snlying的专栏

FJNU.1469Description在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下： 1、根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母； 2、从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单词。单词列表中的每个词，都是该单词查找树

下午看了前几天没看懂的稀疏矩阵相乘的算法，晚上看了字符串的算法，感觉这个回溯算法代码和原理挺简单的，时间复杂度为O（n*m） 设有两个字符串T和pat，若我们打算在串T中查找是否有与串pat相等的字串，则称串T为目标（Target）,把pat称为模式（Pattern）。并称查找模式在目标中的匹配位置的运算为模式匹配（Pattern matching）。 第1趟 T  a b b a b

以前学DS时没有搞懂KMP算法，后来KY又看了一遍，还是困惑，而如今静下心来啃了下，略感觉开了一点窍，书上的代码和算法思想看懂了，记录下来，以后备忘。。。（1）T    t0  t1  … ts-1  ts  ts+1  ts+2  …  ts+j-1  ts+j  ts+j+1  … tn-1                           ‖  ‖  ‖         ‖