摘要: 字符串的算法一般大公司都会考到,我们首先要想到高效的hash。如百度查找一组字符串是否出现在某个文本中,这个不是考什么kmp,他们想听到的是hash。趋势科技考的是从某个文本中删除一组字符串,我想也是要hash吧。 1 概述链表查找的时间效率为O(N),二分法为log... 阅读全文
posted @ 2008-06-23 20:37 未雨愁眸 阅读(164) 评论(0) 推荐(0) 编辑