通道题意：根据那个递推式，找找规律即可。代码：#include #include #include #include #include using namespace std;typedef long long ll;inline bool rd(int &ret) { char c; int...
分类：
其他好文 时间：
2015-08-05 00:47:11
阅读次数：
281
#include
#include
#include
#define MY_STRMAX 100
#define infinity 1000000
typedef struct
{
unsigned int weight; //深度
char ch; //结点数值
unsi...
分类：
其他好文 时间：
2015-07-28 21:06:14
阅读次数：
104
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-02 10:10:52
阅读次数：
142
介绍：树是数据结构中非常重要的一种，主要的用途是用来提高查找效率，对于要重复查找的情况效果更佳，如二叉排序树、FP-树。另外可以用来提高编码效率，如哈弗曼树。
代码：用python实现树的构造和几种遍历算法，虽然不难，不过还是把代码作了一下整理总结。实现功能：
树的构造
递归实现先序遍历、中序遍历、后序遍历
堆栈实现先序遍历、中序遍历、后序遍历
队列实现层次遍历
#coding=utf-8cl...
分类：
编程语言 时间：
2015-07-01 18:16:08
阅读次数：
118
懒省事的小明
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了:
每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。...
分类：
其他好文 时间：
2015-06-08 17:23:34
阅读次数：
90
今天上机课写了这道题，已经是上上周留的作业了，有几天没刷算法题了，哈弗曼编码，贪心求解。。。
思路：
就是建立一个二维数组，一个保存权值w，另一个保存父节点坐标f，然后分别找到权值最小的两个点，生成
一个新的节点加入该数组中，将这两个最小的点从数组中删除一直这样循环，直到找不到两个没有父节点的点为止，就
是说到最后只有一个节点没有父节点。注意输入的字母只有一个的情况，我第一次提交wa就是在...
分类：
其他好文 时间：
2015-05-22 09:44:06
阅读次数：
125
1 /******************************************************** 2 ** 功能：求哈夫曼编码 ** 3 ** 时间：2015年5月10号 ...
分类：
其他好文 时间：
2015-05-13 16:06:25
阅读次数：
97
最优二叉树：带权路径长度最小的二叉树称为哈弗曼树，也称为最优二叉。 哈弗曼树本身有N个节点，将这N个节点，从这N个节点选取2个最小的，合并成一个新节点。这时有N-1个节点，再将这N -1个节点重复处理最终合并成一个节点。此时得到的树就是最优二叉树。 #include #include using n...
分类：
其他好文 时间：
2015-05-13 08:48:38
阅读次数：
124
(笔记图片截图自课程Image and video processing: From Mars to Hollywood with a stop at the hospital的教学视频，使用时请注意版权要求。)JPEG用哈夫曼编码(Huffman Encoder)作为其符号编码。哈弗曼编码是压缩算...
分类：
其他好文 时间：
2015-05-02 06:19:24
阅读次数：
247
Safe Or Unsafe
http://acm.hdu.edu.cn/showproblem.php?pid=2527
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1653 Accepted Submission(...
分类：
编程语言 时间：
2015-04-15 09:44:22
阅读次数：
321
