![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 81
qq_27158571
这个作者很懒,什么都没留下…
展开
-
6. 数据结构与算法--KMP算法
前言 BF算法: 例如有下面两个数组 i (主串)和数组 j(模式串),他们的第0位置存放字符串的长度,第1个位置开始存放数据。要比较字符串j 是否存在于字符串i中:BF算法如下。 先将i[1] 与 j[1]的字符进行比较,比较ASCII码的大小,如果大小相同,则i和j都同时比较下一个位置i[2] 和 j[2]的字符,依次类推。 在比较到i[5]和j[5]的时候, 发现i[5]不等于j[5],那么就让数组i取第2个位置 (即i[2])和 j[1]开始从头比较,发现i[2] 和 j[1].原创 2021-01-04 16:42:53 · 250 阅读 · 0 评论 -
5.数据结构--递归
1.递归原创 2021-01-03 11:33:57 · 95 阅读 · 0 评论 -
4.数据结构与算法--队列
1.队列 1.1队列的定义 1.2队列结构(分为顺序存储结构 和 链式存储结构) 1.3队列的顺序存储结构 入队(队尾入队,入队后,队尾指针指rear向下一个要入队的位置) 出队(队头出队,出队后,队头指针front指向下一个要出队的位置) 那么只要我们不限制队头一定要在下标为0的位置,那么出队列的时候,就不需要移动全体元素了!!!只要队头向后移动,后面的元素就不需要向前移动了!!见下图。 但是上图同样会存在问题:当队尾已经指向最后一个元素时,还有元素要入队...原创 2021-01-02 10:36:06 · 167 阅读 · 1 评论 -
3.数据结构与算法--栈(链式存储结构)
栈顶就相当于单链表的表头,栈底就相当于表尾。 代码结构原创 2020-12-31 18:06:08 · 176 阅读 · 0 评论