摘要:
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 时,最... 阅读全文
摘要:
高级数据结构及应用 —— 使用 bitmap 进行字符串去重位图应当具备的置一,清零,以及判断三大功能:#define BITS_PER_WORD 32#define MASK 0x1f#define SHIFT 5 // BITS_PER_WO... 阅读全文