会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年6月10日
编程珠玑--变位词集合
摘要: 有一步是必须处理的,就是对字符串进行排序;第二步的方法就比较多:(1)采用字符串哈希(求值)(2)排序后转化为24位的位向量(3)直接排序后的字符串作为标识(书上的方法) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #i...
阅读全文
posted @ 2014-06-10 10:56 canexjtuzju
阅读(189)
评论(0)
推荐(0)
编辑
编程珠玑--左旋字符串
摘要: 其实编程之美也有类似的题,这道题是编程珠玑第二章的题目。题目描述:给定一个字符串,将字符串循环移位K次。最简答的方法就是,通过O(n)的辅助空间,将数组循环移位,时间复杂度就是O(n)但是如果要求空间复杂度为O(1)呢?观察规律可知,对前K位反转以及后面的反转,最后对整个字符串反转就能达到O(1)的...
阅读全文
posted @ 2014-06-10 10:35 canexjtuzju
阅读(148)
评论(0)
推荐(0)
编辑