Yang Enzo

2011年9月28日

摘要： shared_ptr weak_ptr 阅读全文

posted @ 2011-09-28 23:02 Yang Enzo 阅读(519) 评论(0) 推荐(0)

2010年7月16日

摘要：首先各种工具的版本如下：（其它版本不保证可以成功，我就是试了无数个版本才试出这些能用的。。。）系统：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... 阅读全文

posted @ 2010-07-16 18:44 Yang Enzo 阅读(1184) 评论(0) 推荐(0)

2010年6月13日

最大流，最大权二分匹配，二分匹配算法模板

摘要：其中Push Relabel不敢保证完全正确因为PKU1273没有通过...当然其它的也不能保证完全正确Ford FulkersonHungarian_AlgorithmKuhn_MunkrasPush_Relabel 阅读全文

posted @ 2010-06-13 22:35 Yang Enzo 阅读(250) 评论(0) 推荐(0)

2010年6月6日

用位运算生成下一个含有k个1的二进制数

摘要： Program Impossible | 2008-09-24 12:25| 11 Comments | 本文内容遵从CC版权协议转载请注明出自matrix67.com在所有8-bit的整数中，含有k个数字“1”的二进制数一共有C(8,k)个。给出其中的一个二进制数，你如何利用位运算快速找到下一个恰有k个“1”的数？例如，如果给你二进制数0101... 阅读全文

posted @ 2010-06-06 19:01 Yang Enzo 阅读(605) 评论(1) 推荐(1)

2010年5月31日

大数四则运算类

摘要： [代码] 阅读全文

posted @ 2010-05-31 17:20 Yang Enzo 阅读(371) 评论(0) 推荐(0)

2010年4月29日

stooge sort

摘要： :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)代码阅读全文

posted @ 2010-04-29 21:31 Yang Enzo 阅读(222) 评论(0) 推荐(1)

quick_sort

摘要： 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代码阅读全文

posted @ 2010-04-29 21:24 Yang Enzo 阅读(153) 评论(0) 推荐(0)

关于常见排序算法的稳定性分析和结论

摘要：转自 http://tcmrabbit.javaeye.com/blog/464541这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。 ... 阅读全文

posted @ 2010-04-29 21:19 Yang Enzo 阅读(229) 评论(0) 推荐(0)

公告