数据结构
wyodyia
这个作者很懒,什么都没留下…
展开
-
《算法导论》笔记--霍夫曼(Huffman)树构造
<br /> Huffman Code是应用很广泛的一种文本压缩编码方式。它的原理就是用不等长的编码来表示不同出现频率的字符。出现频率高的字符,就用比较短的编码来表示,出现频率低的,就是较长的编码来表示。如下表: <br /><br /> 图中是一个文件中出现的字符(abcdeft)以及相应的出现频率。如果使用等长编码方式,则每个字符都要用三位来表示,总的长度就是300个bit,如果用变长码来表示,则总长度为224个bit。(对于出现频率最高的a,我们就用一个0来表示它,这样,可以节省很多空间)。Huf原创 2010-07-27 13:08:00 · 2980 阅读 · 1 评论 -
快速排序
# include # include void quickSort(int * , int, int);int findPos(int * , int, int);int main(void){ int a[6] = {8, 7 , 16, 3, 4, 12}; //int a[6] = {2, 1, 0, 5, 4, 3}; int i; quickSort(a, 0, 5); for (i=0; i printf("%d ", a[i]); printf("/n"); return 0;}void原创 2010-07-28 14:40:00 · 575 阅读 · 0 评论 -
插入排序
# include void insertSort(int * , int , int );int main(void){ int a[6] = {9, 56, 34, 6 ,99, 8}; int i; insertSort(a, 0, 5); for(i=0; i { printf("%d ", a[i]); } return 0;}void insertSort(int * a, int j, int k){ int val; int i; for ( i = j; i { if (a[i+1]原创 2010-07-29 15:57:00 · 615 阅读 · 0 评论 -
链式静态二叉树练习
# include # include typedef struct StaticTwoTreeNode{ char a; struct StaticTwoTreeNode * lpoint; struct StaticTwoTreeNode * rpoint;}StaticTwoTreeNode,* pStaticTwoTreeNode;pStaticTwoTreeNode CreatList();void firstOlderTraversal(pStaticTwoTreeNode);void cent原创 2010-07-27 17:20:00 · 855 阅读 · 0 评论