计算机理论
shinepengwei
这个作者很懒,什么都没留下…
展开
-
脱线MIN问题及源代码——Union-Find算法的应用与推广
脱线MIN问题: 指令Insert(i):把元素i插入集合s中。 指令Extract_min:从集合S中找出最小元并进行删除。 两种指令的简单表示法:用i表示Insert(i),用E表示Extract_min。 例:7,2,5,9,E,6,E,E,3,E,1,4,E 这种序列满足两个性质: 1) 任一i (1<=i<=n)在序列中最多出现一次(元素之间互不相同); ...2011-11-10 11:27:28 · 96 阅读 · 0 评论 -
union-find树结构代码
union-find树结构代码,考虑路径压缩和秩启发式规则。 直接上源代码: #include <stdio.h> #include <malloc.h> typedef struct Node { int name;//节点名 //int count;//以此节点为根的子节点数量 int father;//父亲节点 int rank;//秩...2011-11-11 19:31:46 · 220 阅读 · 0 评论 -
2-3树的插于及删除操作源代码
可以运行。设计了测试用例覆盖了所有的情况,测试后结果正确。 2-3树具体的讲解请看文档,文档是东南大学邓建明老师上课使用的。 测试插入{11,22,34,42,6,3,28,24,36 } 删除28: 删除36: //f.h #include <stdio.h> #include <malloc.h> #define NUM 1...2011-11-21 20:18:39 · 515 阅读 · 2 评论