crazyhacking的专栏

参考自：http://blog.csdn.net/v_july_v/article/details/6322882 左旋转字符串   * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。  * 如把字符串abcdef左旋转2位得到字符串cdefab。  * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助

原帖：http://blog.csdn.net/godcupid/article/details/6557544，原帖有源码 一串首尾相连的珠子（m个），有N种颜色（N《=10），设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。 这道题在网上著名的帖子 微软等公司数据结构+算法面试100题系列 有详细的描述，算法思想好像是 此题犹如在一个长

循环字符串的最小表示法的问题可以这样描述： 对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限，还是用实际例子来解释比较容易： 设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。 对于字符串循环同构的最小表示法，其问题实质是求S串的一个位置，从这个位置开始循环输出S，得到的S’字典序最

源于这两篇文章： http://blog.csdn.net/ggggiqnypgjg/article/details/6645824 http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 这个算法看了三天

http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html http://www.cppblog.com/oosky/archive/2006/07/06/9486.html http://www.matrix67.com/blog/archives/115/

第一种解法来自：http://blog.csdn.net/tianshuai11/article/details/7797897, 大概时间复杂度为O(n^2logn) [cpp] view plaincopy /*    Author: Mcdragon    Date: 15-07-11 21:17    Description: 求一个

这道题做起来简单，但是证明比较麻烦。自己的证明很可能有错误，还望指正。   一 是否有环 （1）用追击法，一个指针每次前进1步，另一个指针每次前进2步。 设链表中不包括环的长度为L1，环的长度为L2. 假设走s步之后相交，等价于   式（1）(s-L1)mod L2 = (2s-L1)mod L2有解。即s步之后相交）(s-L1)mod L2 = (2s-L1)mod L2有解 由式（

题目： 任意给定一字符串,   要求在这字符串任意位置[之前之后, 内部]  增加一些字符, 形成回文     并且增加的字符总数量最少  算法分析：DP。从两边往中间挤，三种情况： 1左边添加字符与右边匹配 2右边添加字符与左边匹配 3当两边元素相等时，都往中间移动一步。 每一步选择min{1,2,3}