发布时间：2013-05-16 15:03:43
我个人对解决这个问题提出了一个思路，但是开销很大。如果还有更好的想法，欢迎提出来共同探讨思路：（拆分问题）1.从第一个字符开始，查看可能重复的所有子字符串。（要重复，这个子字符串的长度不应该超过字符串长度的一半，并且两个字符或以上的才能是字符串）2.字符串中除了最后两个字符不可能出现重复外，其他都.........【阅读全文】
发布时间：2013-05-15 20:45:20
快速排序算法原理：1、对一个数组选定一个数作为标杆2、把数组中比这个数“大”的数放到该数的左边3、把数组中比这个数“小”的数放到该数的右边4、根据标杆的位置，对标杆左右两边的数组进行调整时间复杂度：1、标杆数左右调整时间复杂度为O(n)2、标杆的位置直接决定了快排的时间复杂度 .........【阅读全文】
