开始学习算法导论，看书+笔记+做课后题目+做OJ
计划是每天一个小时看书+写笔记
挑些课后题目来做，然后一道OJ
————————————————————————————————————————
今天看随机算法与概率分布，又复习了一下概率论 - -
讲到了两个随机算法：其中一个是随机分布优先度，然后按照优先度排列，能证明每一种排列的概率是1/n! ，符合随机性。
第二中是交换法，for i <- 1 to n
swap (a[i] , a[random(i,n)])
也证明了随机性。
这章的收获主要是，以前对随机的理解是一种模糊、感性上的，这次从数学的角度来分析，有很深的理解。原来随机性也是需要十分严格的证明。
最后收获了两个算法，以及了解生日悖论。
概率论与随机方法原来也不是一种方法，但二者殊途同归，最后的期望都是bigΘ
好，开始搜OJ
原文地址：http://www.cnblogs.com/zmr-change-the-world/p/3751197.html
