ymj68520

摘要： 爬楼梯 题目链接在这里！ 简单描述： 现在有n阶楼梯，每次只能爬一阶或者两阶， 问：一共有多少种走法？ 递归解法 递归公式： f(n)={ 1, n=1 2, n=2 f(n-1)+f(n-2), n>3 } 直接递归 比较好理解，将递归公式翻译就行。代码如下： int climbstair_dig 阅读全文

摘要： 字符串匹配——BM算法（C/C++） BM算法: 坏字符与好后缀。 BM算法坏字符 描述：从右往左遍历，找到第一个不同的位置，然后查找模式串中第一个与该位置相同的字符，然后将两个位置对齐。 如果后面有已经匹配的部分子串，则查找模式串前是否有已经匹配的部分子串，若找到则对齐这匹配的子串。 极端情况，坏 阅读全文