2012年02月_end_CSDN博客

02月

原创哈夫曼树与哈夫曼编码、

哈夫曼树又称最优二叉树，是一类带权路径最短的树。节点间的路径长度：节点到节点的分支数（即层数差）树的路径长度：根节点到每个节点的路径长度总和节点的带权路径长度：从根节点到这个节点的路径长度与该节点的权值的乘机树的带权路径长度：所有节点带权路径长度的总和、哈夫曼数即带权路径长度最小的数、哈夫曼数的构造：（1）根据给定的n个权值{w1,w2,...,wn}构造n棵二叉树的集

2012-02-19 19:17:23 834

原创 hdu 1466、结题报告

Problem Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。 Input 输入数据包含多个测试实例,每个测试实例占一行,每行包含一个正整数n（n Output 每个测试实例对应一行输出，从小到大列出所有相交方案，其中每个数为可

2012-02-16 17:47:17 801

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

#include #include #include #include using namespace std; priority_queue,greater >q;//优先队列，值小的元素优先 map mark;//map判重 int main() { string sign; long long js=1,re[5843],fx[4]={2,3,5,7};//re 存储

2012-02-09 20:10:39 778

原创 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];//一般开最大值的三倍大小 int creat(int u,int l,int r) //创建树 { int mid

2012-02-08 11:48:46 896

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

http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1189 代码：#include #define maxnum 100003 #include using namespace std; int max(int a,int b) { return a>b?a:b; } struct

2012-02-07 23:57:13 812

指针论（强烈推荐！！！）

对指针的最详细最底层的讲解、很简短但详细全面

2011-08-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 哈夫曼树与哈夫曼编码、