1、根据所提供的字典https://github.com/1eez/103976(建议使用csv文件)建立英文字典(考虑用什么数据结构?); 2、任意输入单词,判断该单词是否在字典中,输出查找的结果,同时请输出单词匹配过程中对比的中间关键字(如果是BST则是树的某一条路径上的单词),思考BST针对顺序输入如何防止退化?请自己提出一种改进策略(区别于AVL/RB),防止BST在接受顺序输入序列时退化成单枝树; 3、模仿Google的搜索界面,根据用户输入实时显示备选词; 4、输出BST,AVL,RB、顺序查找的关键字对比次数,至少BST和顺序查找需自己实现。
2021-11-21 15:57:24 26.54MB C++ qt 数据结构
1
1. 必须设计的基本数据表:英语分级单词表,常用单词例句表,短文分级表等。 2.功能模块 1)实现英语单词的录入、修改、删除等基本操作。 2)实现常用英语单词例句的录入、修改、删除等基本操作。 3)实现英语单词检索、翻译等。 4)常用英语单词例句检索。 5)根据难度随机生成一份单词测试题目。 6)能够检索出短文极其翻译对照表。 3 文件内附有课程设计报告
1
彝汉对照小词典
2021-07-16 18:10:41 32.99MB 彝汉对照
1
问题描述: 设计一个英汉词典,支持 Search(查找)、 Insert (插入)、 Delete (删除)操作,能够实现英译汉。 基本要求: 实现字典的常用方法有: 有序线性表(Search用二分检索实现)、 AVL 树(二叉平衡搜索树)、Patricia Trie(前缀树)、散列表等, 任选一种方法实现字典的操作, 查找单词、 插入单词(插入时,先查找此,找不到插入,找到提示用户)、 删除单词(删除时,先查找,找到删除,找不到提示用户)。 测试数据:任一英文单词。 提示: 字典可以自己建立,但必须按字母a~z建立26个文件,每个单词单词的第一个字母是小写。建议从网上下载,文件。
2021-07-01 09:34:59 13.25MB MFC 小词典 哈希算法 链地址法
1
注释挺多,格式也行,显示的时候是按分页来显示的,有一个不足的地方就是用的结构就是线性表。。但是课设的话,可以参照一下
2021-06-25 16:04:41 2.94MB 英语小词典(c++)
1
这是一个包含六级词库的英语小词典,适用于数据结构课设和C++课设,里面使用了折半查找,kmp匹配,队列,栈等一些算法和数据结构,使用Qt5.8开发,带有界面,里面的注释详细,代码规范,喜欢的朋友捧一下场吧
2020-11-04 15:53:10 2.91MB 词典 数据结构 C++ 算法
1
英汉电子小词典程序英汉电子小词典程序英汉电子小词典程序英汉电子小词典程序
2019-12-21 20:09:45 80KB java 小程序
1
java 英汉小词典 实验文档及源码 (access数据库)。
2019-12-21 20:07:31 19KB java 英汉小词典 实验文档及源码
1