代码实现： 单元测试结果： 比较Insertion和InsertionHalfExchange 的性能： ...
分类：
编程语言 时间：
2017-03-22 10:35:46
阅读次数：
324
http://cstheory.stackexchange.com/questions/19759/core-algorithms-deployed/ 本文原始内容来源于 stackexchange，遵循 cc-wiki 协议； 近日 Emanuele Viola 在 Stackexchange 上 ...
分类：
编程语言 时间：
2017-03-20 16:43:52
阅读次数：
243
假设原id数组： 0 1 1 4 4 8 6 1 8 0 输入p = 5, q = 7 则输出结果会出错，最终为： 0 1 1 4 4 1 6 1 8 0 因为当id[p]（id[5] = 8）被赋值为id[q]（id[7] = 1）之后，再用if(id[i] == id[p])来判断id[8]时， ...
分类：
编程语言 时间：
2017-03-16 21:42:26
阅读次数：
166
对于weighted quick-union，对每个输入数据对，其最大的循环次数为lgN（sites） 故对于109 sites和106 input pairs，其总的指令次数为：sum = lg10^9 * 10^6 * 10 总的时间为：T = sum / 10^9 = 0.1s（约等于） ...
分类：
编程语言 时间：
2017-03-16 21:39:01
阅读次数：
145
代码实现： reference input： 结果： worst-case input： 结果： ...
分类：
编程语言 时间：
2017-03-16 20:36:12
阅读次数：
177
id数组和treesize数组变化情况： 森林图： 操作次数分析： find函数每次访问数组次数是1 + 2 * depth connected函数每次调用两次find函数 union函数每次调用两次find函数（如果两个连接点不在同一个树的话，则多一次数组访问） 对于这个client，对每个数据对 ...
分类：
编程语言 时间：
2017-03-16 18:59:00
阅读次数：
214
id数组的变化情况： 操作次数分析： find()函数每次调用访问数组1次。 connected函数每次调用两次find()函数，故访问数组2次。 union函数访问数组的次数为：2 + N + （1，N-1）。其中2为两次调用find（）函数，N为N次数组判断，（1，N-1）为可能的数组替换次数。 ...
分类：
编程语言 时间：
2017-03-16 16:15:53
阅读次数：
211
STL简介（standard Template Library） STL的基本组件：容器（container），迭代器(iterator)，函数对象（function object） 算法（algorithms） Iterators是算法和容器的桥梁 将迭代器作为算法的参数，通过迭代器来访问容器而不 ...
分类：
编程语言 时间：
2017-03-11 18:49:22
阅读次数：
194
