摘要： 面试概率题总结： 重点： 洗牌算法 蓄水池算法 求期望 问题： 1. 在半径为1的圆中随机选取一点。 2. 一根木棒，截成三截，组成三角形的概率是多少？ 3. 抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少。 4. 一个木桶里面有M个白球，每分钟从桶中随机取出一个球涂成红色（无论白或 阅读全文

摘要： 判断一个数字是否是素数： 解法1： O(n) 解法2： 假如n是合数，必然存在非1的两个约数p1和p2，其中p1<=sqrt(n)，p2>=sqrt(n)。由此我们可以改进上述方法优化循环次数。如下： 解法3： 我们继续分析，其实质数还有一个特点，就是它总是等于 6x-1 或者 6x+1，其中 x 阅读全文