![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
sedwsc
这个作者很懒,什么都没留下…
展开
-
最长回文子串Manacher算法
发现自己时间过久了就会忘掉 ... 写一遍在这里吧~ 问题: 求一个字符串的最长回文子串. 直观思路, 每一个回文子串都可以由"中心"和"半径"来唯一决定, 如回文串"abcdbca"的中心是c, 半径长度为3. (对于总长度为偶数的回文子串, 我们先想象其中心不是一个字符, 而是字符串中间的"间隙"; 以下讨论中, 为便于分析, 暂时只考虑奇数长度的回文串) 按这个思路, 我们已经可以解...原创 2020-03-25 09:57:36 · 118 阅读 · 0 评论 -
分段双调排序
今天在https://blog.csdn.net/u014226072/article/details/56840243上看到一个关于分段双调排序的问题. 抄录如下: 问题说明:***********************给出分成m段 的n个浮点数,输入数据已按段号有序,但每段内部无序。用C/C++ 编写一个分段双调排序(Bitonic sort)函数,对每一段内部的浮点数进行排序,但不要改变段...原创 2018-06-10 20:39:43 · 721 阅读 · 0 评论