![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Blue_Keroro
这个作者很懒,什么都没留下…
展开
-
关于37%准则的公式推导
背景在牛客网上看到一则关于37%法则的题目(https://www.nowcoder.com/tutorial/95/b53cf42a963e4f25aacae2251e8efaf8),其公式推导过程不是很清晰,故记录一下。问题一个活动,n个女生手里拿着长短不一的玫瑰花,无序的排成一排,一个男生从头走到尾,试图拿更长的玫瑰花,一旦拿了一朵就不能再拿其他的,错过了就不能回头,问最好的策略?推...原创 2020-01-23 02:33:33 · 3005 阅读 · 1 评论 -
关于KMP算法中,获取next数组算法的理解
参考:KMP入门级别算法详解--终于解决了(next数组详解)https://blog.csdn.net/lee18254290736/article/details/77278769在这里讨论的next数组的含义为模式串p[j]之前前缀和后缀相等的个数,若都不相等则为0。(特殊情况,没有前缀和后缀时,则为-1,如next[0]=-1;当j==1时,p[1]前面只有一个字符,在这里认为next[1...原创 2018-05-12 14:18:38 · 227 阅读 · 0 评论