这是一个专门讨论 idea 的地方。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
每个人的时间，资源是有限的，有的时候你或许能够想到很多 idea，但是由于现实的限制，却并不是所有的 idea 都能够成为现实。
那这个时候，不妨可以把那些 idea 分享出来，启发别人。
这是一个创建于 4756 天前的主题，其中的信息可能已经有所发展或是发生改变。
比如说 很多排序算法最坏情况是完全或者基本逆序，这时候可以在排序前随机取若干个值 通过值和索引是否是大致成正比 还是成反比还是没有规律 来判断用什么方向排序
从概率上来说随机取得值是特殊的几乎是不可能的 这样可以规避很多最坏情况
如果是没有明显规律的列表，可以在某种情况下降低列表的混乱程度，通过上面随机取数据的过程估算出大致的范围和分布 然后不断随机取元素 判断这个元素在什么区间内出现的概率最大，再随机插入到那个区间内
昨晚睡不着 想的 对算法什么的还没入门，不知有没有实用性
从概率上来说随机取得值是特殊的几乎是不可能的 这样可以规避很多最坏情况
如果是没有明显规律的列表，可以在某种情况下降低列表的混乱程度，通过上面随机取数据的过程估算出大致的范围和分布 然后不断随机取元素 判断这个元素在什么区间内出现的概率最大，再随机插入到那个区间内
昨晚睡不着 想的 对算法什么的还没入门，不知有没有实用性
 | 1 SErHo 2012-12-17 11:40:08 +08:00 很多排序算法都有利用随机数的改进，比如快排在寻找“标杆”的时候，这个“标杆”就可能是随机得出的。 |
 | 2 lookhi 2012-12-17 14:46:52 +08:00 多看论文 一些论文都退化成怎么尽快的找到那个需要的标杆 |
Select Language