05 2013 档案

摘要：运算符定义优先级：# ( + - */ -1 01 1 2 2从原表达式求后缀式的规则为：1.新建运算符栈，栈底元素为"#"（作为运算符栈的结束符号），从第一个位置起扫描表达式2.若当前字符是操作数，则直接发送给后缀表达式，扫描位置加1；3.若当前字符为运算符且优先级大于栈顶运算符，则进栈，扫描位置加1。4.若当前字符为运算符且优先级不大于（小于等于）栈顶运算符，则退出栈顶运算符并将其发送给后缀式，并将将当前运算符放入栈中，扫描位置不变。5.若当前字符为"("，直接进栈，扫描位置加1。6.若当前字符为")"，则从栈顶起，依次将栈中&q 阅读全文

摘要：最近在学习数据结构这门课，KMP算法在课堂上听得晕晕乎乎，百度谷歌搞了一下午，总算理清头绪了，现在总结如下，部分内容来自网上整理。KMP字符串模式匹配详解KMP字符串模式匹配就是一种在一个字符串中定位另一个字符串的高效算法。简单匹配算法的时间复杂度为O(m*n);而KMP匹配算法，可以证明它的时... 阅读全文