月度归档： 2013年10月

一般的朴素字符串匹配算法:

• 从目标串Target的第一个字符开始扫描，逐一与模式串的对应字符进行匹配，若该组字符匹配，则检测下一组字符
• 如遇失配，则退回到Target的第二个字符，重复上述步骤，直到整个Pattern在Target中找到匹配，或

终于到了大三了，也想好好静下心来好好学习了，也要准备马上就要来的实习生面试笔试了。

同时，也到了评奖学金的时刻了。按理说，我的成绩也不错，

而且还有传说中的混奖学金大赛（蓝桥杯）的国三和省一，理论上应该是拿钱没有问题，

可是，不想我在大二上学期，…

常见的问题，HDOJ 1133

他的递推关系式为:

几种常见的题目类型:

• 括号化

  • 矩阵链乘： P=a1×a2×a3×……×an，依据乘法结合律，不改变其顺序，只用括号表示成对的乘积，试问有几种括号化的方案？

• 出栈顺序

  • 一个栈(无穷大)的进栈序列为1，2，3