深情鸵鸟

文章
3
资源
0
加入时间
2年10月21天

随机选取算法 (有权重的记录中选取)

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

重读C++primer 第三版(一)

最近不是很忙,准备重新温习一遍C++primer 第四版,并将重点记录在此,方便翻阅。1,procedural programming和object based programming,过程化程序设计的特点是一个问题可直接由一组算法来建立模型,数据和算法独立存储,而面向对象程序设计则是通过一组数据抽象来建立问题的模型,它通过inheritance和dynamic binding扩展了抽象数据类