- 博客(2)
- 收藏
- 关注
RSS订阅原创 浅谈KMP算法
课上学了KMP算法之后有几个地方很是迷茫，课下就查了点资料，这里做下总结，今后忘了还能回来看一下。 首先，KMP算法的主要目的就是比较两个字符串时避免不必要的回溯。一个字符串可能会出现字符串头部和尾部有重复的现象，KMP算法就是根据这个现象，在比较字串时，不在简单地向后移一位，而是在后移时，跳过首位相同的部分再开始比较。例如：判断 ABCDABD 是否是 ABCDABEABCDABD 的
2017-10-21 14:01:17
282
原创 c++栈实现简单计算器
/* 栈实现计算器，主要思路就是设置一个符号栈和一个数字栈，在字符串首尾各加一个'#',然后扫描字符串， * 如果是数字进数字栈，如果是运算符号先判断符号优先级，若栈外符号优先级大于栈内符号优先级则进栈， * 小于栈内优先级则符号栈出栈一位，数字栈出栈两位进行计算，结果重新存进数字栈，直到栈外优先级大于栈内， */#include #include #include #inc
2017-10-10 13:50:16
11637
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人