
c++
文章平均质量分 89
霓乤
努力的码农
展开
-
数据结构-文本文件检索
一、问题重述:要求编程建立一个文本文件,每个单词不包含空格且不跨行,单词由字符序列构成且区分大小写,统计给定单词在文本文件中出现的总次数,检索输出的某个单词出现在文本中的行号、在该行中出现的次数以及位置。 该设计要求可分三个部分实现:其一,建立文本文件,文件名由用户键盘输入; 其二,给定单词的计数,输入一个不含空格的单词,统计输出该单词在文本中的出现次数;其三,检索给定单词,输入一个单词,检索并输出该单词所在的行号,该行中出现的次数以及在该行中的相应位 置...原创 2021-03-03 21:56:34 · 1468 阅读 · 2 评论 -
数据结构-启发式算法(隐式图搜索)
1、问题重述 3×3九宫棋盘,放置数码为1 -8的8个棋牌,剩下一个空格,通过数字向空格的移动来改变棋盘的布局。 要求:根据给定初始布局(即初始状态)和目标布局(即目标状态),如何移动棋牌才能从初始布局到达目标布局,找到合法的过程序列。 2、 问题分析: 对于八数码问题的解决,每一个状态可认为是一个1×9的矩阵,问题即通过矩阵的变换,由数学知识可知,可计算这两个有序数列的逆序值,如果两者都是偶数或奇数,则可通过变换到达,否则,这两个...原创 2021-03-02 16:40:08 · 1017 阅读 · 0 评论 -
数据结构-学生成绩管理系统
1、问题重述:学生信息的录入、查询、修改、排序、按学生成绩确定名次以及信息的输出。其中学生信息包含:学号、姓名、专业、四门课、总分以及排名;信息修改仅对四门成绩进行修改;信息查询可以按照学号和姓名两种查询方法;排序方法要给出四种:双向冒泡排序、希尔排序、快速排序、堆排序。2、问题分析:采用单链表存储3、算法分析:(具体代码在最后)(1)、双向冒泡排序原理:比较相邻两个元素的大小。如果前一个元素比后一个元素大,则两元素位置交换对数组中所有元素的组合进行第1步的.原创 2021-02-27 20:27:35 · 10181 阅读 · 10 评论