![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Saul Zhang
https://github.com/SaulZhang
展开
-
HuffmanTree的构建
HuffmanTree的构建HuffmanTree定义: 带权路径长度最小的二叉树WPL(Weighted Path Length ) 即权值大的外结点离根节点最近的扩充二叉树 算法描述: (1)根据给定的n个权值{w1,w2,w3,…,wn},构造具有n棵扩充二叉树的森林F={T1,T2,T3,…,Tn},其中每棵扩充二叉树Ti只有一个带权值wi的根结点,其左、右子树均为空。原创 2017-06-04 11:31:11 · 398 阅读 · 0 评论 -
关于求解Graph 的Critical Path问题
算法描述: ①输入e条带权的有向边,建立邻接表结构 ②从原点V0出发,令Ve[0]=0,按拓扑排序的顺序计算每一个顶点的Ve[i],i=1,2,..,n-1.若拓扑排序的循环次数小于顶点数n,则说明网络中存在有向环,不能继续求关键路径。 ③从汇点Vn-1出发,令Vl[n-1]=Ve[n-1],若按逆拓扑有序顺序求各顶点的Vl[i],i=n-2,n-3,…,0.原创 2017-06-04 11:41:58 · 461 阅读 · 0 评论 -
Prim & Kruskal Algorithm
**Prim算法** Prim算法是图论中的一种算法,可在加权连通图里搜索最小生成树。此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点,且其所有边的权值之和亦为最小。 中文名: 普里姆算法 提出时间: 1930年 外文名: Prim Algorithm 应用学科: 计算机,数据结构,数学(图论) 别称: 最小生成树算法 适用领域范围: 应用图论知识的原创 2017-06-10 16:59:36 · 330 阅读 · 0 评论 -
Hash
/**********************************哈希查找*************************************/#include #include #include using namespace std;#define HASHSIZE 20 /* 定义散列表长为数组的长度 */#define NULLKEY -32768//原创 2017-06-25 00:10:55 · 165 阅读 · 0 评论 -
利用Hash查找的算法存储通讯录
问题说明 用哈希表编程实现一个电话本,电话本中记录的数据项为(姓名拼音,电话),例如(LiSi,17012345678)。要求: 1、用面向对象的方法编程实现电话本类; 2、使用一维数组实现哈希表; 3、取姓名拼音中第一个字母在字母表中的序号作为哈希函数; 4、使用线性探测再散列的方法处理冲突。注意: 1、拼音字母不区分大小写 2、输入输出格式为: (输入)WangSan,12345原创 2017-06-25 11:08:13 · 2926 阅读 · 0 评论 -
Sort
SHELL // merge algorithm exampleinclude include using namespace std; void shellsort(int v[],int n) { int gap,i,j,temp; for (gap = n/2; gap > 0; gap=gap/3+1) { for(i = gap; i原创 2017-06-10 20:39:03 · 175 阅读 · 0 评论 -
B树学习小结
B树的基本知识1、B树的定义对于m阶-B树,其指的是某个结点最多包含m-1个关键码,每个结点的子分支最多有m个。对于除了各节点以外的所有结点,每个结点所具有的内部关键码个数的取值范围为[⌈m/2⌉−1,m−1][\lceil m/2\rceil-1,m-1][⌈m/2⌉−1,m−1]。具有N个关键码的m阶B树的高度H的取值范围为[logm(N+1),log⌈m/2⌉⌊(N+1)/2⌋+1][l...原创 2019-09-18 20:49:32 · 303 阅读 · 0 评论