题目：从大小为n的整数数组A中随机选出m个整数，要求每个元素被选中的概率相同。思路：n选m，等概率情况下，每个数被选中的概率为m/n。方法：初始化：从A中选择前m个元素作为初始数组；随机选择：从第m个元素开始，依次遍历数组下标i，并通过随机生成器生成数字k（生成0~n），如果k#include#in...
分类：
编程语言 时间：
2015-10-25 10:52:58
阅读次数：
123
基于有代表性的点的技术：K中心聚类法 基于有代表性的点的技术：K中心聚类法算法步骤 随机选择k个点作为“中心点”计算剩余的点到这个k中心点的距离，每个点被分配到最近的中心点组成聚簇随机选择一个非中心点，用它代替某个...
分类：
其他好文 时间：
2015-10-16 20:42:36
阅读次数：
263
题意简述：在一个格点图中 给定一个凸$n$边形（每个定点均在格点上），随机选择其中一些点构成一个子多边形，求子多边形的内部点个数的期望。----------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-10-01 21:48:03
阅读次数：
209
1、主机选择参数-iL:从文件中读取主机清单-iR：随机选择--exclude：排除主机--excludefile2、主机发现-sP:使用默认方式实施主机扫描，不做进一步扫描直连网络ARP；跨网络默认，TCP80，ICMPREQUEST-PE/PP/PM：ICMPecho（即：ping）,timestamp,andnetmask请求发现-PS/PA/PU/PY:TC..
分类：
Web程序 时间：
2015-09-22 07:50:17
阅读次数：
175
蓄水池算法要解决的问题就是在不知道流入数据量多少的情况下，依旧可以随机从这些数中选取K个，乍一听好神奇，其实分析一下背后的概率知识，思想还是很简单的，相信看完我的介绍和证明，你也会觉得很简单。假设要求随机选择K个元素，假设一共流入的元素有n个。 首先数组a[0...k-1]表示最后返回的结果，最开....
分类：
编程语言 时间：
2015-09-11 16:05:15
阅读次数：
142
[root@oldjun-studyscripts]#catmenu.sh
#!/bin/bash
##################################
#Filename:menu.sh
#Describe:Chooseaplacetoeat
#Author:LiJun
#CreateDate:2015-09-09
#Version:1.0
##################################
[-f/etc/init.d/functions]&&./etc..
分类：
系统相关 时间：
2015-09-09 19:37:38
阅读次数：
290
1 样本的采样有哪些方式?- 按query进行采样? - 随机选择query, 一旦选择了某个query, 则该query的所有url都被选择了. 需要注意的时, 对于不同的query, 它的url个数是不一样的(尽管对于query而言, 采样是等概率的, 而对于url而言不是等概率的).- 按ur...
分类：
其他好文 时间：
2015-08-27 13:04:34
阅读次数：
275
1上午学习了JStorm数据流组
spout和bolt都可以并发的执行多个任务，因此必须有一种方法指定哪个数据流路由到哪个spout/bolt，数据流组用来指定一个拓扑内的路由过程。
1) 随机数据流组，是比较常用的一种方式，它指定了一个参数——数据源组件，然后该数据源会向随机选择的bolt发送tuple，当然，JStorm会保证每个bolt接到任务的均衡性。实现方法:shuffleGr...
分类：
其他好文 时间：
2015-08-27 11:14:41
阅读次数：
153
给定一个数字d，随机选择一个d的约数，然后让d除以这个约数，形成新的d，不断继续这个步骤，知道d=1为止，要我们求将d变为1的期望次数设d1,d2...dj是除以约数后，形成的行的d，且dj==d那么dp[i] = 1/j*dp[d1] + 1/j*dp[d2]+...+1/j*dp[dj] + 1...
分类：
其他好文 时间：
2015-08-20 20:24:03
阅读次数：
109
通道题意：吸血鬼在一个洞穴遍地的地方，他拥有初始战斗力，如果战斗力大于了洞穴的c值他就能花时间逃出去，否则他的战斗力增加c，然后随机选择下一个要去的洞穴，问他出去所花时间的期望思路：设dp[v] ,表示当能力值为v的时的期望。所以方程很容易写了,dp[v] = sum{ ti/n }（v直接逃出去）...
分类：
其他好文 时间：
2015-08-12 21:27:55
阅读次数：
114
