- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法 kmp算法
kmp算法是改进后的字符匹配算法，它与bf算法的区别是，每次从串与主串匹配失败后，从串与主串匹配的位置不同。下面具体说下这两种算法的区别：主串：BABCDABABCDABCED从串：ABCDABCEDBF算法：第一步：BABCDABABCDABCEDA 从主串的第一个字符位置开始与从串第一个字符位置进行匹配，匹配失败第二步：BABCDABABCDABCED ABCDAB...
2018-04-25 20:31:06
712
原创 算法 BF算法
BF算法是字符匹配的一种算法，也称暴力匹配算法算法思想：从主串s1的pos位置出发，与子串s2第一位进行匹配若相等，接着匹配后一位字符若不相等，则返回到s1前一次匹配位置的后一位，接着与s2的起始位进行匹配直到与s2全部匹配成功，则返回在s1中开始完全匹配的下标简单说这个算法的思想就是匹配失败，就重新从上一次匹配位置的下一位开始匹配难理解之处：①i = i - j + 2，这一步是若匹配失败，从上...
2018-04-18 17:29:35
10359
3
原创 算法 表达式求值
重中之重，这个博客还是有bug的，请转看逆波兰表达式(自认为当时写的还不错)表达式求值中用到了两个栈，一个栈存放的是操作数，另一个栈存放的是操作符（运算符号和#），#可以让循环结束（#优先级最小），下面是各个操作符优先级的比较，其中θ1为opter（操作符）栈的栈顶，θ2位字符ch，x意为不可比较步骤：1.先初始化两个栈opval（操作数）栈，opter（操作符）栈2.将起始符...
2018-04-17 11:17:38
9048
7
原创 算法 括号的匹配
括号的匹配用到了栈的初始化，压栈，弹栈，栈顶元素的获取，和栈是否为空，这里就不写了，我们也可以使用stl中的stack来定义一个栈，，，算法步骤：1.初始化一个空栈2.定义一个flag标记，用以判断括号是否匹配，初始化的时侯将flag标记设为1，当括号不匹配时，flag变为03.用循环语句，首先遇到'('，'['，'{'时，将字符压入栈中，若遇到')'，']'，'}'时，栈顶没有与之匹配的左括号，...
2018-04-15 12:31:57
314
原创 算法 进制转换
做一个豁达而努力的自己。这里的进制转换是基于顺序栈的基础上写的，主要是将十进制通过一个函数转换成八进制然后存储到栈中，最后输出。转换函数：void Conversion(SqStack &s, int n){ InitStack(s); //栈的初始化 while(n) //将十进制转换成八进制存储到栈中 { Push(s, n...
2018-04-11 21:43:56
272
原创 数据结构 链队列
做一个豁达而努力的自己。链栈节点的存储结构：typedef struct QNode{ int data; //存储数据 QNode *next; //下一个节点的指针地址}QNode;链栈的存储结构：typedef struct{ QNode *front; //头指针 QNode *rear; //尾指针}LinkQueue;入队：Stat...
2018-04-11 18:25:26
225
原创 数据结构 顺序循环队列
做一个豁达而努力的自己。顺序循环队列的存储结构：typedef struct { int *base; //基地址 int front; //对头指针 int rear; //队尾指针}SqQueue;入队：Status EnQueue(SqQueue &q, int e){ if((q.rear + 1) % MAXSIZE == q
2018-04-10 11:58:40
595
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人