C++算法
文章平均质量分 74
michaellou
这个作者很懒,什么都没留下…
展开
-
计算一个整数中的位是1或是0的个数的快速算法
最近在网上找到计算一个整数中的位是1或是0的个数的快速算法, 这个算法比常规的算法快很多倍(4倍以上)。由于这个算法在搜索引擎中经常用到,可能在其它应用上也会用到, 所以贴上去与大家共享。其中的代码如下: 其中uncom_count是所指的快速算法 其中com_count 是所指的一般算法 // dd.cpp : Defines the entry point for the转载 2009-05-22 17:53:00 · 695 阅读 · 0 评论 -
一个组合算法及实现
算法来源与互联网,该算法不是采用递归,效率比较高,在我们的一个项目中有实现,拿出来和大家共享 组合算法 本程序的思路是开一个数组,其下标表示1到m个数,数组元素的值为1表示其下标 代表的数被选中,为0则没选中。 首先初始化,将数组前n个元素置1,表示第一个组合为前n个数。 然后从左到右扫描数组元素值的"10"组合,找到第一个"10"组合后将其变为转载 2009-05-22 18:00:00 · 405 阅读 · 0 评论