java – 500,000个街道名称 – 用于实现快速搜索的数据结构和用
发布时间:2020-12-15 00:38:27 所属栏目:Java 来源:网络整理
导读:所以我们有很多街道名称.他们进来一个文件.在生产中启动服务器时,Id可能会缓存它们.搜索应该是自动完成的,例如 – 例如你键入’lang’,你可能会得到8次点击:langstr,langestr.等等 解决方法 您正在寻找的是某种压缩的trie表示.您可能希望将 succinct tries
所以我们有很多街道名称.他们进来一个文件.在生产中启动服务器时,Id可能会缓存它们.搜索应该是自动完成的,例如 – 例如你键入’lang’,你可能会得到8次点击:langstr,langestr.等等
解决方法
您正在寻找的是某种压缩的trie表示.您可能希望将
succinct tries或
DAWG作为起点,因为它们具有出色的效率和非常好的空间使用率.
希望这可以帮助! (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
相关内容
- java – 以MM / DD / YY格式解析日期的最佳方式是什么,并将
- JAVA中字符串比较equals()和equalsIgnoreCase()的区别
- java.lang.ClassNotFoundException:com.mysql.jdbc.Driver
- java – DBUnit不清理并在每个方法之后插入数据库,因此测试
- Java实现文件压缩与解压的示例[zip格式,gzip格式]
- java并发等待条件的实现原理详解
- java – file.lastModified()从来没有设置与file.setLastMo
- java中的线程争用
- java – GWT服务异常记录的最佳实践
- java – AWS SDK S3套接字异常