hero100xy 2010-04-29 12:03
浏览 195
已采纳

新手请教个关于一个程序的问题

大家好,我是一个java新手,以前也学过但是代码敲的少,现在需要编写一个类似于字典的程序,要求把一本书按照划段落和句子划分,并且查找单个的单词然后列出包含这个单词的所有句子,用什么算法效率会比较高.望各位指点.(另:本人现在在国外学习,作业的具体要求见附件,有兴趣的朋友可以看一看,首先在此先感谢大家的意见和建议.)

  • 写回答

4条回答 默认 最新

  • ✨星仔 2010-05-04 09:05
    关注

    “单词 句子 段落划分”没问题。
    如果不需要再用,不需要持久化,用hash table没问题。
    “以单词为key, 然后后边链一个链表存储所有出现这个单词的句子”就是逆向索引嘛,也没问题。
    范围么,不知道具体怎么要求的,如果范围的粒度够大,可以考虑的思路是分多个hash table,每个保存一个范围内的索引,需要的时候拼多个范围的结果。
    如果要持久化,简单点可以用derby db来存,或者干脆序列化哈。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥20 keepalive配置业务服务双机单活的方法。业务服务一定是要双机单活的方式
  • ¥50 关于多次提交POST数据后,无法获取到POST数据参数的问题
  • ¥15 win10,这种情况怎么办
  • ¥15 如何在配置使用Prettier的VSCode中通过Better Align插件来对齐等式?(相关搜索:格式化)
  • ¥100 在连接内网VPN时,如何同时保持互联网连接
  • ¥15 MATLAB中使用parfor,矩阵Removal的有效索引在parfor循环中受限制
  • ¥20 Win 10 LTSC 1809版本如何无损提升到20H1版本
  • ¥50 win10 LTSC 虚拟键盘不弹出
  • ¥30 微信小程序请求失败,网页能正常带锁访问
  • ¥15 Matlab求解微分方程,如何用fish2d进行预优?