KMP字符串匹配算法和JDK

一般的朴素字符串匹配算法: 从目标串Target的第一个字符开始扫描,逐一与模式串的对应字符进行匹配,若该组字符匹配,则检测下一组字符 如遇失配,则退回到Target的第二个字符,重复上述步骤,直到整个Pattern在Target中找到匹配,或者已经扫描完整个目标串也没能够完成匹配为止 算法理解起来很简单,实现起来也容易,但是其中包含了过多不必要的操作,也就是在目标串中,有些字符是可以直接跳过,不…

一切都是奖学金惹的祸

终于到了大三了,也想好好静下心来好好学习了,也要准备马上就要来的实习生面试笔试了。 同时,也到了评奖学金的时刻了。按理说,我的成绩也不错, 而且还有传说中的混奖学金大赛(蓝桥杯)的国三和省一,理论上应该是拿钱没有问题, 可是,不想我在大二上学期,一直特立独行,选了两门超修课,然后忘了= =,忘了。。。 于是,到期中考试我看课表的时候才发现有这两门课,于是乎- -,我就开始准备期末考试了,因为课程都…

算法-卡特兰数(组合数学)

常见的问题,HDOJ 1133 他的递推关系式为: 几种常见的题目类型: 括号化 矩阵链乘: P=a1×a2×a3×……×an,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案? 出栈顺序 一个栈(无穷大)的进栈序列为1,2,3,…,n,有多少个不同的出栈序列? 突多边形三角划分(握手问题) 在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形划分成了若干个三角形…