- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码阅读和实践笔记
高级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关注的人