桑海

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年1月23日

摘要: 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... 阅读全文
posted @ 2017-01-23 14:31 桑海 阅读(718) 评论(0) 推荐(0) 编辑

摘要: 随机产生不重复元素:如何高效产生m个n范围内的不重复随机数(m<=n) 如何产生不重复的随机数?最容易想到的方法,是逐个产生这些随机数,每产生一个,都跟前面的随机数比较,如果重复,就重新产生。这是个很笨的方法,且比较次数呈线性增长,越往后次数越多。其实这些比较是多余的,完全可以不进行比较,只要反过来 阅读全文
posted @ 2017-01-23 11:51 桑海 阅读(360) 评论(0) 推荐(0) 编辑

摘要: 三类随机问题 1. 已有n条记录,从中选取m条记录,选取出来的记录前后顺序不管。 实现思路:按行遍历所有记录,约隔n/m条取一个数据即可 2. 在1类情况下,还要求选取出来的m条记录是随机排序的 实现思路: 给n条记录,分别增加一列标记,值为随机选取的1至n之间的不重复数据, 实现参考博文 将文件内 阅读全文
posted @ 2017-01-23 11:21 桑海 阅读(864) 评论(0) 推荐(0) 编辑