crazyhacking的专栏

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

原帖：http://blog.youkuaiyun.com/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.youkuaiyun.com/ggggiqnypgjg/article/details/6645824http://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.htmlhttp://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlhttp://www.matrix67.com/blog/archives/115/

第一种解法来自：http://blog.youkuaiyun.com/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}