Alg
文章平均质量分 64
cx132123
这个作者很懒,什么都没留下…
展开
-
二进制2
http://www.matrix67.com/blog/archives/264 二进制中的1有奇数个还是偶数个 我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性,当输入数据的二进制表示里有偶数个数字1时程序输出0,有奇数个则输出1。例如,13转载 2011-08-28 00:45:22 · 1323 阅读 · 0 评论 -
二分原理
作者:baihacker 来源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 二分原理: 设f是定义在[a, b]上的bool函数,且满足性质若f(i) = true则f(i+1) = true. 那么算法转载 2011-09-04 02:18:25 · 369 阅读 · 0 评论 -
写好正确的二分搜索
转自: 那谁的技术博客 http://www.cppblog.com/converse/archive/2009/09/21/96893.html 把二分查找算法写正确需要注意的地方 今天再次解决一个需要使用二分查找的问题,再一次的,我又没有一次过写对.转载 2011-09-04 21:18:30 · 511 阅读 · 1 评论 -
将递归转化成迭代的通用技术
转自: http://blog.csdn.net/whinah/article/details/6419680 从理论上讲,只要允许使用栈,所有的递归程序都可以转化成迭代。 但是并非所有递归都必须用栈,不用堆栈也可以转化成迭代的,大致有两类 尾递归:可以通过简转载 2011-08-17 16:02:15 · 1094 阅读 · 1 评论 -
合并两个有序序列
转自: http://blog.csdn.net/whinah/article/details/6610622 经典写法 合并两个有序序列,太简单了吧?还有专门讨论的必要吗? 这是一个最简单的 Merge 版本: view plai转载 2011-08-17 16:00:55 · 388 阅读 · 0 评论 -
在大数组中找重复和丢失的整数
http://groups.google.com/group/pongba/browse_thread/thread/57db0afcd8aac08d#原创 2011-08-17 23:09:18 · 349 阅读 · 0 评论 -
n皇后问题位运算版
http://www.matrix67.com/blog/archives/266原创 2011-08-28 00:08:44 · 342 阅读 · 0 评论