Stay hungry, Stay foolish

新浪微博: Ralph_adu

蓄水池抽样——《编程珠玑》读书笔记

问题:如何随机从n个对象中选择一个对象,这n个对象是按序排列的,但是在此之前你是不知道n的值的。         思路:如果我们知道n的值,那么问题就可以简单的用一个大随机数rand()%n得到一个确切的随机位置,那么该位置的对象就是所求的对象,选中的概率是1/n。         但现在我们...

2012-05-31 17:18:15

阅读数:20680

评论数:8

抽样问题——《编程珠玑》读书笔记

问题:输入两个整数m和n,并且m         方法一:         Knuth著作《Seminumerical Algorithms》中提出的方法,顺序遍历n个数,通过随机测试条件的元素被选择。         以一个例子来解释所说的随机测试条件,比如m=2,n=5。第一个元素0被选...

2012-05-30 20:40:19

阅读数:2780

评论数:0

手把手教你把Vim改装成一个IDE编程环境(图文)

手把手教你把Vim改装成一个IDE编程环境(图文) 本文转自:http://blog.csdn.net/wooin/article/details/1858917 By: 吴垠 Date: 2007-09-07 Version: 0.5 Em...

2012-05-12 14:59:41

阅读数:2234

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭