摘要：
让使用频率高的(权值高)节点离根部更近,生成一个哈夫曼树。 具体算法为：1输入各节点权重，把每一个节点当成一课子树，从而得到一片森林 2从森林中寻找权值最小的两棵树，把他们合并为一课新的树，树的权值为原来这两棵子树的权值之和 3不断进行第二步，直到把森林合并为一个树时停止 这样就可以生成一棵哈夫曼树 阅读全文
摘要：
根据二叉树的中序序列+前序序列 可以唯一确定一个二叉树，这里给出了构造方法。 阅读全文
摘要：
稀疏矩阵压缩了储存空间。但在进行运算的时候却没有原矩阵这样方便。 其中，data[0].row data[0].col 储存该矩阵的行和列。 另外，其实在三元数组储存的时候，该程序是默认输入的时候行优先的格式。否则就会出现这种不识别的情况，如果想兼容性强一点，就预先排个序。 在用三元组储存稀疏矩阵的 阅读全文
摘要：
这次的论文由于考试周的原因看的不是很细，但大概还是浏览过一遍了。然后这次我的拓展又神奇的匹配到了教授想让我们接下来想看的论文。 perfect！ 但不足的是，没有进行相关论文的检索，自己的拓展没有理论支撑。接下来可以对感兴趣的点进行检索。 以后进行研讨的时候ppt格式可以是，我读到了什么，我哪里有疑 阅读全文
摘要：
#include<iostream> #include<cstring> #include<algorithm> #include<queue> #include<math.h> #include<cstdio> using namespace std; int gcd(int a,int b,in 阅读全文
摘要：
T1 我直接就用的LCA ，可能慢点。反正数据试过了。 T2 期望dp不会啊。 T3 好麻烦。 阅读全文
摘要：
T1 部分分 枚举某个数 100 离散化。或 map 相对了不知道呢过不能过。 T2 逆序对，不知对不对 归并排序， 阅读全文
摘要：
T1 模拟，80？ #include<iostream> #include<cstring> #include<queue> #include<algorithm> #include<cstdio> #include<cmath> #include<ctime> using namespace st 阅读全文
摘要：
滑稽的题 T1 #include<iostream> #include<cstring> #include<queue> #include<algorithm> #include<cstdio> #include<cmath> #include<ctime> using namespace std; 阅读全文
摘要：
T1 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #include<cmath> using namespace std; const int N=1010; in 阅读全文