end's coding life

赤子之心

哈夫曼树与哈夫曼编码、

哈夫曼树又称最优二叉树,是一类带权路径最短的树。 节点间的路径长度:节点到节点的分支数(即层数差) 树的路径长度:根节点到每个节点的路径长度总和 节点的带权路径长度:从根节点到这个节点的路径长度与该节点的权值的乘机 树的带权路径长度:所有节点带权路径长度的总和、 哈夫曼数即带权路径长度最...

2012-02-19 19:17:23

阅读数:516

评论数:0

hdu 1466、结题报告

Problem Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。   Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n(n ...

2012-02-16 17:47:17

阅读数:574

评论数:0

hdu1058 优先队列与map判重、 补充手动堆排序做法、

#include #include #include #include using namespace std; priority_queue,greater >q;//优先队列,值小的元素优先 map mark;//map判重 int main() { string sig...

2012-02-09 20:10:39

阅读数:582

评论数:0

hdu1754 初探线段树之区间最大值、

#include #include using namespace std; int tmp; int max(int a,int b) { return a>b?a:b; } struct code { int l,r,max; }xd[600001];//一般开最大值...

2012-02-08 11:48:46

阅读数:727

评论数:0

hrbust oj 1189、线段树初探 简单应用之区间最大值、

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1189 代码:#include #define maxnum 100003 #include using nam...

2012-02-07 23:57:13

阅读数:569

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭