- 博客(3)
- 收藏
- 关注
原创 字符串KMP算法及其优化的实现
字符串KMP算法及其优化的实现在网上看了一堆别人写的,看了半天看不懂,来试试自己写一个,有不对的地方请指正在介绍KMP算法之前首先讲一下BF算法(也就是普通的暴力破解),对于字符串匹配问题,我们一般是从主串第一个字符开始逐个和模式串进行匹配,如果不匹配则从主串第二个字符开始逐个进行匹配,以此类推,直到找到匹配的字符串例如主串 “ABDAABC” 和模式串 “ABC” 比较,BF算法将从主串的每个字符开始都和模式串进行比较方便起见将主串称为str,模式串称为pattern,用不同颜色代表不同字符,如
2020-06-12 16:39:52
347
5
原创 青蛙跳台阶
青蛙跳台阶问题描述:一只青蛙一次可以跳一个台阶,也可以跳两个台阶。求青蛙跳上 nnn 级台阶有多少种跳法?问题分析青蛙跳到第一级台阶只有一种跳法(即从初始位置跳一级台阶)跳到第二级台阶有两种跳法(即从初始位置跳两级,要么一级一级的跳)设函数f(n)f(n)f(n)为青蛙跳台阶的种数,nnn为台阶级数,n=0n=0n=0表示青蛙在初始位置,f(0)=1f(0)=1f(0)=1。...
2020-02-21 22:44:40
771
原创 平方立方和公式
平方和公式 、立方和公式在网上看了几种证明方法,自己来整理一下,尽量尝试写的通俗易懂,第一次写博客,来试一试。平方和公式∑i=1ni2=12+22+32+⋯+n2=n(n+1)(2n+1)6\sum_{i=1}^{n}i^2 = 1^2 + 2^2 + 3^2 + \cdots + n^2 = \frac{n(n+1)(2n+1)}{6}∑i=1ni2=12+22+32+⋯+n2=6...
2020-02-19 18:14:10
912
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人