- 博客(2)
- 收藏
- 关注
RSS订阅原创 【大白话】只会开关机都能懂KMP算法
场景：序号i012345678910文本acccacccab词语acccab序号j012345从 原始算法（BM算法） 到 智能算法（KMP算法）要在文本中寻找我们想要查找的词语，计算机不能像人一样，明眼看过去就找到了，别无他法，只能逐字逐字的比对；于是就有了BM算法：从 文[0] 到 文[10] (即对应的序号下面的字母)，把每一个都假设是词语的开头，即 词[0] (对应的序号
2020-05-14 22:55:36
138
原创 用排列组合解释入栈出栈种类数
组合排列公式递推关系的解为：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
1823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人