![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
千匹码力
享受平静的工作和生活。
展开
-
生动理解蓄水池抽样
1.首先蓄水池过程 蓄水池抽样是在位置数据集规模的情况下,随机采样P条数据(即P表示蓄水池的容量),容量C未知,数据集中每一条数据被抽中的概率均等。2.过程分析 对任意数据M,位于数据集第n条(n>C),它最终存在于样本中的概率是遍历到它是被选中的概率乘以后面的元素未被选中的概率(被选中的概率为(P/n)*(n/(n-1))*...*(C-1)/C))=P/C。 简单理解就是第n条被选中的概率是P/n再乘以后面的元素都不被选中的概率,就是最终这个元素存在于样本中的概...原创 2020-06-10 13:33:39 · 240 阅读 · 0 评论 -
二分查找法java实现
二分查找法java实现二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。算法要求必须采用顺序存储结构必须按关键字大小有序排列查询指定数组arr中指定元素t。public static int side(int t,int[] arr){ int max=arr.length原创 2017-02-22 17:12:04 · 208 阅读 · 0 评论