![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
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 · 375 阅读 · 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 · 472 阅读 · 1 评论