![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 54
游_方
程序改变世界,代码描绘人生。
展开
-
关于KMP算法的一点研究
KMP原创 2017-02-15 11:59:15 · 347 阅读 · 0 评论 -
AC自动机粗略解析
AC自动机解决的问题是,多个单词在一篇文章中出现频率的多对一类的问题。解决问题的步骤是:1、建立Trie树;2、构造失败指针;3、模式匹配。构造失败指针是关键步骤,能够降低匹配的复杂度,有类似于KMP算法中next[]数组的作用,只是比next[]在匹配时要麻烦一点,但是可以先预处理出next数组。失败指针,顾名思义,即在匹配失败的时候下一步的位置,如果不用AC自动机,则会回溯到根节点,这样必然是不原创 2017-02-19 09:45:43 · 288 阅读 · 0 评论 -
二分写法
二分的正确写法整数二分int l = 0, r = n;while (l <= r) { int nMid = (l + r) >> 1; if (Judge(x, y, nMid)) { l = nMid + 1; } else { r = nMid - 1; }}//注意当l为0时, 输出0, 而非-1cout << l原创 2017-03-18 20:41:14 · 481 阅读 · 0 评论