蓄水池算法 分析一下蓄水池算法在抽奖中的应用。 应用场合 考虑参加抽奖的用户基数很大且未知，也可以说是这个基数可能会动态地增加，那么在这种情况下，固定选取k个人中奖，如何保证实时参加抽奖的n个用户中每个人中奖的概率为k/n呢？（为何不在最终结果n出来时再来随机抽取k个样本，保证概率为k/n呢？其实这 ...
分类：
编程语言 时间：
2020-11-12 13:29:05
阅读次数：
7
股票池就是股票的蓄水池，是自己的能力圈，对于高频投资来说，建立自己的股票池非常重要。 ###一、什么是股票池？ 股票池是投资者的股票蓄水池，通过分析筛选把需要关注的股票放在这个池子里，并跟踪关注他们基本面和估值的变化，从而更容易抓住良好的建仓机会。 ###二、如何建立股票池？ ####选择市场和基本 ...
分类：
其他好文 时间：
2020-06-10 12:46:23
阅读次数：
124
一、系统概述 随着社会化进程不断发展，不同时期建设的二次供水泵站以及不同类型的二次供水设备，统一管理成为难题。二次供水设施缺乏系统专业的管理，频繁出现设备老旧、管网老化、管理不到位等问题,导致滴漏现象频发、管网漏水、水压不足、水质污染等事件时有发生，直接影响居民的饮水安全。 计讯物联二次供水泵房远程监管系统专门针对泵房供水设备、管网及蓄水池进行监测管理，可同时对不同类型的二次供水设备进行监
分类：
其他好文 时间：
2020-05-21 09:47:22
阅读次数：
62
什么是用户留存？ 进入互联网下半场后，互联网流量竞争愈发激烈，获客成本不断提升，企业不可能无限制的投入成本拉取新用户，那么最大限度的保证用户的留存就变得异常重要。 怎么理解留存呢？想必大家小学一定做过“蓄水池”的题目。 一个游泳池，有一个进水管，灌满水需要X小时。有一个出水管，放完一池子水需要Y小时 ...
分类：
其他好文 时间：
2020-04-28 00:25:59
阅读次数：
538
1.如何判断链表为环 答：有两种方法 1,快慢指针：一个一步走，一个两步走，如果快指针遇到NULL代表无环，快慢相遇代表有环 2，哈希:用哈希记录之前的节点，然后判断当前节点是否在之前出现过 2.蓄水池抽样原理 答：不会，明天补上>_< 3..C中static的作用？ 答：1，隐藏：如果全局变量定义 ...
分类：
其他好文 时间：
2020-03-06 00:54:31
阅读次数：
67
历程 1. 花一周左右阅读了 "Problem Solving with Algorithms and Data Structures Using Python" ，用Python实现各类数据结构和算法。此书的 "中文版" 。 2. 2019/11/26 2020/2/2，开始刷LeetCode，按 ...
分类：
其他好文 时间：
2020-02-06 11:06:01
阅读次数：
71
TCP面向字节流 打个比方比喻TCP，你家里有个蓄水池，你可以里面倒水，蓄水池上有个龙头，你可以通过龙头将水池里的水放出来，然后用各种各样的容器装（杯子、矿泉水瓶、锅碗瓢盆）接水。 上面的例子中，往水池里倒几次水和接几次水是没有必然联系的，也就是说你可以只倒一次水，然后分10次接完。另外，水池里的水 ...
分类：
其他好文 时间：
2019-12-01 16:54:26
阅读次数：
181
现实中碰到很多需要随机抽样的问题，这也是算法工程师面试中常见的题型，特意记录在这里。下面以几个例题为例，展开随机抽样问题的解决方案。 [leetcode]470.Implement Rand10() Using Rand7() 已提供一个Rand7()的API可以随机生成1到7的数字，使用Rand7 ...
分类：
其他好文 时间：
2019-10-20 11:02:34
阅读次数：
103
题目：给定一个数组，每个数表示宽度为 1 的柱子的高度，计算按此排列的柱子，下雨之后能接多少雨水。 注：采用双指针从前后开始遍历，并且需要分别存储左右最大值。依次计算每列所能存储的雨水的量，然后累加即可。 ...
分类：
其他好文 时间：
2019-09-14 16:48:55
阅读次数：
86
问题抽象为：从n个数中随机采样k个，每个数被采样的概率是k/n。 算法： 将n个数按顺序编号1,2,3,...,k,k+1,k+2,...k+n-k 选前k个数放到蓄水池里， 对于i = 1...n-k 求证：遍历到结尾时，每个数出现在蓄水池里的概率都是k/n 证明： (1) 对于前k个样本中的任意 ...
分类：
其他好文 时间：
2019-06-26 20:53:59
阅读次数：
149
