![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
fighting123678
这个作者很懒,什么都没留下…
展开
-
数据结构- 串的模式匹配算法: KMP算法
https://blog.csdn.net/hguisu/article/details/7676786 1、KMP算法求解什么类型问题? 字符串匹配。给你两个字符串,寻找其中一个字符串是否包含另一个字符串,如果包含,返回包含的起始位置。 2、完整的KMP算法 #include <bits/stdc++.h> using namespace std; #define OK 1 #d...原创 2018-10-26 19:38:07 · 261 阅读 · 0 评论 -
广度优先遍历(BFS)与深度优先遍历(DFS)
一、广度优先遍历(图的广度优先遍历类似于二叉树的层序遍历) 1、概念 (1)邻接矩阵 先从一个点出发,将其所有的邻接点放到一个对列中 当放完之后 从队头的点开始,找是否有邻接点,如果有的话,再从队尾接上 如果没有就队列头部元素出队,然后找新的对列元素时候有邻接点,如果有的话,再从队尾接上 之后的过程一样 但按照这样的方式找完之后,如果图中还有没有被访问的点的话,就从未访问的点开始进...原创 2019-03-12 11:37:00 · 463 阅读 · 0 评论