发布时间:2013-05-17 16:01:26
本文转自论坛:http://bbs.chinaunix.net/thread-2045191-1-1.html论坛所述转自:http://blog.chinaunix.net/u1/50685/showart_1072908.htmlvi/vim 中可以使用 :s 命令来替换字符串。以前只会使用一种格式来全文替换,今天发现该命令有很多种写法(vi 真是强大啊,还有很多需要学习),记录几种在此,方便以后查询。 :s.........【阅读全文】
发布时间:2013-05-16 15:03:43
我个人对解决这个问题提出了一个思路,但是开销很大。如果还有更好的想法,欢迎提出来共同探讨思路:(拆分问题)1.从第一个字符开始,查看可能重复的所有子字符串。(要重复,这个子字符串的长度不应该超过字符串长度的一半,并且两个字符或以上的才能是字符串)2.字符串中除了最后两个字符不可能出现重复外,其他都.........【阅读全文】
发布时间:2013-05-15 20:45:20
快速排序算法原理:1、对一个数组选定一个数作为标杆2、把数组中比这个数“大”的数放到该数的左边3、把数组中比这个数“小”的数放到该数的右边4、根据标杆的位置,对标杆左右两边的数组进行调整时间复杂度:1、标杆数左右调整时间复杂度为O(n)2、标杆的位置直接决定了快排的时间复杂度 .........【阅读全文】