2022年10月8日
语法制导翻译——为三地址表达式准备
摘要： [toc] 阅读全文
posted @ 2022-10-08 12:22 clfire 阅读(21) 评论(0) 推荐(0) 编辑
串的KMP算法与广义表
摘要： KMP算法:时间复杂度=O(m+n) 内存中的存储方式=顺序分配+指针，串有顺序表、串符指向堆、块链3种 经典匹配——==后移，!=丢弃 时间复杂度——最坏:(n-m+1)*m=O(mn),平均O(mn) D.E.nuth,V.R.Pratt,J.H.Morris 基本想法: abcabca... 阅读全文
posted @ 2022-10-08 10:15 clfire 阅读(32) 评论(0) 推荐(0) 编辑