Sparkjin的专栏

一、插入排序(Insertion Sort)1. 基本思想：  每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。2. 排序过程：　 【示例】：[初始关键字] [49] 38 65 97 76 13 27 49    J=2(38) [38 49] 65 97 76 13 27 49    J=3(65

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

1，迪杰斯特拉算法介绍迪杰斯特拉算法是典型最短路径算法，用于计算图或网中某个特定顶点到其他所有顶点的最短路径。主要特点是以起始点为中心向外，层层扩展，直到扩展覆盖所有顶点。2，迪杰斯特拉算法思想设G=(V,E)为一个带全有向图，把图中顶点集合V分成两组。第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将所到达最短路径的顶点加

常用的内部排序算法主要分为五类：插入、交换、选择、归并、基数排序。文章的最后可能还会稍微分析一下外部排序。。。内/外部排序的区别就是 外部排序指的是大文件的排序，即待排序的记录存储在外存储器上，在排序过程中需要多次的内/外存之间的交换。下面一个一个分析。 （注意，本篇中讲的 lg(n) 都是以2为底的） 一、插入排序下面讲到的这些插入排序的时

字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽 转自：http://dsqiu.iteye.com/blog/1700312 比较易懂的解释：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.htmlhttp:/

在算法分析中，当一个算法中包含递归调用时，其时间复杂度的分析会转化为一个递归方程求解。实际上，这个问题是数学上求解渐近阶的问题，而递归方程的形式多种多样，其求解方法也是不一而足，比较常用的有以下四种方法：     (1)代入法(Substitution Method)       代入法的基本步骤是先推测递归方程的显式解，然后用数学归纳法来验证该解是否合理。