蘑菇君的学习之路

如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t，那么s就被称为t的回环变位。例如，ACTGACG 就是 TGACGAC 的一个回环变位，反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个算法检查两个给定的字符串s和t是否互为回环变位。 这是我在《算法（第四版）》里看到的一道练习题 ，当时的第一想法就是遍历字符串 t，从不同的索引位置将字符串t分解成两个子串，交换顺序拼

在看算法基础书籍时，看到KMP算法的解释是用的DFA（有限状态自动机），看的我一脸懵逼。所以，就去网上搜索有没有更容易理解的方式去实现KMP算法。看了很多篇，感觉下面这篇博文讲的比较清楚，但是也花了我挺长时间去看懂的。（好吧好吧，智商不足=_=） KMP，深入讲解next数组的求解 后面经过自己的思考总结，在这里记录一下自己对KMP算法的理解和实现。KMP算法的原理关于KMP算法的原理，上面给出

Description Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10],[15,18]] Output: [[1,6],[8,10],[15,18]] Explanation: Since intervals [1,3] and [2,6]...