- 博客(2)
- 收藏
- 关注
原创 C语言中线性表的实现
最为简单的数据结构是线性结构,包括线性表、堆栈、队列等,本篇文章将为大家介绍对线性表的操作。 首先明确线性表的特点以及它所需要实现的功能,明确了这两点我们就可以编程形成一个“.h”文件,供以后开发app的时候使用,完成了线性表这个工具后,我们就可以在任何需要线性存储结构的地方使用我们提供的线性表工具。 下面我们来介绍线性表的特点:首先要明确线性表是一个用来存储数
2017-04-25 21:58:53 4526 6
原创 KMP算法详解
从图中可以看出,该算法存在着大量的控制源字符串的下标的往回移动,比如源字符串比较到下标为6的时候,由于在下标为7的位置失配,则,不得不将下标从7移动到2继续进行下一次比较,在对一个长度很长的字符串进行遍历的时候,这样的不必要的移动大量存在。因此该算法无法应用到更加大型的字符串差找中去。因此我们就要想办法减少这样的移动,KMP算法的精髓就在于能够不进行这样的移动,并且要做到每一次移动都是有的放矢,移动到应该移动到的地方去。下面我们就开始介绍KMP算法。 我们在让子串跟源串的一部分进行比较时,
2017-04-04 14:09:03 651 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人