Word中的查找是咋实现的?
不需要什么数据结构吧,KMP的复杂度也只有O(M+N)啊
■网友
i7-4700MQ,无图8M大小搜索都是半s就找到结果了,小一点的文件次一点的u速度应该就这么快。我js超长字符串内正则都这么快,你觉得还需要什么不粗暴的方法吗_(:з」∠)_
■网友
cpu的速度,内存的读写速度,磁盘的读写速度,几兆大小的文字已经并不是多大的数字,而是微乎其微的
■网友
【Word中的查找是咋实现的?】 业界应该是用的BM算法做查找或者ac自动机,对了在一个编程群里有个大神说自己实现everthing的查找,还说很多的单词分割方案,最后GTN的直接用暴搜搞定了(逃,
■网友
几MB的数据量,全内存无索引扫描会很慢吗?
■网友
简单的因为CPU快吧,呵呵
推荐阅读
- 鄂温克冬季马赛-30℃极寒开赛:寒冬中的火热派对
- 大雪@大雪腌肉 适当进补 今日大雪
- |电商事业中的“闪光少年”
- hadoop中的mapreduce链接(mapreduce chaining)怎样避免中间文件的产生
- 经观汽车|日系车企中的“异类”?东风日产将导入e-POWER技术大干增程式混动 | 经观汽车
- 中年|这些东西,比你想象中的还要大得多!
- 请问杨毅微博中的这两人是谁
- 某些公司招聘要求中的精通mysql是啥程度
- 宝宝|婴幼儿游泳——宝宝人生中的第一健身运动
- 汽车|你眼中的未来出行世界——YiMagazine x 道达尔
