开发者社区> 问答> 正文

有个上万行的翻译字典(txt格式),如何进行查找翻译?:报错

这是一个网络编程的小作业,客户端发送一个英文单词,然后服务器端接收,然后根据翻译字典返回翻译。

那个字典的大致格式为

paper n 试卷

其实和配置项的格式类似,一个行一个。但是由于数量比较多,我个人想法是一次性读取到内容,做成哈希表(虽然暂时没有想好比较好的哈希函数),然后进行查找。想问问大家这样做的思路对否?一般这样的情景,会使用怎么样的方法?

展开
收起
kun坤 2020-06-06 23:22:37 546 0
1 条回答
写回答
取消 提交回答
  • 放到数据库里,性能啥的不就别人给你解决了~######

    基本对的.

    分段查找就行了.

    ######

    django秒杀这题…………

    python原生带字典

    ######

    简单说下鄙人的一点看法。

    看到这个题目的时候,可以做一下简单的联想,我们可以想一下linux下文件目录的实现,就可以得到本题的思路。

    可以利用B树系列数据结构来做,再加上一些缓存机制,就可以实现。

    以上仅供参考。

    ######

    实际情况我肯定放到数据库+索引,既省时又省力

    做课题的话还是用树状结构来分组查询

    ######字典树: http://baike.baidu.com/link?url=KE4Ctc6C0t9EUbHj5DxQ2wXSDczTjSiJTaFCrO8XI2-qasjO-dGn0cubOtmxbU9HBZ1_CztPpssMHbh7B2nV6_######

    这种情况用sqlite3

    如果非要txt那么排序,做索引

    感兴趣的话可以跳出txt,找些资料看看一些文件格式怎么设计的.

    ###### Boyer-Moore算法轻松搞定。其实量很小,以(k,v)存储在内存即可。。
    2020-06-06 23:22:42
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载