![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 51
weixin_41338006
这个作者很懒,什么都没留下…
展开
-
串的模式匹配算法——BF算法及其复杂度
S串为主串,T为待匹配串,用i、j分别指示S和T中的字符位置,i、j初值均为0。 算法步骤:(1)若当前比较的字符是s【i】==T【j】,则继续向后比较,执行(i++,j++); (2)若当前正在比较的字符不匹配呢?那么j回溯到位置0(即令j=0),i呢?回溯到主串的i-j+1处 0 1 2 3 4 5 6 7 a b a b c原创 2017-12-29 13:28:55 · 9890 阅读 · 3 评论 -
二叉树的遍历(c++)
#include "stdafx.h"#include using namespace std;struct BiNode{ char data; BiNode *lchild, *rchild;};BiNode *inorder_create() //中序遍历建立二叉树{ BiNode *bt; char ch; cin.get(ch); if (ch ==原创 2018-01-24 15:11:40 · 152 阅读 · 0 评论 -
字符串左移
#include "stdafx.h"#include using namespace std;void reverse_str(char data[100],int i,int j){ int high = j; int low = i; char temp; while (low < high) { temp = data[low]; data[low] = da原创 2018-01-30 13:37:16 · 270 阅读 · 0 评论