首先简单谈下高速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2)，平均时间O(nLog n).由于用到了函数栈，空间复杂度为O(lg n),最差为O(n).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/art...
分类：
其他好文 时间：
2014-07-16 19:29:46
阅读次数：
210
以杭电2544题目为例
最短路
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个...
分类：
其他好文 时间：
2014-07-16 17:33:23
阅读次数：
240
前文介绍了快速排序的单边扫描和双边扫描，但么有做对比，今天来简单分析下。一、单边扫描的缺点 单边扫描最大的缺点是每次都要交换，如果一个数组是 5 4 3 2 1，用单边扫描的话，则从4开始，4要和4交换一次，3要和3交换一次，依次类推，这种无意义的操作。正因此用双边扫描会更好，第一趟只需交换一次，就能得到1 4 3 2 5这样的数组。但双边扫描也是可以进一步优化的。二、双边扫描的优化 优化一：对k...
分类：
其他好文 时间：
2014-07-12 17:39:47
阅读次数：
181
插入排序很简单，就像打扑克。手里有个牌4，再来一张牌5就本能的放到第一个牌的右边。如果来了个3就从右往左扫描，只要左边的比这个待插入数字大就交换。 插入排序是一种稳定的排序方法，时间复杂度O(n*n),空间复杂度O(1),最好的情况下时间复杂度为O(1).即本来就是一个有序或者相等的数组，则只需比较n-1次即可。下为源码，只需三行代码即可。//===========================...
分类：
其他好文 时间：
2014-07-11 08:35:55
阅读次数：
162
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。1. K-Ne...
分类：
其他好文 时间：
2014-07-07 10:06:18
阅读次数：
253
首先简单谈下快速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了，分治法+挖坑法，我就不多说了。就是以某个数为参照，使得左边的都小于他，右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归...
分类：
其他好文 时间：
2014-07-01 11:07:47
阅读次数：
254
这学期选了门模式识别的课。发现最常见的一种情况就是，书上写的老师ppt上写的都看不懂，然后绕了一大圈去自己查资料理解，回头看看发现，Ah-ha，原来本质的原理那么简单，自己一開始仅仅只是被那些看似formidable的细节吓到了。所以在这里把自己所学的一些点记录下来，供备忘，也供參考。1.
K-Ne...
分类：
其他好文 时间：
2014-06-12 15:31:11
阅读次数：
175
