数据结构
阡陌凡殇
这个作者很懒,什么都没留下…
展开
-
文本文件单词的检索与计数源代码
#include<fstream> #include<iostream> #include<stdio.h> #define MaxStrSize 100 using namespace std; class Word { public: Word() { text[0] = '\0'; } int Getlength()const; void PlaceVocabulary(); char text[MaxStrSize]; }; void GetFail原创 2021-03-12 16:28:57 · 534 阅读 · 0 评论 -
A*算法解决九宫重排问题源代码
package EightPuzzle; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; public class EightPuzzle implements Comparable{ private int[] num = new int[9]; private int evaluation;原创 2021-03-12 16:26:37 · 306 阅读 · 0 评论 -
学生成绩档案管理系统源代码
学生成绩档案管理系统源代码 文章目录1、学生类2、数据库3、DAO4、系统5、主方法 1、学生类 package StddentsSystem; public class Student { int ID; String name, major; double grade, grade1, grade2, grade3, grade4; int rank; public Student(int ID, String name, String major, doub原创 2021-03-12 16:24:03 · 863 阅读 · 0 评论 -
文本文件单词的检索与计数 实验准备
文章目录一、实验内容二、编程语言三、实验思路四、算法1、朴素模式匹配算法2、KMP算法 一、实验内容 1、文本文件中每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的位置。 2、设计数据量大的文本,进行子串的查询处理,分析算法运行的时间效率,对所有输出的匹配位置结果进行验证,以证明算法设计和实现的正确性。 3、用朴素模式匹配算法或KMP算法实现字符串定位; 4、可正确读取,保存文本; 二、编程语言 编程语言:原创 2021-03-01 19:40:01 · 307 阅读 · 0 评论 -
隐式图的搜索问题 实验准备
文章目录一、实验内容二、编程语言三、项目思路 一、实验内容 3х3九宫棋盘,放置数码为1~8的8个棋子,棋盘中留有一个空格,空格周围的棋子可以移动到空格中,从而改变棋盘的布局。根据给定初始布局和目标布局,移动棋子从初始布局到达目标布局,求解移动步骤并输出。请设计算法,使用合适的搜索策略,在较少的空间和时间代价下找到最短路径。 二、编程语言 编程语言:java 开发环境:IDE使用的是idea,jdk版本为1.8 三、项目思路 1.设置一个变量OPEN用于存放那些搜索图上的叶节点,也就是已经被生成出来,但是原创 2021-03-01 19:24:39 · 141 阅读 · 0 评论 -
学生成绩档案管理系统 实验准备
学生成绩档案管理系统 实验准备 一、实验内容 二、编程语言 上学期使用Java完成过类似的项目,所以本次实验使用java编写 三、项目思路 创建学生类Public class Student 学生类中的数据及其类型: int ID;//学号 Sting name;//姓名 Sting major;//专业 Double grade1,grade2,grade3,grade4;//成绩 Double grade;//总分 int rank;//排名 创建学生信息数据库 (1. 创建列表List stud原创 2021-03-01 15:01:43 · 311 阅读 · 0 评论