数据结构
文章平均质量分 81
数据结构
-芒果酱-
快学青青青~年大学习啦
展开
-
问题 K: 单词检查(Ⅲ)- Hash表实现(2023)
Hash函数要尽可能离散Hash分配的内存要多一点,否则会超时。原创 2023-11-25 11:59:40 · 1182 阅读 · 0 评论 -
问题 J: 单词检查(Ⅱ)- 二叉排序树实现(2023)
时间限制: 2 Sec内存限制: 128 MB许多应用程序,如字处理软件,邮件客户端等,都包含了单词检查特性。单词检查是根据字典,找出输入文本中拼错的单词,我们认为凡是不出现在字典中的单词都是错误单词。不仅如此,一些检查程序还能给出类似拼错单词的修改建议单词。例如字典由下面几个单词组成:如果输入文件中有词vake,检查程序就能发现其是一个错误的单词,并且给出bake, cake或vase做为修改建议单词。修改建议单词可以采用如下生成技术:(1)在每一个可能位置插入。原创 2023-11-25 11:49:08 · 459 阅读 · 0 评论