- 博客(2)
- 收藏
- 关注
原创 【大白话】只会开关机都能懂KMP算法
场景:序号i012345678910文本acccacccab词语acccab序号j012345从 原始算法(BM算法) 到 智能算法(KMP算法)要在文本中寻找我们想要查找的词语,计算机不能像人一样,明眼看过去就找到了,别无他法,只能逐字逐字的比对;于是就有了BM算法:从 文[0] 到 文[10] (即对应的序号下面的字母),把每一个都假设是词语的开头,即 词[0] (对应的序号
2020-05-14 22:55:36 153
原创 用排列组合解释入栈出栈种类数
组合排列公式递推关系的解为:h(n)=C(2n,n)/(n+1) (n=0,1,2,…)递推关系的另类解为:h(n)=c(2n,n)-c(2n,n-1)(n=0,1,2…)组合公式:c(m,n)=m!/n!(m-n)!模型:n个元素排队入栈,随意出栈的队列种数设有队列1 2 3 4 入栈1 2 3 | 4 (1,2,3入栈,栈外元素为 4)栈外元素4随意插入出栈队列 出栈种数:...
2020-04-07 00:33:08 1906
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人