大家好,我是一个java新手,以前也学过但是代码敲的少,现在需要编写一个类似于字典的程序,要求把一本书按照划段落和句子划分,并且查找单个的单词然后列出包含这个单词的所有句子,用什么算法效率会比较高.望各位指点.(另:本人现在在国外学习,作业的具体要求见附件,有兴趣的朋友可以看一看,首先在此先感谢大家的意见和建议.)
4条回答 默认 最新
- ✨星仔 2010-05-04 09:05关注
“单词 句子 段落划分”没问题。
如果不需要再用,不需要持久化,用hash table没问题。
“以单词为key, 然后后边链一个链表存储所有出现这个单词的句子”就是逆向索引嘛,也没问题。
范围么,不知道具体怎么要求的,如果范围的粒度够大,可以考虑的思路是分多个hash table,每个保存一个范围内的索引,需要的时候拼多个范围的结果。
如果要持久化,简单点可以用derby db来存,或者干脆序列化哈。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 metadata提取的PDF元数据,如何转换为一个Excel
- ¥15 关于arduino编程toCharArray()函数的使用
- ¥100 vc++混合CEF采用CLR方式编译报错
- ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
- ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
- ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
- ¥50 如何openEuler 22.03上安装配置drbd
- ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
- ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)
- ¥15 Windows11, backspace, enter, space键失灵