算法
关注
分享
扫一扫
Com_man_der
就算不能生而为人，也要做一个艺术品，而不是工业品
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
浅谈KMP
算法优化在于不用回溯i指针。j = next[j]求next数组的实质是自己跟自己匹配。当j与k不匹配时 k = next[k]匹配时或k无值时 next[j] = ++k一个不错的blog（转） ：https://www.cnblogs.com/yjiyjige/p/3263858.html...原创 2019-04-30 11:19:08 · 420 阅读 · 0 评论 -
三分算法模板
二分可以在y = kx+ b上找答案。（单调递减 ， 单调递增）而三分可以在y = ax^2 + bx + c上找答案。（单峰函数）我们令：m1 = l+r >> 1 , m2 = m1 + r >>1; 然后会有三种情况。当m1 > m2 , 极值在l ~ m1当m1 <= m2，极值在m2 ~ r.th...原创 2019-08-16 22:15:05 · 675 阅读 · 1 评论