这是一个网络编程的小作业,客户端发送一个英文单词,然后服务器端接收,然后根据翻译字典返回翻译。
那个字典的大致格式为
paper n 试卷
其实和配置项的格式类似,一个行一个。但是由于数量比较多,我个人想法是一次性读取到内容,做成哈希表(虽然暂时没有想好比较好的哈希函数),然后进行查找。想问问大家这样做的思路对否?一般这样的情景,会使用怎么样的方法?
放到数据库里,性能啥的不就别人给你解决了~######
基本对的.
分段查找就行了.
######django秒杀这题…………
python原生带字典
######简单说下鄙人的一点看法。
看到这个题目的时候,可以做一下简单的联想,我们可以想一下linux下文件目录的实现,就可以得到本题的思路。
可以利用B树系列数据结构来做,再加上一些缓存机制,就可以实现。
以上仅供参考。
######实际情况我肯定放到数据库+索引,既省时又省力
做课题的话还是用树状结构来分组查询
######字典树: http://baike.baidu.com/link?url=KE4Ctc6C0t9EUbHj5DxQ2wXSDczTjSiJTaFCrO8XI2-qasjO-dGn0cubOtmxbU9HBZ1_CztPpssMHbh7B2nV6_######这种情况用sqlite3
如果非要txt那么排序,做索引
感兴趣的话可以跳出txt,找些资料看看一些文件格式怎么设计的.
###### Boyer-Moore算法轻松搞定。其实量很小,以(k,v)存储在内存即可。。版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。