数据结构和acm
关注
分享
扫一扫
einstein991225
这个作者很懒，什么都没留下…
展开
-
[数据结构]哈夫曼树、哈夫曼编码（转）
哈夫曼树又称最优树（二叉树），是一类带权路径最短的树。构造这种树的算法最早是由哈夫曼(Huffman)1952年提出，这种树在信息检索中很有用。结点之间的路径长度：从一个结点到另一个结点之间的分支数目。树的路径长度：从树的根到树中每一个结点的路径长度之和。结点的带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度：树中所有叶子结点的带权路径长度之转载 2011-06-06 12:35:00 · 484 阅读 · 0 评论 -
poj2388(堆排序)
#include using namespace std; #define swap(a, b) {int t = a; a = b; b = t;} int A[10001], size; int parent(int i) { return i/2; } in转载 2011-10-14 00:21:27 · 1184 阅读 · 0 评论 -
程序设计竞赛ACM训练手册--从入门到精通
相信每一位玩ACM程序设计竞赛的同学来说，都有一个从入门到精通的过程，而且分享他们经验的时候，见到最多的就是一种合作和拼搏精神，乐在其中的那种激情。 Wilbert即将毕业，作为一个菜鸟级的入门玩家，一直很想知道如何能在程序设计竞赛中成为一个高手。即将无缘类似竞赛的我，终于整理出了一些程序设计竞赛ACM训练之道，愿与大家分享。 首先是编程的能转载 2011-07-02 12:27:11 · 1246 阅读 · 0 评论 -
ACM训练方法
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj29转载 2011-10-10 00:07:02 · 1006 阅读 · 0 评论