摘要：
已知先序遍历和中序遍历求后序遍历 样例输入 8 1 2 4 5 7 3 6 8 4 2 7 5 1 8 6 3 样例输出 4 7 5 2 8 6 3 1 思路：通过先序遍历和中序遍历可以构造而二叉树，先序遍历的头节点是根节点，再在中序遍历中找到根节点，根节点左边是左子树，右边是右子树，依次循环，直到 阅读全文
摘要：
Java VM启动参数笔记(1) 打印输出相关参数 打印加载类的详细信息 verbose 打印虚拟机中GC的详细情况：显示最忙和最空闲收集行为发生的时间、收集前后的内存大小、收集需要的时间等 -verbose:gc 虚拟机在出现内存溢出异常时Dump 出当前的内存堆转储快照 -XX:+HeapDum 阅读全文
摘要：
题目描述 恰逢 HH国国庆，国王邀请nn 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 nn 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的 阅读全文
摘要：
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 阅读全文
摘要：
背景 小杉终于进入了天堂。他看到每个人都带着一双隐形翅膀，他也想要。 （小杉是怎么看到的？……） 描述 天使告诉小杉，每只翅膀都有长度，两只翅膀的长度之比越接近黄金分割比例，就越完美。 现在天使给了小杉N只翅膀，小杉想挑出一对最完美的。 格式 输入格式 每组测试数据的第一行有一个数N(2<=N<=3 阅读全文
摘要：
跳石头 描述 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 N 块岩石（不含起点和终 点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比 阅读全文
摘要：
##稀疏矩阵的三元组顺序表快速转置笔记 Status FastTransposeSMatrix(TSMatrix M, TSMatrix &T) { int col, t, p, q; T.mu = M.nu; T.nu = M.mu; T.tu = M.tu; if (T.tu) { for (c 阅读全文
摘要：
欧拉回路模板 从无向图中的一个节点出发走出一条道路，每条边恰好经过一次。这样的路线称为欧拉道路。 如果一个无向图是连通的，且最多只有两个奇点，则一定存在欧拉道路。如果有两个奇点，则必须从一个奇点出发，另一个奇点终止；如果奇点存在，则可以从任意点出发，最终一定会回到该点（称为欧拉回路）。 算法模板： 阅读全文
摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在 阅读全文
摘要：
由于两个数的成绩等于它们的最大公约数与最小公倍数的乘积，所以可以先求最大公约数，再求最小公倍数。 在C++中可以先用sort函数对数进行排序，但首先调用头文件#include<algorithm>。 之后只需要调用函数 int F(int a,int b) { if(a==0) return b; 阅读全文