摘要：
shared_ptr weak_ptr 阅读全文
摘要：
首先各种工具的版本如下：（其它版本不保证可以成功，我就是试了无数个版本才试出这些能用的。。。）系统：windows xp sp3eclipse：eclipse-java-galileo-win32.zipmingw：MinGW-5.1.6.execdt：6.0版的，与eclipse galileo兼容那个gdb：gdb-6.8-mingw-3.tar.bz2boost：boost_1_42_0.z... 阅读全文
摘要：
其中Push Relabel不敢保证完全正确 因为PKU1273没有通过...当然其它的也不能保证完全正确Ford FulkersonHungarian_AlgorithmKuhn_MunkrasPush_Relabel 阅读全文
摘要：
Program Impossible | 2008-09-24 12:25| 11 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com在所有8-bit的整数中，含有k个数字“1”的二进制数一共有C(8,k)个。给出其中的一个二进制数，你如何利用位运算快速找到下一个恰有k个“1”的数？例如，如果给你二进制数0101... 阅读全文
摘要：
:Introduction to Algorithms P95T(n) = 3 * T(2*n/3) + O(1)According to master methodT(n) = O(n^(log(2/3, 3) > O(n^2)代码 阅读全文
摘要：
Average-case running time: O(nlgn)Worst-case running time: O(n^2)There is also randomized version of quick_sortThe original partition algorithm is hoare_partition代码 阅读全文
摘要：
转自 http://tcmrabbit.javaeye.com/blog/464541这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 ... 阅读全文