摘要：
对于像是1+2的中缀表达式，我们可以轻松地运用代码来算出结果。 但是对于1+(2^2)/3*4这样的表达式，事情就变得有些复杂了... 对于上述的表达式，我们可以运用栈的相关知识来解决—建立两个栈，栈1放数字，栈2放运算符；遇到数字时入栈1；遇到运算符时，若栈2为空，则运算符直接入栈；若栈2非空，则 阅读全文
摘要：
KMP是一种简化的字符串匹配的方法，思路并没有那么简单。 对于简单的给定的字符串和子串，用c++string库中的substr方法就可以很简单的做到字符匹配！ 比如pta上的7-3 病毒感染检测： 作者：王东单位：贵州师范大学代码长度限制：16 KB时间限制：400 ms内存限制：64 MB 人的D 阅读全文
摘要：
课上听着老师的讲解以为自己动手是能够很容易完成一个线性表的创建，但是事实并不是这样。 创建一个线性表需要足够清晰的思路！ 下面是一个顺序表的创建： #include <iostream>using namespace std;struct List{ int data[100]; int lengt 阅读全文