2018年1月18日

面试题总结
摘要： 1.洗牌算法： 洗牌算法：给n个拍，一个随即函数。求洗牌算法。 for i in range(1,n+1): random pick a number j in range(1,i) swap i,j 证明：数学归纳法：n=k时候成立，对于n=k+1只需要证明1.最后一个放到k+1位置的概率是1/( 阅读全文
posted @ 2018-01-18 23:03 张博的博客 阅读(88) 评论(0) 推荐(0) 编辑

导航