- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构课程设计实验3预习日志
基于线性表和二叉排序树的低频词过滤系统 实验内容 对于一篇给定的英文文章，分别利用线性表和二叉排序树来实现单词频率的统计，实现低频词的过滤，并比较两种方法的效率。具体要求如下： 读取英文文章文件（Infile.txt），识别其中的单词。 分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后，若线性表或者二叉排序树中没有该单词，则在适当的位置上添加该单词；若该单词已经被识别，则增加其出现的频率。 统计结束后，删除出现频率低于五次的单词，并显示该单词和其出现频率。 其余单词及其出现频率.
2021-06-26 21:27:06
249
原创 数据结构课程设计实验2预习日志
隐式图的搜索问题 实验内容： 编写九宫重排问题的启发式搜索（A*算法）求解程序。 在3х3组成的九宫棋盘上，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，编程给出一个最优的走法序列。输出每个状态的棋盘。 对于九宫重排问题的解决，首先要考虑是否有答案。每一个状态可认为是一个1×9的矩阵，问题即通过矩阵的变换，可以变换为目标状态对应的矩阵。由数学知识可知，可计算这两个有序数列的逆序值，如果两者都是偶数或奇数，则可通过变换
2021-06-26 18:08:25
223
原创 数据结构课程设计实验1预习日志
图书信息管理系统的设计与实现 （一）实验内容： 设计并实现一个图书信息管理系统。根据实验要求设计该系统的菜单和交互逻辑，并编码实现增删改查的各项功能。 该系统至少包含以下功能： 根据指定图书个数，逐个输入图书信息； 逐个显示图书表中所有图书的相关信息； 能根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置； 根据指定的待出库的旧图书的位置，将该图书从图书表中删除； 能统计表中图书个数； 实现图书信息表的图书去重； 实现最爱书籍查询，根据书名进行折半查找，要求使用非递归算
2021-06-26 16:47:17
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人