- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构实践三：代码实现
文本文件单词的检索与计数代码实现文本检索类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
114
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
165
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
315
原创 数据结构实践一：项目准备与设计
数据结构实践一：项目准备与设计一. 实践内容学生成绩档案管理系统（1）实践任务学生信息录入，信息包括学号、姓名、专业、四门课成绩、总分、名次；系统可对学生信息浏览、增加、删除和修改；按学生成绩确定名次及信息输出，双向冒泡排序、希尔排序、快速排序、堆排序。要求可对学生信息查询，根据学号或姓名进行查找；信息修改仅可修改四门课成绩；文件存取学生信息。（2）项目需求新增学生信息（包括学号、姓名、专业、4门课成绩……）浏览学生信息（对学生排序后信息进行浏览）删除学生信息（删除指定学生的
2021-03-01 15:10:34
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人