![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用算法
MeetBetterMe
这个作者很懒,什么都没留下…
展开
-
位图算法
集合 {1,2,5,4,7},可以用位图表示为 01101101。随机生成1000000个1到1000000的数字,进行排序。这时可以用位图算法,一位0和1表示是否存在。示例如下:#include #include #include #define BITSPERWORD 32#define SHIFT 5#define MASK 0x1F#define N 1000000原创 2015-07-05 19:55:40 · 750 阅读 · 0 评论 -
分治法找假币
package changyongsuanfa;import java.util.Scanner;public class JiaBi { public static int FalseCoin(int coin[],int low,int high){ int result,i,sum1,sum2,sum3; result = 0; sum1 = sum2 = sum3 =转载 2015-03-22 16:59:20 · 1245 阅读 · 0 评论