BF算法，KMP算法，后缀数组。总结下，其实这样理解算法，很简单~~~...
分类：
其他好文 时间：
2014-09-20 21:16:49
阅读次数：
261
题目链接：
题意：
给定n个单词。
下面有m个替换方式，左边的单词能变成右边的单词。
替换任意次后使得最后字母r个数最少，在r最少的情况下单词总长度最短
输出字母r的个数和单词长度。
思路：
我们认为一个单词有2个参数，则m个替换规则可以当成m个点的有向图。
则某些单词的替换终点会确定，所以反向建图bfs一下。
为了防止某些点被反复更新，所以把每个点的权值都放到栈里排个序然后bf...
分类：
其他好文 时间：
2014-09-19 10:14:35
阅读次数：
221
判断一个字符串是否是另一个字符串的子串，也就是strstr（）函数的实现，简单的实现方法是BF算法。1.BF算法int BF(char *s, char *p){ if(s==NULL || p==NULL)return -1; int i=0; int j; while(i...
分类：
其他好文 时间：
2014-09-16 10:35:00
阅读次数：
194
风舞烟ASP.NET软件工程师IT高端培训(BF-TECH)-10年IT从业经验结晶课程讲师：风舞烟课程分类：品牌套餐适合人群：初级课时数量：800课时用到技术：Linq/MVC/ASP.net 4.0 Ajax涉及项目：CRM客户关系管理以下课程有些可以单独出售！咨询qq：1840215592AS...
分类：
Web程序 时间：
2014-09-15 15:44:39
阅读次数：
289
今天又把KMP算法看了一遍，特此小结。扯淡的话：KMP算法主要用来模式匹配。正如Implement strStr()中形容的一样，“大海捞针”，当时看到题中变量如此命名，真的感觉实在是再贴切不过了。在介绍KMP算法之前，先介绍一下BF算法，叫的这么暧昧（who is GF？），其实就是最low的暴力...
分类：
其他好文 时间：
2014-09-14 23:26:31
阅读次数：
445
http://poj.org/problem?id=1860DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializes in two p...
分类：
其他好文 时间：
2014-09-13 20:08:45
阅读次数：
410
幂等阵$\bf命题：$设$n$阶幂等阵$A$满足$A=A_{1}+\cdots+A_{s}$，且$$r(A)=r(A_{1})+\cdots+r(A_{s})$$证明：所有的$A_{i}$都相似于一个对角阵，且$A_{i}$的特征值之和等于$A_{i}$的秩1$\bf命题：$幂幺阵$\bf命题：$设...
分类：
其他好文 时间：
2014-09-13 13:20:55
阅读次数：
150
$\bf命题:$任意方阵$A$均可分解为可逆阵$B$与幂等阵$C$之积1$\bf命题:$任意方阵$A$均可分解为可逆阵$B$与对称阵$C$之积1$\bf命题:$设$A,B \in {P^{n \times n}}$，且$r\left( A \right) + r\left( B \right) \l...
分类：
其他好文 时间：
2014-09-13 13:20:15
阅读次数：
245
$\bf命题：$设$\sigma \in L\left( {V,n,C} \right)$，${f_\sigma }\left( \lambda \right)$是$\sigma$的特征多项式，且$\left( {{f_\sigma }\left( \lambda \right),{{f'}_\si...
分类：
其他好文 时间：
2014-09-13 13:18:55
阅读次数：
175
幂零阵$\bf命题：$设$n$阶矩阵$A$满足条件${A^k} = 0$且${A^{k - 1}} \ne 0$，求$Ax=0$的线性无关解的个数的最大值与最小值1$\bf命题：$设$A \in {M_n}\left( F \right)$，且${A^{n - 1}} \ne 0,{A^n} = 0...
分类：
其他好文 时间：
2014-09-13 13:16:45
阅读次数：
184
