2013年09月_Niteip

12月 11月 10月 09月 06月

转载一步一步写平衡二叉树（AVL树）

转载：http://www.cppblog.com/cxiaojia/archive/2012/08/20/187776.html 平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来

2013-09-20 08:43:29 66497 23

转载 for_each使用方法详解

转载，由于我看到的，都是转的，他给的原帖地址失效了，我不知道该怎么写，于是在此不写原帖地址 Introduction 學習過STL的container後，想要存取每一個iterator，你一定寫過以下的程式 #include vector> #include iostream> using namespace std; int main() { int ia[

2013-09-14 12:32:25 1508

原创 KMP算法

懒，随便写点敷衍下吧。 KMP中的灵魂，next[]数组。next[i]记录的是一个部分匹配，模式串t，假设是tomatoabc 后缀toabc中正好有开头的“to”，开与主串s匹配时，假设到toabc的b失败了，（可以认为s是。。。tomatoacb。。。），我们不必返回，直接在tomatoacb这里继续匹配。 next[i]记录的，正是当前字符之前，与开头匹配的串的长度。规定，n

2013-09-13 12:09:22 915

原创快速排序

快速排序思想，在数组中找一个X，把比它小的全部放到左边，比它大的放到右边，再分别对左边和右边进行相同的操作，当递归结束时，那么数组一定有序。算法的优势是：将一个大问题分解为两个小问题，简化问题难度。在基于比较的排序中，时间复杂度的下界是O(nlogn)。证明如下：在没有比较的时候，排序的结果有n！种情况。第一次比较，由于有两种结果，所以最坏的情况下最终结果还有n！/2种可能

2013-09-12 19:45:27 751