问题起源于编程珠玑Column 12中的题目10，其描述如下： How could you select one of n objects at random, where you see the objects sequentially but you do not know the value....
分类：
其他好文 时间：
2015-04-01 17:27:31
阅读次数：
193
之前在群里有人讨论Twitter的面试题，蓄水池蓄水量计算，于是自己写了个JS版的(PS:主要后台代码还要编译，想想还是JS快，于是就使用了JS了。不过算法主要还是思路嘛，而且JS应该都没问题吧^_^;)这里是题目：---------------------------分割线------------...
分类：
编程语言 时间：
2015-02-11 20:16:30
阅读次数：
291
一、问题由来 这个题目的由来是在《编程珠玑》里遇到的，故记录一下。还可以这么说，”如何从二进制文件中等概率取整数？”或者”在不知道文件总行数的情况下，如何从文件中随机的抽取一行?”这个题目说的有点不清楚实际上是：一个二进制文件中有好多好多整数，你要随机取出一个。 这个问题的难点就在于你开始不知道有多...
分类：
编程语言 时间：
2015-01-15 19:57:31
阅读次数：
230
一、问题由来 这个题目的由来是在《编程珠玑》里遇到的，故记录一下。还可以这么说，”如何从二进制文件中等概率取整数？”或者”在不知道文件总行数的情况下，如何从文件中随机的抽取一行?”这个题目说的有点不清楚实际上是：一个二进制文件中有好多好多整数，你要随机取出一个。 这个问题的难点就在于你开始不知道有多...
分类：
编程语言 时间：
2014-12-26 14:31:59
阅读次数：
182
随机读取数据，如何保证真随机是不可能的，因为计算机的随机函数是伪随机的。但是在不考虑计算机随机函数的情况下，如何保证数据的随机采样呢？1.系统提供的shuffle函数 C++/Java都提供有shuffle函数，可以对容器内部的数据打乱，保持随机排序。 C++：1 template 2 vo...
分类：
编程语言 时间：
2014-10-28 19:54:20
阅读次数：
200
数据库实际上是系统逻辑在磁盘上的固化，是信息河流的蓄水池。数据库的表应有如下类型1）类表、配置表。作为业务逻辑基本的名字，状态的定义，作为构建逻辑世界的最基础框架，解释框架的框架。特点，数据不会很多，表也不会很多，大部分状态和类用不着专门用表来处理。2）业务对象表。业务流程引擎中出现和活跃的各种对象...
分类：
数据库 时间：
2014-10-19 19:47:18
阅读次数：
301
蓄水池布局说明 野生动物园位于秦岭山下，在山上建有两个蓄水池，为整个园区动物提供生活用水。1 号蓄水池距中心监控室约 600m 左右，2 号蓄水池距中心监控室约 3000 米左右。监控室在山下工作区，安装了水泵和控...
分类：
其他好文 时间：
2014-09-24 16:27:57
阅读次数：
258
问题：如何在无限大的数据流中随机选取K个数据，保证当前遍历过的i个元素中每一个元素被选中的概率均为 k/i？从而对于n个元素，每个元素被选中的概率均为 k/n。
解：对于前k个元素，我们直接选中放入一个虚拟的蓄水池中，对于第 k+1 个元素，我们用 k/(k+1) 的概率选中它，一旦选中了，就随机替换掉蓄水池中的某一个元素，这样前 k 个被选中的元素在第 k+1 个元素到来时依然被选中的概率即为...
分类：
其他好文 时间：
2014-09-17 23:25:42
阅读次数：
392
1.蓄水池布局说明 野生动物园位于秦岭山下，在山上建有两个蓄水池，为整个园区动物提供生活用水。1 号蓄水池距中心监控室约 600m 左右，2 号蓄水池距中心监控室约 3000 米左右。监控室在山下工作区，安装了水泵和...
分类：
其他好文 时间：
2014-09-17 17:01:33
阅读次数：
208
Cache就是缓存，它往往是提高系统性能的最重要手段，对数据起到一个蓄水池和缓冲的作用。Cache对于大量依赖数据读取操作的系统而言尤其重要。在大并发量的情况下，如果每次程序都需要向数据库直接做查询操作，它们所带来的性能开销是显而易见的，频繁的网络舆，数据库磁盘的读写操作都会大大降低系统的性能。此时如果能让数据库在本地内存中保留一个镜像，下次访问的时候只需要从内存中直接获取，那么显然可以带来不小的...
分类：
系统相关 时间：
2014-08-28 18:10:55
阅读次数：
365
