2014 年 6月 10 日随笔档案 - canexjtuzju

编程珠玑--变位词集合

摘要：有一步是必须处理的，就是对字符串进行排序；第二步的方法就比较多：（1）采用字符串哈希（求值）（2）排序后转化为24位的位向量（3）直接排序后的字符串作为标识（书上的方法） 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i... 阅读全文

posted @ 2014-06-10 10:56 canexjtuzju 阅读(196) 评论(0) 推荐(0)

编程珠玑--左旋字符串

摘要：其实编程之美也有类似的题，这道题是编程珠玑第二章的题目。题目描述：给定一个字符串，将字符串循环移位K次。最简答的方法就是，通过O(n)的辅助空间，将数组循环移位，时间复杂度就是O(n)但是如果要求空间复杂度为O(1)呢？观察规律可知，对前K位反转以及后面的反转，最后对整个字符串反转就能达到O(1)的... 阅读全文

posted @ 2014-06-10 10:35 canexjtuzju 阅读(153) 评论(0) 推荐(0)

2014年6月10日