免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123下一页
最近访问板块 发新帖
查看: 6590 | 回复: 27

10万个字符串,检查相同的.怎么找? [复制链接]

论坛徽章:
0
发表于 2006-09-23 18:57 |显示全部楼层
要排序?

论坛徽章:
0
发表于 2006-09-23 18:59 |显示全部楼层
难,肯定求效率了,不会

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
发表于 2006-09-23 19:19 |显示全部楼层
字符串有多长?
如果较短的话,可以构造一颗树。
如果较长的话,直接 md5 吧!

论坛徽章:
0
发表于 2006-09-23 20:25 |显示全部楼层
trie树?
词典里面所有的单词的存储就可以用trie树实现.

论坛徽章:
0
发表于 2006-09-23 20:45 |显示全部楼层
qsort?

论坛徽章:
0
发表于 2006-09-23 21:37 |显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽

论坛徽章:
0
发表于 2006-09-23 21:44 |显示全部楼层
用hash_map

论坛徽章:
0
发表于 2006-09-23 22:03 |显示全部楼层
原帖由 flw2 于 2006-9-23 18:57 发表
要排序?

我觉得关键是如何先对这十万个字符串排序??
个人觉得可以参考数据库的按字母“索引”,用树来根据字母构建,这样,匹配起来应该很快吧!

论坛徽章:
0
发表于 2006-09-23 22:15 |显示全部楼层
hash 算法比较满意

论坛徽章:
0
发表于 2006-09-23 22:28 |显示全部楼层
原帖由 flw 于 2006-9-23 19:19 发表
字符串有多长?
如果较短的话,可以构造一颗树。
如果较长的话,直接 md5 吧!



什么算法?
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP