前言The years teach much which the days never knew.Time:2017/2/19Name:Willam1、介绍对于文本程序来说，找出一个子串在文本中的位置是特别重要的，我们称那个子串为模式串（pattern），然后我们称寻找的过程为：模式匹配（string match）。2、实现算法（1）—朴素字符串匹配算法原理：从

这里写链接内容1、前言线性表是最常用且是最简单的一种数据结构。形如：A1、A2、A3….An这样含有有限的数据序列，我们就称之为线性表。2、线性表的两种表示形式顺序表示（其实就是数组）链表表示（本博客重点将重点介绍的部分）3、线性表一般操作的介绍线性表一般包含如下几种操作：线性表的操作包括如下几种（1） InitList(& L)//构造一个空的线性表

前言：In order to change we must be sick and tired of being sick and tired.Name：WIllamTime：2017/2/251、名词解释：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G（V，E），其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。在图中的数据元素，我们称之为顶

前言Live beautifully, dream passionately, love completely.Name：WillamTime：2017/3/71、AOE-网介绍我们在学习拓扑排序（如果没学，可以看看这篇博客：拓扑排序详解）的时候，已经接触了什么是AOV-网，AOV-网是优先考虑顶点的思路，而我们也同样可以优先考虑边，这个就是AOE-网的思路。若在带权的有向无环图中，以顶

1、前言前面两篇博客，我已经把线性表的两种基本的表示形式，做了一个基本的介绍和一些对比。但是，我突然发现在链表这里我缺少一个很重要的内容，那就是对我们的链表进行排序，其实，在连接两个链表的时候，就要求我们的那两个链表是有序的。2、链表排序—最简单、直接的方式（直接采用冒泡或者选择排序，而且不是交换结点，只交换数据域）//线性表的排序,采用冒泡排序,直接遍历链表void Listsort(Nod

前言The only thing that overcomes hard luck is hard word.Name:WillamTime:2017/2/221、名词解释树是使用了递归定义的数据结构，树的子树还是树，其结构如下图所示： 度：结点拥有的子树数目，例如上图结点A的度为3，结点E的度为0叶子或终端结点：度为0的结点（没有子树的结点）树的度：各个结点中度的最大值孩子：结点