bruce_sky的专栏

KMP是字符子串的查找算法代码：public class KMP { /** * 暴力搜索 * @param source 源串 * @param pattern 匹配串 * @return */ public static int roughSearch(String source, String pattern){ int m = source.length(); int n = pat.

声明：转载的，内容来自网络，自己复习用。详细请见http://blog.csdn.net/ahalei/article/details/22717661【啊哈！算法】系列7：Dijkstra最短路算法作者：啊哈磊讲的真是图文并茂，简单易懂！！对人家的劳动成果表示尊重！--------------------------------------------------

1-冒泡排序/** * 正宗的冒泡排序 * 2012-12-17 * 冒泡排序（BubbleSort）的基本概念是： * 依次比较相邻的两个数，将小数放在前面，大数放在后面。 * 即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。 * 然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的

【原理】首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。【优点】优点是比较次数少，查找速度快，平均性能好。

声明：内容来自网络【概念】回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。【八皇后问题】国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年

待补充

详见-->>>>http://blog.csdn.net/kakaxi_77/article/details/51898746【C-step by step③】-二叉树

1 红黑树2 KMP3

声明：内容源自网络贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。【基本思路】贪心算法的基本思路是从问题的某

声明：本节内容主要来自啊哈磊《啊哈！算法》正文：以前吧总搞不明白堆是个什么样的对象，总觉得是个高大上的存在。最近看了啊哈算法一书，感觉有点了解了，所以特别记录一下。1.首先来一颗树树和图有什么区别？答：树不包含回路。2.用一个一维数组就可以存储完全二叉树如果完全二叉树的一个父节点编号为k，那么它左儿子的编号就是2*k,右儿子的

声明这是转载的，原帖地址：http://kb.cnblogs.com/page/176818/    ①http://blog.csdn.net/yutianzuijin/article/details/11954939/    ②简介KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫

声明：这是转载的。本节内容请转至以下地址观看，谢谢。http://blog.csdn.net/u014028070/article/details/39717413?utm_source=tuicool&utm_medium=referral动态规划的详细解析（01背包问题）

待补充

声明：这是转载的原帖地址：http://blog.jobbole.com/70639/【内容】不久前的某一天，我在浏览Reddit发现了一篇有趣的文章《统治世界的十大算法》，作者George Dvorsky在那篇文章中试图解释算法之于当今世界的重要性，以及哪些算法对人类文明最为重要。此时此刻，如果你已经学过算法的话，那么在你阅读那篇文章时，你脑海中所浮现的第一件

时间复杂度空间复杂度