- 博客(6)
- 收藏
- 关注
原创 数据结构实践三:代码实现
文本文件单词的检索与计数代码实现文本检索类import java.io.BufferedReader;import java.io.FileReader;import java.lang.management.BufferPoolMXBean;import java.util.Scanner;public class Search { String txt; String word; Scanner scan = new Scanner(System.in);
2021-03-11 22:06:48 63
原创 数据结构实践二:代码实现
隐式图的搜索问题代码实现一. 九宫格状态结点类/** * 九宫格状态结点类 */public class Node { //当前九宫格状态 private int[][] currentState = new int[3][3]; //上一步九宫格状态结点 private Node parent; //下一步九宫格状态结点 private Node child; //预估总步数 估计函数:f=g+h private int f;
2021-03-05 17:55:19 118 2
原创 数据结构实践一:代码实现
学生成绩档案管理系统代码实现一. 数据类及数据交互类学生信息类package pojo;/** * 学生信息类 */public class Student implements java.io.Serializable { //学号 private String stuNum; //姓名 private String stuName; //专业 private String stuMajor; //课程1成绩 priv
2021-03-03 16:54:14 168 1
原创 数据结构实践三:项目准备与设计
一. 实践内容文本文件单词的检索与计数(1)实践任务建立一个文本文件,统计给定单词在文本文件中出现的总次数及位置(2)项目需求文本文件中每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的位置设计数据量大的文本,进行子串的查询处理,分析算法运行的时间效率,对所有输出的匹配位置结果进行验证,以证明算法设计和实现的正确性用朴素模式匹配算法或KMP算法实现字符串定位可正确读取,保存文本二.
2021-03-01 17:09:57 163 1
原创 数据结构实践二:项目准备与设计
一. 实践内容隐式图的搜索问题(1)实践任务对九宫重排问题,建立图的启发式搜索求解方法;用A*算法求解九宫重排问题。(2)实践要求3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。二. 开发环境实现语言:Java开发平台:IntelliJ IDEA三. 项目设计
2021-03-01 16:15:50 329
原创 数据结构实践一:项目准备与设计
数据结构实践一:项目准备与设计一. 实践内容学生成绩档案管理系统(1)实践任务学生信息录入,信息包括学号、姓名、专业、四门课成绩、总分、名次;系统可对学生信息浏览、增加、删除和修改;按学生成绩确定名次及信息输出,双向冒泡排序、希尔排序、快速排序、堆排序。要求可对学生信息查询,根据学号或姓名进行查找;信息修改仅可修改四门课成绩;文件存取学生信息。(2)项目需求新增学生信息(包括学号、姓名、专业、4门课成绩……)浏览学生信息(对学生排序后信息进行浏览)删除学生信息(删除指定学生的
2021-03-01 15:10:34 415
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人