计算机理论
关注
分享
扫一扫
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 · 204 阅读 · 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 · 276 阅读 · 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 · 646 阅读 · 2 评论