- 博客(4)
- 收藏
- 关注
原创 实验一————————实验代码
package dao;import data.Database;import pojo.Student;import java.util.ArrayList;import java.util.List;public class StudentDao {private Database database;public StudentDao(Database database) { this.database = database;}/** *浏览 */public void
2021-03-21 21:34:39 99
原创 数据结构实验三——————文本文件单词的检索与计数——————实验准备,实验代码
1.项目概述实验任务:建立一个文本文件,统计给定单词在文本文件中出现的总次数及位置;实验要求:文本文件中每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的位置。设计数据量大的文本,进行子串的查询处理,分析算法运行的时间效率,对所有输出的匹配位置结果进行验证,以证明算法设计和实现的正确性。用朴素模式匹配算法或KMP算法实现字符串定位;可正确读取,保存文本;2.项目设计最主要的也就是理解NEXT数组
2021-03-16 20:57:28 678 1
原创 数据结构实验二——————隐式图的搜索问题————实验准备,实验代码
1、项目概述3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。2、项目设计重要的算法设计:A搜索算法即带有估价函数的优先队列BFS。3、实验结果运行截图:实验代码:#include#include#includeusing namespace std;char arr[10
2021-03-16 20:41:03 118
原创 数据结构实践(实验一)————学生成绩档案管理系统--Java
预习报告*实验要求**实验思路*完成各功能模块实验要求学生信息录入,信息包括学号、姓名、专业、四门课成绩、总分、名次;系统可对学生信息浏览、增加、删除和修改;按学生成绩确定名次及信息输出,双向冒泡排序、希尔排序、快速排序、堆排序。要求可对学生信息查询,根据学号或姓名进行查找;信息修改仅可修改四门课成绩;文件存取学生信息。实验思路1. 建立学生类,成员包括学号,姓名等等,2. 创建database封存学生类,以保证信息的封闭性。3. 建立studentdao用于封存实验要求的各种操作,
2021-03-02 22:26:40 523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人