- 博客(3)
- 收藏
- 关注
原创 代码阅读和实践笔记
高级c数据类型 C指针 c程序中,指针一般用来: 构造链式数据结构 引用动态分配的数据结构 #define new(type) (type*) calloc(sizeof((type),1) [...] node = new(struct codeword_entry) 实现引用调用(call by reference) 访问和迭代数据元素 传递数组参数 在c和c++程序中,将数组传递
2017-01-14 22:20:50 724
原创 最小生成树
安全边 Prim算法 MST-PRIM(G,w,r) for each u belong to G.V u.key = oo u.p = NIL r.key = 0 Q = G.V while Q != null u = EXTRACT-MIN(Q) for each v belong to G.A
2017-01-03 09:52:06 292
原创 用于不相交集合的数据结构
不相交集合的操作 MAKE-SET(x):建立一个集合,它的唯一成员(因而为代表)是x。因为各个集合是不相交的,所以x不会出现在别的某个集合中 UNION(x,y):将包含x和y的两个集合合并。假定操作之前着两个集合是不相交的。 FIND-SET(x):返回一个指针,这个指针指向包含x的(唯一)集合的代表。 不相交集合的链表表示  不相交森林集合 按秩合并:秩表示该节点高度的一个上界
2017-01-03 09:51:56 868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人