摘要：
在《编程珠玑》中提到一个用位向量解决排序的问题，其具体的要求如下：输入：一个包含最多n个整数的文件，每个整数都小于n，且无重复输出：按升序排列的输入整数的列表约束：最多有（大约）1MB的内存空间可用，有充足的磁盘存储空间可用。运行时间最多几分钟，运行时间为10秒就不需要进一步优化了。基本的思路是这样... 阅读全文
摘要：
在C++中是通过流来进行I/O操作的。ostream是从内存到硬盘，istream是从硬盘到内存，所谓的流缓冲就是内存空间。stream提供了2个重要的操作符：插入符(>) 从流中输入数据，对于默认的标准输入流cin，指的是键盘。C++中输出和输入到屏幕和键盘的类生命包含在头文件中，磁盘内文件的I/... 阅读全文
摘要：
以下来自我在知乎的回答。http://www.zhihu.com/question/20222653谈到随机性，这大概是一个令人困惑哲学问题吧。随机行为精确地说究竟指的是什么，最好是有定量的定义。Kolmogorov曾提出一种判定随机性的方法： 对于无穷的随机数序列，无法用其子序列描述。J.N.Fr... 阅读全文
摘要：
随机数在实际生活中，随机数的应用范围非常广，包括物理仿真、统计采样、密码学、博彩等。获 得随机数的方法一般有2种，一种是基于物理现象由硬件产生，得到真随机数；另一种是由数值算法产生，得到伪随机数。对于很多应用，如仿真来说，数值方法是 最好的，因为数值方法得到的随机数并不是随机的，但是这些数看起来足够... 阅读全文