![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 91
leocp
挨踢男
展开
-
完美洗牌问题
完美洗牌问题:给定一个数组a1, a2, a3, ..., an, b1, b2, b3, ..., bn,把它最终变换为b1, a1,b2, a2, ..., bn, an这样的。为方便起见,我们考虑一个下标从1开始的数组,下标范围是[1, 2n]。我们看一下每个元素最终去了什么地方。前n个元素 a1 -> a2, a2->a4, ... 第i个元素去了第(2 * i)个的位置。后n原创 2014-05-02 20:55:10 · 736 阅读 · 0 评论 -
字符串匹配KMP算法
详细算法描述见《算法导论32.4》原创 2014-04-18 20:19:39 · 672 阅读 · 0 评论