摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想 分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。 总的说来，要直接默写出快速排序还是有 阅读全文

摘要：0、缘起 一直ym传说中的kmp算法能以最坏线性的时间复杂度搞定字符串匹配， 开始动手看才知道kmp中的K居然是Donald.E.Knuth，《计算机程序设计艺术》的作者。 好吧，继续ym…… 1、传统的字符串匹配算法 2、传统字符串匹配算法的性能问题 用模式串P去匹配字符串S，在i=6,j=4时发 阅读全文

摘要：1.概念区分 递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己. 一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合. 使用递归要注意的有两点 阅读全文