qq_39843857的博客

有一种排序算法大名鼎鼎，这种算法叫做睡眠排序。 与它同样久负盛名的算法叫做猴子排序。根据无限猴子定理：一只猴子随机在打字机键盘上按键,在无穷久的时间之后打出法国国家图书馆的每一本图书的概率为100%。同样的，在无穷久的时间内，猴子也会把一个无序数组排列好。 猴子排序算法写起代码来非常简单： import random class Monkey: def __init__(sel...

知乎上有同学问了一个算法题目，关于 indeed2017校招在线编程题D: Colored Balls 的解题思路。 题目如下： There are a number of balls in a box. There are K different colors of balls. There are ai balls of the color i. Mr.T repeats the fol...