- 博客(6)
- 收藏
- 关注
原创 数据结构课程实践3——文本文件单词的检索与计数(代码)
目录代码运行结果代码import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.util.Scanner;public class file { int line=0;//记录行数 String
2021-03-12 02:04:42
710
原创 操作系统课程实践2——隐式图的搜索问题(代码)
这里写目录标题代码运行结果代码import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.Scanner;public class EightPuzzle implements Comparable { private int[] nine = new int[9]; private int f; //估价函数f(
2021-03-12 02:03:48
381
原创 数据结构课程实践1——学生成绩档案管理系统(代码)
目录对象类(学生信息类)数据类(数据库)方法类(1)学生信息管理(2)写入和读取文本主系统主方法运行结果对象类(学生信息类)//通过序列化学生类以方便存取到文本中package pojo;public class Student implements java.io.Serializable { private String id;//学号 private String name; private String major;//专业 private double
2021-03-02 23:36:02
628
原创 数据结构课程实践3——文本文件单词的检索与计数(实验准备)
目录实验内容实现要求:算法与数据结构1. 朴素模式匹配算法实验内容建立一个文本文件,统计给定单词在文本文件中出现的总次数及位置;实现要求:文本文件中每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的位置。设计数据量大的文本,进行子串的查询处理,分析算法运行的时间效率,对所有输出的匹配位置结果进行验证,以证明算法设计和实现的正确性。用朴素模式匹配算法或KMP算法实现字符串定位;可正确读取,保存文
2021-03-02 10:02:18
472
原创 数据结构课程实践2——隐式图的搜索问题(实验准备)
目录实验内容实验要求算法与数据结构1.启发式搜索求解方法2. A*算法实验内容1)对九宫重排问题,建立图的启发式搜索求解方法;2)用A*算法求解九宫重排问题。实验要求3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。算法与数据结构1.启发式搜索求解方法理论概念由于时间和空
2021-03-02 10:01:33
206
原创 数据结构课程实践1——学生成绩档案管理系统实验准备
学生成绩档案管理系统(实验准备)实验内容实验要求实现方法算法与数据结构1.顺序存储结构2.排序方法1)双向冒泡排序2)希尔排序3)快速排序4)堆排序编程语言运行环境)实验内容1)建立学生成绩档案管理的数据结构和存储结构;2) 完成学生成绩档案管理数据的基本操作;3)排序菜单要给出排序方法选择实验要求新增学生信息(包括学号、姓名、专业、4门课成绩……)浏览学生信息(对学生排序后信息进行浏览)删除学生信息(删除指定学生的信息,可给用户选择检索指定项)查找学生信息(查找符合条件的某条
2021-03-02 10:00:27
539
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅