冲!
冲!
全部文章
分类
python(1)
未归档(3)
跳台阶(1)
归档
标签
去牛客网
登录
/
注册
mukashi734的博客
菜鸡一枚
全部文章
(共5篇)
(我所理解的)KMP算法以及改进
最近在复习数据结构,看到KMP算法这里,花了好久才搞懂,下面总结一下我的一些理解。 先来看问题: 串的模式匹配:返回子串T在主串S中的位置,若不存在则返回-1 常规的匹配方法是,用i、j分别指示两个字符串,从主串S(假设长度为n)的第1个字符开始,和子串T(长度为m)的第1个字符进行...
2019-04-25
0
642
简单理解LBP算子(局部二值模式)
基本的LBP算子: 3*3的矩阵块,1个中心像素和8个邻域像素对应于9个灰度值。 特征值: 中心像素的灰度值为阈值,将其邻域的8个灰度值与阈值相比较,大于中心灰度值的像素用1表示,反之用0表示。然后根据顺时针方向读出8位二进制数。 上图得出的二进制数为:1000 0111 表示为十进制数:1...
2019-04-06
0
1309
跳台阶问题
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个n阶台阶总共有多少中跳法。 解答: 我们可以把 n级台阶时的跳法看成是n的函数,记为 f(n)。当n>2时,第一次跳的时候就有两种不同的选择:一是第一次只跳1级,此时跳法数目等于后面剩下的 n-1级台...
跳台阶
2019-04-04
0
592
vs2010部分错误解决
前段时间做了一个实验项目,在使用vs2010时出现过一些问题,找出了解决办法,在这里统一总结下。 VS2010 C++程序编译错误 ‘C:\Windows\SysWOW64\ntdll.dll’, Cannot find or open the PDB file 解决方法: 工具→选项→调试...
2019-02-21
0
617
python的一些字符串操作
我的第一篇CSDN博客 写这个博客主要是为了记录下我学习python的过程以及知识(也可能会有其他编程语言),虽说都是一些比较基础的东西,但有的确实很快就会遗忘,,记录下来就来这里查看,会方便很多。 我知道,现在才起步,已经比别人晚了许多,希望自己能坚持下去,不至于落后别人太多,2019,加油!...
python
字符串操作
2019-02-21
0
444