![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
1sanguine
这个作者很懒,什么都没留下…
展开
-
串的模式匹配 ---BF算法、KMP算法、KMP的升级版
串的模式匹配:::实现子串在主串中的位置 一、BF算法 最重要的就是在求nxt数组中如果当前位置不成功 主串的位置如果回到相应的位置 i=i-j+1;; #include<iostream> #include<algorithm> using namespace std; #define MAXLEN 255 typedef struct{ char ch[MAX...原创 2019-11-11 16:57:25 · 207 阅读 · 0 评论 -
队列
1、 先建立一个舞者队列,依次往队列中添加人员信息(8个人,5男3女); 2、 分别创建男女队列; 3、 从舞者队列中依次将队首元素出队并判断其性别并添加至男队(5人)或女队(3人); 4、 分别从男队和女队出队队首元素并配对输出;(男队女队分别3人) 5、 将未完成的一队队首元素输出(男队的队首成员名称) 一、 循环队列 #include<iostream...原创 2019-11-04 17:43:49 · 131 阅读 · 0 评论