Keep Going！

作者：July 时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。 1. 引言     本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。

转自http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 今天从志权师兄那里学会了最小生成树。所谓生成树，就是n个点之间连成n-1条边的图形。而最小生成树，就是权值（两点间直线的值）之和的最小值。             首先，要用二维数组记录点和权值。如上图所示无向图： int map[7]

问题的起因是复习《数据结构》，看到顺序线性表的查找元素函数时 int LocateElem_Sq(SqList L,ElemType e,Status (*compare)(ElemType,ElemType)) //在顺序线性表L内查找第一个与e相等的元素 //返回其位序 { i = 1;//i的初值为第一个元素的位序 p = L.elem;//p的初值为顺序 while(i<=L.