桑海

摘要： static char *get_ip(const char *ip_pool, char value[256]) { char ip_addr[256+1] = {0}; unsigned mask = 0x0; sscanf(ip_pool, "%[^/]/%d", ip_addr, &mask); long long ip_l = hto... 阅读全文

摘要： 随机产生不重复元素：如何高效产生m个n范围内的不重复随机数（m<=n) 如何产生不重复的随机数？最容易想到的方法，是逐个产生这些随机数，每产生一个，都跟前面的随机数比较，如果重复，就重新产生。这是个很笨的方法，且比较次数呈线性增长，越往后次数越多。其实这些比较是多余的，完全可以不进行比较，只要反过来 阅读全文

摘要： 三类随机问题 1. 已有n条记录，从中选取m条记录，选取出来的记录前后顺序不管。 实现思路：按行遍历所有记录，约隔n/m条取一个数据即可 2. 在1类情况下，还要求选取出来的m条记录是随机排序的 实现思路： 给n条记录，分别增加一列标记，值为随机选取的1至n之间的不重复数据， 实现参考博文 将文件内 阅读全文