给你一个长度为N的链表。N很大，但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个，且它们是完全随机的（出现概率均等）。 这一题应该可以用来解决微信红包分配之类的那种问题，主要是概率的证明挺有意思。 1 #include <io
分类：
编程语言 时间：
2016-02-06 01:36:00
阅读次数：
338
TableSample 平时用得少，基本上就是用于表里面抽样数据来看的。 用法如下 SELECT * FROM tbname TABLESAMPLE SYSTEM (N PERCENT/M Rows) REPEATABLE() TABLESAMPLE SYSTEM 这个表示使用System的方法进行
分类：
其他好文 时间：
2016-02-05 12:06:18
阅读次数：
450
抽样调查的领域涉及如何用有效的方式得到样本。这些调查都利用了问卷，而问卷的设计则很有学问。它设计如何用词、问题的次序和问题的选择与组合等等。涉及包括心理学、社会学等知识。问题的语言应该和被调查者的文化水平相适应。那么抽样调查的设计的目的之一是确保样本对总体的代表性，以保证后续推断的可靠性。然而每个个...
分类：
其他好文 时间：
2016-01-27 12:15:26
阅读次数：
133
算法描述： 水塘抽样是一系列的随机算法，其目的在于从包含n个项目的集合S中选取k个样本（从s[n]中选取样本s(k)），其中n为一很大或未知的数量，尤其适用于不能把所有n个项目都存放到主内存的情况。解决方案：1、从S[n]中抽取首k项放入「水塘」中对于每一个S[j]项（j ≥ k）：for(int....
分类：
其他好文 时间：
2016-01-22 21:29:27
阅读次数：
283
IDC评述网（idcps.com）01月21日报道：根据CNCERT抽样监测结果和国家信息安全漏洞共享平台（CNVD）发布的数据得悉，在1月第2周（2016-01-04至2016-01-10）期间，我国互联网网络安全指数整体评价为良。下面，请与IDC评述网一同关注在2015年1月4日至2016年1月10日期间，我国互联..
分类：
其他好文 时间：
2016-01-21 12:20:24
阅读次数：
231
圆周率π是一个无理数,没有任何一个精确公式能够计算π值, π的计算只能采用近似算法。国际公认的PI值计算采用蒙特卡洛方法。蒙特卡洛(Monte Carlo)方法,又称随机抽样或统计试验方法。 当所求解问题是某种事件出现的概率,或某随机变量期望值时,可以通过某种“试验”的方法求解。 即：蒙特卡洛是.....
分类：
其他好文 时间：
2016-01-13 15:38:35
阅读次数：
822
IDC评述网（idcps.com）12月29日报道：根据CNCERT抽样监测结果和国家信息安全漏洞共享平台（CNVD）发布的数据得悉，在12月第3周（2015-12-14至2015-12-20）期间，我国互联网网络安全指数整体评价为良。下面，请与IDC评述网一同关注在12月14日至12月20日期间，我国互联网网络安..
分类：
其他好文 时间：
2015-12-29 11:11:47
阅读次数：
180
随机抽样一致性（RANSAC）算法，可以在一组包含“外点”的数据集中，采用不断迭代的方法，寻找最优参数模型，不符合最优模型的点，被定义为“外点”。在图像配准以及拼接上得到广泛的应用，本文将对RANSAC算法在OpenCV中角点误匹配对的检测中进行解析。
OpenCV中使用RANSAC算法寻找一个最佳单应性矩阵，矩阵大小为3×3。RANSAC目的是找到最优的参数矩阵使得满足该矩阵的数据点个数最多，通常令h33=1来归一化矩阵。由于单应性矩阵有8个未知参数，至少需要8个线性方程求解，对应到点位置信息上，一组点对...
分类：
编程语言 时间：
2015-12-08 22:28:17
阅读次数：
470
本文原创， 转载请注明出处：http://www.cnblogs.com/gufeiyang/p/5020819.html本文目录：1、Gamma函数2、Beta/Dirichlet分布3、LDA文本建模4、吉普斯抽样概率公式推导1、Gamma函数T(x)=∫ tx-1e-tdt T(x+1) =....
分类：
编程语言 时间：
2015-12-05 00:32:20
阅读次数：
210
IDC评述网（idcps.com）12月01日报道：根据CNCERT抽样监测结果和国家信息安全漏洞共享平台（CNVD）发布的数据得悉，在11月第3周（2015-11-16至2015-11-22）期间，我国互联网网络安全指数整体评价为中。下面，请与IDC评述网一同关注在11月16日至11月22日期间，我国互联网网络安..
分类：
Web程序 时间：
2015-12-01 13:04:43
阅读次数：
242
