数据结构
Kryptonite1998
菜ACMer, 深度学习爱好者
展开
-
如何创建最小(大)堆(插入、删除)
我们要用1, 2, 5, 12, 7, 17, 25, 19, 36, 99, 22, 28, 46, 92来建立最小堆,并且删除最小的数,并增加一个数23如何建立这个堆://建堆n = 0;for (int i = 1; i ) { n++; h[n] = a[n]; shiftup(n);}我们还有更快的方法可以建立一个堆转载 2017-08-08 11:08:11 · 1398 阅读 · 0 评论 -
并查集--学习精解(从基础深度剖析)
l 并查集:(union-find sets)一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar算法求最小生成树。l 并查集的精髓(即它的三种操作,结合实现代码模板进行理解):1、Make_Set(x) 把每一个元素初始化为一个集合初始化后每一原创 2017-07-10 21:49:35 · 317 阅读 · 0 评论 -
Tree Recovery 字典树 (Ulm Local 1997)
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12530 Accepted: 7840DescriptionLittle Valentine liked playing with binary trees very原创 2017-08-04 20:17:44 · 430 阅读 · 0 评论