- 博客(6)
- 收藏
- 关注
原创 文本文件单词的检索与计数——代码实现
文本文件单词的检索与计数——代码实现 #include<iostream> using namespace std; struct danci { char s[20]; //单词 int colum; //所在行号 int n; //第n个单词 st
2021-03-21 23:26:11
62
原创 文本文件单词的检索与计数——实验准备
文本文件单词的检索与计数——实验准备 实验任务 建立一个文本文件,统计给定单词在文本文件中出现的总次数及位置; 实现要求 文本文件中每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的位置。 设计数据量大的文本,进行子串的查询处理,分析算法运行的时间效率,对所有输出的匹配位置结果进行验证,以证明算法设计和实现的正确性。 用朴素模式匹配算法或KMP算法实现字符串定位; 可正确读取,保存文本; 实验思路 首先创建一
2021-03-21 23:25:12
66
原创 隐藏式图的搜索问题——代码实现
隐藏式图的搜索问题——代码实现 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; private int g; pr
2021-03-21 23:18:48
75
原创 隐藏式图的搜索问题——实验准备
隐藏式图的搜索问题 ——实验准备 实验要求: 3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。 A*算法 常用于求解地图中一点到另一点的最优路径,一般都是带有障碍物的路线。有点贪心的味道,不断寻找离目标最近的节点,然后结合广度优先算法搜索。 启发式搜索:启发式搜索就是在状态空间中的搜索对每一
2021-03-21 23:16:55
84
原创 学生成绩档案管理系统——代码实现
学生成绩档案管理系统——代码实现 StudentDao package com.igek.Dao; import com.igek.Data.Database; public class StudentDao { private Database database; public StudentDao(Database database) { this.database = database; } public Database getDatab
2021-03-21 22:19:32
160
原创 学生成绩档案管理系统——实验准备
学生成绩档案管理系统——实验准备 实验任务 学生信息录入,信息包括学号、姓名、专业、四门课成绩、总分、名次 系统可对学生信息浏览、增加、删除和修改 按学生成绩名次及信息输入,双向冒泡排序、希尔排序、快速排序、堆排序 要求可对学生信息查询,根据学号或者姓名进行查找 信息删改仅可修改四门课成绩 文件存取学生信息 编程语言及开发环境 编程语言:JAVA 开发环境:JDK1.8 算法 1.双向冒泡排序 public static void bubbleSort_Two(int[] list){ //j在最外层定义
2021-03-03 16:45:16
72
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人