本章介绍了排序算法演示的最后一步准备工作，产生随机数。我们通过抽牌法以o(n)的时间复杂度，快速产生了一组随机数，用于一般性数据的排序效果来进行展示。...
分类：
其他好文 时间：
2014-06-25 00:25:10
阅读次数：
237
一、什么是优先队列？
看一情景：我们去KTV唱歌，点歌的时候，可以发现所点的歌就是一个队列。
这时候，一个MM突然不玩手机了想唱歌，于是她来点歌，并且想尽早轮到她。
于是她可以选择“插歌”这个功能插到前排队列里。
这种具备可以插入优先权元素的队列，就叫优先队列。但是，这个定义不是严谨的。
优先队列的基本模型是这样的——
具备两个功能：
insert插入；
dele...
分类：
其他好文 时间：
2014-06-24 21:41:44
阅读次数：
182
问题——
给定N个整数（有可能是负数）A1,A2,A3,A4...An,求最大子序列和。
（子序列必须是连续的）；比如，对于输入，-2,11，-4,13，-5，-2；这个序列，
答案是20，即从A2到A4。
对于这个问题，你怎么想的呢？下面有四种解法，看看你的解法是不是其中之一。
解法一、穷举
解题思路——
既然是求某一个连续的子序列的最大和，那么我们把所有的子序列的和都加一遍...
分类：
其他好文 时间：
2014-06-22 08:06:08
阅读次数：
237
/// /// 步骤: /// 1.记录当前待排元素 /// 2.标记顺序表有序查找区域下界和上界
/// 3.在顺序表有序查找区域中折半查找等待排序元素的位置 /// 4.把顺序表有序查找区域的某些元素后移一位，以空出位置给等待排序的元素 ///
5.在空出的位置填写当前排序元素 ...
分类：
其他好文 时间：
2014-05-21 17:18:45
阅读次数：
215
