夜空的流星的专栏

================================================================================= ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

C++ 自平衡二叉搜索树的实现 头文件 // AVLTree.h for class avltree #ifndef AVLTREE_H__________ #define AVLTREE_H__________ //#include typedef int BOOL; #define NULL 0 #define TRUE 1 #define FALSE 0 ty

头文件 // BinarySearchTree.h //普通二叉搜索树的实现 #include using namespace std; typedef int ElemType; struct TreeNode { ElemType elem; TreeNode *LChildNode; TreeNode *RChildNode; TreeNode(Elem

红黑树性质及实现详细介绍： http://zh.wikipedia.org/zh/%E7%BA%A2%E9%BB%91%E6%A0%91 代码部分：  头文件 // RBTree.h: interface for the CRBTree class. // /////////////////////////////////////////////////////////////////

排序算法总结   1.插入排序  一般来说，插入排序 都采用in-place在数组上实现。具体算法描述如下： 从第一个元素开始，该元素可以认为已经被排序 取出下一个元素，在已经排序的元素序列中从后向前扫描 如果该元素（已排序）大于新元素，将该元素移到下一位置 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 将新元素插入到该位置中 重复步骤2 如果比较操

深度优先遍历过程 1、图的遍历      和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。      深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。   注意：     以下假定遍历过程中访问顶点的操作是简单地输出顶点。 2、布尔向量visited[0．．n-1]

常见排序算法的稳定性分析和结论   这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前已经记住了数据结构书上哪些是稳定的，哪些不是稳定的，做起来应该可以轻松搞定。本文是针对老是记不住这个或者想真正明白到底为什么是稳定或者不稳定的人准备的。        首先，排序算法的稳

转载自：http://www.cnblogs.com/whyandinside/archive/2012/06/03/2532651.html   单模式字符串匹配 1. 朴素算法 朴素算法的问题在于不够智能，有些位置明显没有必要进行比较操作，但这个算法无法区分出来，还是继续比较，浪费了资源。 2. KMP算法 在KMP算法中，引入了前缀函数的概念，从而可以更加精确的知

转载请注明出处：http://xiahouzuoxin.github.io/notes Kalman滤波器的历史渊源 We are like dwarfs on the shoulders of giants, by whose grace we see farther than they. Our study of the works of the ancients enab