![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 84
BjutHz
这个作者很懒,什么都没留下…
展开
-
2xN骨牌覆盖问题:快速幂算法
快速幂算法 mod运算性质 骨牌覆盖原创 2015-04-19 10:45:29 · 1620 阅读 · 0 评论 -
Manacher算法
一、问题描述现给定一个已知的字符串str[],现在想要在O(n)的时间复杂度之内求出一个最长的回文子字符串(正着和倒着顺序读一致)。Manacher最早发现了可以用O(n)的时间复杂度来解决该问题,所以这种方法称之为Manacher算法。二、符号说明回文串包括奇数长的和偶数长的,一般求的时候都要分情况讨论,Manacher的这个算法做了个简单的处理,把奇偶情况统一了转载 2015-08-12 16:24:11 · 443 阅读 · 0 评论 -
博弈游戏·Nim游戏
博弈游戏,公平组合游戏(ICG)。发现规律后,编程十分简单原创 2015-05-03 16:19:30 · 541 阅读 · 0 评论