摘要：不重复随机数的生成Q: 在min 和 max之间生成n个不重复的随机数？A1:重复检验：一次生成一个随机数rand，然后查找已生成随机数组arr中是否存在这个随机数，若有不插入，继续生成，直到arr中有n不重复的随机数。A2:乱序生成：乱序生成借鉴了shuffle的思想。a[n]中存放1—n的整数，... 阅读全文

摘要：利用下位数组，不值当写博客。回头git搞好，代码片存下删了。static inline void setbit_t(unsigned int arr[], unsigned int dig){ *(arr+(dig>>5)) |= (0x1 >5)) &= (0x1 << dig%32);}u... 阅读全文

摘要：http://www.doyourself.com.cn一，题目： 如何在1MB的空间里面对一千万个整数进行排序？并且每个数都小于1千万。实际上这个需要1.25MB的内存空间（这里所说的空间是考虑用位图表示法时，每一位代表一个数，则1千万/(1024*1024*8)约为1.25MB ）。 1... 阅读全文