摘要: 0,1,2…n-1,n 个数中随机取 m 个数,要求 0, 1, n-1,此 n 个数每个数被取到的概率相同:Knuth 书中的随机化方法,很容易写出:void genkunth (int n, int m) { for (int i = 0; i m 时,最... 阅读全文
posted @ 2018-07-13 21:18 未雨愁眸 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 高级数据结构及应用 —— 使用 bitmap 进行字符串去重位图应当具备的置一,清零,以及判断三大功能:#define BITS_PER_WORD 32#define MASK 0x1f#define SHIFT 5 // BITS_PER_WO... 阅读全文
posted @ 2018-07-13 20:39 未雨愁眸 阅读(2197) 评论(0) 推荐(1) 编辑