首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个拼写检查程度读进一个输入文件并显示出所有在某个在线词典上
[问答题]
一个拼写检查程度读进一个输入文件并显示出所有在某个在线词典上查不出的单词。设该词典含有30000单词,而文件很大,以至于算法只能对该输入文件进行一趟检查。一种简单的方案是将该词典读入一个散列表,随着单词的被读进而查找每一个单词。设一个平均单词有七个字符并且能够将长度为L的单词存入L+1个字节中(因此空间的浪费不像考虑的那么多),假设有一个开放定址表,这需要多少空间?
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
0个回答
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
0条回答
0收藏
327浏览
热门推荐
相关试题
在一个医疗诊断的场景中,你使用随机...
机器学习
评论
(1)
在使用 K-近邻(k-NN)算法解...
机器学习
评论
(1)
在读多写少的场景中,需要一个 ma...
Go
评论
(1)
关于索引失效的场景,以下描述正确的是:
SQL
评论
(1)
在分析产品销售趋势时,开发者发现一...
SQL
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题