会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
radical
博客园
首页
新随笔
联系
订阅
管理
2014年9月23日
字符串排列后匹配
摘要: 这题 我是在待字闺中看到的 他介绍了一种使用快排排序后 不断进行匹配的算法这边 我用了下map来做 直接用hash数组也可以我觉得 用hash数组的话 存 删都是O(1)完成 map则是log(n)但是使用hash遍历会需要遍历很多无效字符 而map则使用迭代器 方便很多两者各有优劣吧... 、原题...
阅读全文
posted @ 2014-09-23 13:34 radical
阅读(179)
评论(0)
推荐(0)
编辑
公告