高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2015-02-28 20:05:30
阅读次数：
203
天天都在排序。。简直就是要给这个混乱的世界一个正确的秩序。。不过嘛。排序也有快慢之分，冒泡排序法，，思路很简单就是一个个上去打擂台，，这样的时间复杂度很糟糕，，O(N^2)中O是一个常数，O(N^2)是指最大上限（估值）n(n-1)/2 = (n^2 - n)/2最高位估值仍为n^2两种情况是一样的...
分类：
编程语言 时间：
2015-02-28 11:22:33
阅读次数：
174
基本思想：基于分治法，即把待排序的数组序列，分为若干个子序列，对每个子序列排序，然后再把所有有序的子序列合并为一个整体有序的序列。分析可知，如果拿任何一个元素作为子序列，那么所有子序列就已经是有序的，而归并排序的关键就在于如何合并，也就是“归并”。
归并排序是外排序，稳定排序，时间复杂度是O(nlogn).
详细说归并排序的过程：1个...
分类：
编程语言 时间：
2015-02-23 17:55:50
阅读次数：
272
首先一般考虑“万能的”暴力穷举（递归、回溯）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后归并），以及空间换时间（如活用哈希表）。此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组。再有，如果题..
分类：
编程语言 时间：
2015-02-21 21:09:05
阅读次数：
205
这题可用拓展KMP分治法来做http://blog.sina.cn/dpool/blog/s/blog_677a3eb30100knj8.html 复杂度O(nlogn)这种方法好复杂而且代码很长，不易理解。
相比之下Manacher就简单多了，算法本身也很简单 这里个易懂的资料http://wenku.baidu.com/view/3031d2d3360cba1aa811da42.html
...
分类：
其他好文 时间：
2015-02-21 09:47:21
阅读次数：
166
高速排序因为排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被採用，再加上高速排序思想----分治法也确实有用，因此非常多软件公司的笔试面试，包含像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也经常出现高速排序的身影。总的说来，要直接默写出高速排序...
分类：
编程语言 时间：
2015-02-19 15:06:05
阅读次数：
199
动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。在这种情况下，若用分治法则会做许多不必要.....
分类：
编程语言 时间：
2015-02-17 19:52:04
阅读次数：
284
归并排序（Merge sort）是创建在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法描述：将待排序数据分为两部分(递归调用归并排序)。对两部分数据进行归并操作。时间复杂度：T(N) = 2 * T(N/2) + cN = 2.....
分类：
编程语言 时间：
2015-02-16 00:22:14
阅读次数：
267
快速排序使用分治法策略来把一个序列分为两个子序列 算法步骤： 1. 从数列中挑出一个元素，称为 "基准"（pivot） 2. 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面 （相同的数可以到任一边）。在这个分割结束之后，该基准就处于数列的中间位置。这个称为分割（...
分类：
编程语言 时间：
2015-02-09 21:32:02
阅读次数：
147
一、基本概念动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子...
分类：
编程语言 时间：
2015-02-05 12:53:22
阅读次数：
238
