- 博客(2)
- 收藏
- 关注
RSS订阅原创 基于dfa的kmp算法思想
1.kmp算法的由来及其思想在一段字符串中查找指定的子串时(例如在一段由A,B,C字符组成的字符串中查找ABABAC)，我们通常的做法是将模式字符串(在本例中即ABABAC)的开头字符与被查找字符串一个一个进行比较，当匹配成功时比较模式字符串的下一个字符和被查找字符串的下一个字符，当匹配失败时则回退模式串指针到第一个字符，以及回退文本指针到比较开始的下一个字符。具体情况在这里不需要作过多的介绍
2017-09-28 15:13:43
934
原创 线性代数:零空间维度等于自由变量个数的原因
①以下展开的论述均以下图的矩阵为例 ②上述矩阵特征:2个主变量，2个自由变量③该矩阵零空间的构成:形式化的理解:在AX=0的条件下，对2个自由变量任意赋值，求得对应主变量的值，从而形成了零空间中的一个向量。在对2个自由变量分别赋完所有可能的值后，得到的向量的集合，形成了“零空间”④零空间的特征以及零空间维度等于自由变量个数的原因(1)对2个自由变
2017-05-17 21:56:29
13468
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人