m0_55620711的博客

原创 数据结构实践项目一——学生成绩档案管理系统（结果展示）

展示了几个基本操作 看不清点这里————2021/3/5(gzc)

原创 数据结构实践项目一——学生成绩档案管理系统（代码实现）

目录标题一、定义学生类二、实现各功能的方法1、输入学生信息2、显示学生信息3、删除学生的成绩4、添加学生的信息5、修改学生的成绩6、查找学生的信息7、排序8、保存学生的信息9、加载学生的信息10、计算学生人数三、主界面四、主函数一、定义学生类//学生类 class Student{public: void inputStudent(Student *head); //录入学生的信息 void outputStudent(Student *head); //显示学生的信息

原创 数据结构实践项目一——学生成绩档案管理系统（实验准备与设计）

文章目录一、实验内容二、编程语言以及开发环境的选择三、项目思路一、实验内容学生信息录入，信息包括学号、姓名、专业、四门课成绩、总分、名次；系统可对学生信息浏览、增加、删除和修改按学生成绩确定名次及信息输出要求可对学生信息查询，根据学号或姓名进行查找信息修改仅可修改四门课成绩文件存取学生信息二、编程语言以及开发环境的选择1.C++2.Visual Studio 2017三、项目思路系统功能层次图...

原创 【无标题】

原创 【无标题】

原创 数据结构实践项目三——文本文件单词的检索与计数（结果展示）

结果展示目标文件结果————2020/3/8(gzc)

原创 数据结构实践项目三——文本文件单词的检索与计数（代码实现）

目录标题一、函数1、计算最长前后缀长度2、构造临时数组3、朴素模式匹配算法4、KMP算法二、文本预处理三、主函数一、函数1、计算最长前后缀长度#计算最长前后缀长度def count_fix(string): m=len(string) index=0 count=0 for ch in string: if index==0: [] else: if string[0:index]==st

原创 数据结构实践项目三——文本文件单词的检索与计数（实验准备与设计）

目录标题一、实验内容1、实验任务2、实验要求二、KMP算法的相关概念1、朴素模式匹配算法1.1主要思想1.2时空复杂度2、KMP算法2.1字符串最长相等前缀和后缀2.2主要思想2.3时空复杂度三、编程语言及环境的选择四、问题思路1、函数设计2、模块设计2.1文本预处理模块2.1主函数模块一、实验内容1、实验任务建立一个文本文件，统计给定单词在文本文件中出现的总次数及位置2、实验要求文本文件中每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写，统计给定单词在文本文件中出现的总次数，检索输出

原创 数据结构实践项目二——隐式图的搜索问题（结果展示）

分别展示了两种启发式函数的结果，包括用时、步数和路径

原创 数据结构实践项目二——隐式图的搜索问题（代码实现）

目录一、初始化二、代价评估函数三、空格的移动操作四、查询操作1、查询是否重复2、查询是否找到目标节点五、主函数一、初始化global olen; %open表的长度global clen; %close表的长度global time; %循环次数clen=0;olen=1;time=0;target=input("请输入目标状态(以三阶方阵表示:"); %% 节点结构体node.pre=zeros(3);node.cur=input("请输入初始状态（以三阶方阵表示:");no

原创 数据结构实践项目二——隐式图的搜索问题（实验准备与设计）

这里写自定义目录标题一、实验内容1、实验任务2、实验要求二、A*算法的相关概念1.介绍2.启发式函数3.open表与close表三、编程语言及实验环境的选择四、问题思路1、节点数据结构的设计2、启发式函数的确定3、算法设计（暂时）一、实验内容1、实验任务3х3九宫棋盘，放置数码为1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，移动棋子从初始布局到达目标布局，求解移动步骤并输出。请设计算法，使用合适的搜索策略，在较少的空间和时间代价下