2018年8月27日
哈夫曼树和哈夫曼编码（文件压缩）
摘要： 哈夫曼树（Huffman Tree)带权路径长度（WPL）:设二叉树有n个叶子结点，每个叶子结点带有权值Wk,从根节点到每个叶子结点的长度为Lk,则每个叶子结点带权路径长度之和就是(wk* Lk)求和最优二叉树或哈夫曼树：WPL最小的二叉树 哈夫曼树的构造：每次把权值最小的两棵二叉树合并 哈夫曼树的 阅读全文
posted @ 2018-08-27 16:59 Lucky小黄人^_^ 阅读(1494) 评论(0) 推荐(0)
用邻接矩阵表示图（代码）和简化版代码
摘要： 简化版： 阅读全文
posted @ 2018-08-27 16:56 Lucky小黄人^_^ 阅读(1126) 评论(0) 推荐(0)
用邻接表表示图
摘要： 1 //用邻接表表示图 2 #include 3 #include 4 5 #define DataType char 6 #define MaxVertexNum 20 7 #define Vertex int 8 #define WeightType int 9 typedef struct GNode *PtrToGNode; 10 struct GNode 1... 阅读全文
posted @ 2018-08-27 16:55 Lucky小黄人^_^ 阅读(674) 评论(0) 推荐(0)
排序
摘要： 简单排序（前三种就是简单排序）void X_sort(ElementType A[ ], int N)1.大多数情况下，为简单期间，讨论从小到大的整数排序2.N是正整数3.只讨论基于比较的排序（> = <有定义）4.只讨论内部排序5.稳定性：任意两个相等的数据，排序前后的相对位置不发生改变6.没有一 阅读全文
posted @ 2018-08-27 16:51 Lucky小黄人^_^ 阅读(174) 评论(0) 推荐(0)