![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
奇葩算法
神蜗牛
刚入行的萌新渣硕,想与各位大佬一起学习。
展开
-
奇葩算法系列——量子猴子排序
之前我们介绍过猴子排序https://blog.csdn.net/yshuoo/article/details/103831424猴子排序的思想很简单,但是算法的时间复杂度太慢了,于是有人引入了当下最玄学的量子理论和当下很火的平行宇宙理论,我觉得其实就是空间换时间的思想。对猴子排序做了升级,即量子猴排序。如果猴子排序随机数列时,使用量子化随机排列,那么在我们观测这组数字前,他的...原创 2020-01-09 10:49:20 · 3630 阅读 · 1 评论 -
奇葩算法系列——睡眠排序 (面条排序)
睡眠排序源于网上流传的一个段子,版本也很多,有的是面试写的,有的是刚入职写的,总之当时在网上是火过一段时间的。基本原理也很简单,利用CPU的调度原理,通过创建与待排数列元素个数相等的线程,在执行的时候,将对应的线程休眠数列元素值,最终在运行最大元素值时间后,就能得到一个有序的数列。睡眠排序也可以算是面条排序的一种实现面条排序的基本思想是左手拿一组数,右手拿对应数组个数的挂面,按照数值将...原创 2020-01-09 09:53:40 · 6579 阅读 · 2 评论 -
奇葩算法系列——猴子排序
首先我们介绍无限猴子定理无限猴子定理最早是由埃米尔·博雷尔在1909年出版的一本谈概率的书籍中提到的,此书中介绍了“打字的猴子”的概念。无限猴子定理是概率论中的柯尔莫哥洛夫的零一律的其中一个命题的例子。大概意思是,如果让一只猴子在打字机上随机地进行按键,如果一直不停的这样按下去,只要时间达到无穷时,这只猴子就几乎必然可以打出任何给定的文字,甚至是莎士比亚的全套著作也可以打出来。根据猴子定理...原创 2020-01-04 11:52:10 · 25267 阅读 · 16 评论