算法
关注
分享
扫一扫
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 · 417 阅读 · 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 · 674 阅读 · 1 评论