- 博客(32)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 驾照考试科目三灯光测试
最近考驾照，需要背科目三灯光，就做了一个测试灯光的刷题软件辅助记忆。主体界面如下：题目随机刷新，已经做对的题目不会再次出现。实际效果如下：
2022-01-27 16:28:39
512
原创 快速排序
【问题描述】对待排序序列使用快速排序算法进行排序，计算第一次划分之后分界元素在序列中的位置和排序结果（划分和分界元素的概念参照课本）（在序列中的位置跟书上一致，从1而不是从0开始）【输入形式】序列元素个数，序列【输出形式】第一次划分之后分界元素的位置，最终排序结果【样例输入】5 0 2 1 -1 -2【样例输出】3 -2 -1 0 1 2【样例说明】序列中的元素均为整数【评分标准】#include<iostream>using namespace std;template
2021-12-21 10:26:10
872
原创 设计一个算法，判断一个数据序列R[1..n]是否构成一个大根堆
【问题描述】设计一个算法，判断一个数据序列R[1..n]是否构成一个大根堆【输入形式】两行，第一行是数据个数，第二行是数据序列【输出形式】true 或者false,如果是大根堆，输出true,否则，输出false【样例输入】98 7 6 5 4 3 2 1 0【样例输出】true【样例说明】【评分标准】#include<iostream>using namespace std;template<class T>void hea
2021-12-20 01:53:00
2331
原创 哈希表的实现
【问题描述】对一组关键字值建立哈希表，哈希函数为除留余数法k mod p, 冲突解决方式为：线性探测再散列【输入形式】第一行的第一个数为哈希表容量，第二个数据为总关键字个数，第三个为除留余数法的除数第二行为关键字组【输出形式】为哈希表内容的顺序遍历（去除空单元）【样例输入】10 8 79 1 23 14 55 20 84 27【样例输出】14 1 9 23 84 55 20 27【样例说明】【评分标准】#include<iostream>.
2021-12-20 01:51:21
457
原创 设计一个算法，判断一棵二叉排序树bt是否为平衡的。
【问题描述】设计一个算法，判断一棵二叉排序树bt是否为平衡的。【输入形式】两行，第一行是数据个数，第二行是输入数据【输出形式】true或者false，如果输入数据构成的二叉树是平衡的，输出true, 否则，输出false【样例输入】95 2 3 4 1 8 6 7 9【样例输出】true【样例说明】【评分标准】#include<iostream>#include<queue>using namespace std;const int
2021-12-20 01:50:27
532
原创 实验十二 内部排序比较（第16周）
实验目的：通过上机实验对各种内部排序方法进行比较。实验内容与要求：⑴现希尔排序、快速排序、堆排序这三种内部排序方法；⑵生成随机数以构造待排表；⑶记录运行结果并加以分析。#include<iostream>#include<iomanip>#include<windows.h>using namespace std;const int length = 10; //排序数量const int Size = 4; //...
2021-12-19 23:42:33
290
原创 实验十一 查找方法比较（第15周）
实验目的：通过上机实验对各种静态、动态查找方法进行比较。实验内容与要求：⑴实现三种以上静态或动态查找方法，查找表中的数据随机生成；⑵生成随机数，并执行查找，记录运行结果并加以分析。#include<iostream>#include<vector>#include<iomanip>#include<windows.h>#include <algorithm>#include<queue>...
2021-12-19 23:41:35
245
原创 设计一个算法求出该医院应建在哪一个村庄能使各村庄的总体交通代价最最少.
【问题描述】给定n个村庄之间的交通图。若村庄i与村庄j之间有路可通，则将顶点i与顶点j之间用边连接，边上的权值wij表示这条道路的长度。现打算在这n个村庄中选定一个村庄建一所医院，设计一个算法求出该医院应建在哪一个村庄能使各村庄的总体交通代价最最少【输入形式】第一行顶点个数n，边的个数。第二行到n+1行邻接矩阵【输出形式】村庄的编号，从0开始【样例输入】5 100 13 32767 4 3276713 0 15 32767 532767 32767 0 12 32...
2021-12-11 18:45:10
1551
原创 设计求源点v到其他顶点最短路径和最短路径长度的Dijkstra算法。
【问题描述】假设一个带权有向图采用邻接表存储，设计求源点v到其他顶点最短路径的Dijkstra算法。【输入形式】第一行顶点个数n,边数，第二行到第n+1行是邻接矩阵【输出形式】从顶点0依次输出到其它每个顶点的最短路径序列【样例输入】7 120 4 6 6 32767327673276732767 0 132767 732767327673276732767 032767 6 4327673276732767 2 032767 532767327...
2021-12-11 18:43:56
1989
原创 实验十 图的应用（第13-14周）
实验目的：掌握图的基本应用的实现。实验内容与要求：请完成下列图的应用：⑴求无向连通网的最小生成树；⑵对有向图进行拓扑排序；⑶求AOE网的关键路径；⑷求单源点出发的最短路径。四个题目分别创建了四个类，而在visual studio c++2019中，每个类都有 .h和 .cpp两个文件，如下图所示:先贴主函数(图的应用.cpp)#include"undirected_network.h" //求无向连通网的最小生成树#include"T...
2021-12-03 18:49:50
308
原创 实验九 图的创建与遍历（第12周）
实验目的：通过上机实验进一步掌握图的存储结构及基本操作的实现。实验内容与要求：分别基于邻接矩阵（不用做）和邻接表存储结构实现图的基本运算，要求：⑴能根据输入的顶点、边/弧的信息建立图；⑵实现图中顶点、边/弧的插入、删除；⑶实现对该图的深度优先遍历；⑷实现对该图的广度优先遍历。#include<iostream>#include<vector>using namespace std;class Graphic {pri...
2021-11-26 15:40:05
515
原创 假设二叉树采用二叉链存储结构存储。设计一个算法，判断一棵二叉树是否为对称同构。
【问题描述】假设二叉树采用二叉链存储结构存储。设计一个算法，判断一棵二叉树是否为对称同构。所谓对称同构是指二叉树中任何结点的左、右子树结构是相同的。【输入形式】广义表表示的二叉树，结点元素类型为字符，，例如：a( b( c ( d, e ) ), f( g, h( i, j) ) )【输出形式】true 或者false【样例输入】A(B,C)，字符串内没有空格【样例输出】true【样例说明】【评分标准】#include<iostream>u.
2021-11-21 11:32:03
4185
原创 假设二叉树采用二叉链存储结构存储。设计一个算法，输出从每个叶子结点到根结点的逆路径
【问题描述】假设二叉树采用二叉链存储结构存储。设计一个算法，输出从每个叶子结点到根结点的逆路径【输入形式】广义表表示的二叉树，结点元素类型为字符，例如：a( b( c ( d, e ) ), f( g, h( i, j) ) )【输出形式】从左至右，从上至下，依次打印每一个叶子节点到根节点的逆路径，元素间以空格隔开。每一叶子结点单独输出一行。【样例输入】a(b(c(d,e)),f(g,h(i,j))), 字符中间不含有空格【样例输出】d c b ae c b ag
2021-11-21 01:29:07
3808
1
原创 实验八 二叉树的应用（第11周）
实验目的：掌握赫夫曼二叉树的建立及赫夫曼编码的生成。实验内容与要求：根据给定的n个权值生成赫夫曼二叉树，输出赫夫曼编码及进行译码。#include<iostream>#include<vector>#include<stack>using namespace std;const int MAX = 9999;class HuffmanTree {private: struct HTnode { char name; //...
2021-11-19 16:12:49
658
原创 实验七 二叉树的创建与遍历（第10周）
实验目的：通过上机实验进一步掌握栈、队列、二叉树的存储结构及基本操作的实现方法。实验内容与要求：基于二叉链表存储结构实现二叉树的基本运算，要求：⑴能建立非空二叉树；⑵实现二叉树的先、中、后序递归遍历算法；⑶实现二叉树的非递归的先（或中、或后）序遍历算法及层序遍历算法；⑷记录运行结果并对递归算法和非递归算法的效率加以分析。第四点未实现。注意:在先序输入创建上述二叉树时应输入:AB##CDF##G##E##(每个叶子节点后都需两个#字符...
2021-11-14 21:26:17
894
原创 判断一个数列是否是栈的输出序列
【问题描述】给出一个堆栈的输入序列，试判断一个序列是否能够由这个堆栈输出。如果能，返回总的出栈次数，如果不能，返回0。序列的输入及输出都是从左往右。（输入输出序列皆为整数且没有重复的数字，如果一个数字在输入序列中没有出现，那么其在输出序列中也不会出现）【输入形式】第一行为输入序列的长度，第二行为输入序列的数字；第三行为输出序列的数字。输入数据以空格隔开。【输出形式】如果是一个出栈序列，则返回总的出栈次数， 否则返回0【样例输入】51 2 3 4 51 2 3 4 5【样例输出】5【.
2021-11-05 15:48:15
624
原创 十进制到八进制的转换
【问题描述】对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数【输入形式】非负十进制整数【输出形式】相应十进制整数转换后的八进制正整数，若输入不符合要求，提示错误，重新输入【样例输入】5548【样例输出】12654【样例说明】先判断输入是否符合非负正整数要求【评分标准】#include<iostream>#include<vector>using namespace std;int main() { double n; cin >>
2021-11-05 15:47:14
1938
原创 实验六 串的应用（第9周）
实验目的：掌握串类型的实现方法及文本模式匹配方法。实验内容：文学研究人员需要统计某篇英文小说中某些形容词出现的次数。试写一个程序实现这一目标。英文小说存于一个文本文件中，待统计的词汇集合要一次输入完毕，即统计工作要一次性完成。注意点:1.将需要读取的cpp或txt文件放在项目文件夹中，例如:2.将代码main函数里面的open函数读入该文件，例如:#include<iostream>#include<fstream>#i...
2021-10-31 12:24:05
282
原创 实验五 数组的运算（第8周）
实验目的：掌握稀疏矩阵的压缩存储方法及主要运算的实现。实验内容与要求：设计一个稀疏矩阵计算器，要求能够：⑴输入并建立稀疏矩阵；⑵输出稀疏矩阵(先输出三元组，再输出矩阵)；⑶执行两个矩阵相加；⑷执行两个矩阵相乘；⑸求一个矩阵的转置矩阵（用快速转置）；⑹（选做）求一个矩阵的逆矩阵。选做未做#include<iostream>#include <iomanip>using namespace std;const int MAXSIZE=100; /...
2021-10-29 11:01:00
203
原创 实验四 表达式计算（第7周）
实验目的：熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；了解表达式的前缀、中缀、后缀等计算机内表示形式。实验内容与要求：按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够：⑴生成表达式的前缀、后缀表示，并输出；⑵基于表达式的前、中、后缀表示，对该表达式求值；⑶编写一个主程序对表达式求值函数进行测试。进阶要求：表达式中数据为多位数进阶的还没写，晚点再说把#include<iostrea...
2021-10-20 01:45:45
302
原创 实验三 链表的实现和应用（第4-5周）
实验目的：掌握线性表的链式存储结构设计与基本操作的实现。实验内容与要求：⑴定义线性表的链式存储表示；⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C（无重复元素）；②设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果（无重复元素），要求L3中的数据元素...
2021-10-17 13:52:29
397
1
原创 实验二 顺序表的实现和应用
实验目的：⑴熟悉线性表的定义和基本操作；⑵掌握线性表的顺序存储结构设计与基本操作的实现。实验内容与要求：⑴定义线性表的顺序存储表示；⑵基于所设计的存储结构实现线性表的基本操作；⑶编写一个主程序对所实现的线性表进行测试；⑷线性表的应用：①设线性表L1和L2分别代表集合A和B，试设计算法求A和B的并集C，并用线性表L3代表集合C；②（选做）设线性表L1和L2中的数据元素为整数，且均已按值非递减有序排列，试设计算法对L1和L2进行合并，用线性表L3保存合并结果，要...
2021-10-04 21:17:27
383
原创 顺序表L中的所有元素逆置
【问题描述】设计一个高效算法，将顺序表L中的所有元素逆置，要求算法的空间复杂度为O（1）。【输入形式】两行，第一行是输入数据数量，第二行是线性表数据，元素之间用空格间隔。【输出形式】输入线性表的逆序，元素之间用空格间隔【样例输入】51 2 3 4 5【样例输出】5 4 3 2 1【样例说明】输入数据是整数列，数据间以空格分开。【评分标准】必须使用顺序表存储元素，算法空间复杂度O（1），顺序表存储实现逆序。#include<iostream>
2021-10-02 12:49:18
4509
2
原创 设计一个算法将所有小于零的结点移到所有大于等于零的结点的前面
【问题描述】某非空单链表L中的所有元素为整数，设计一个算法将所有小于零的结点移到所有大于等于零的结点的前面。【输入形式】两行，第一行是整数个数，第二行是整数列表【输出形式】整数列表【样例输入】6-1 2 3 -3 -5 6【样例输出】-5 -3 -1 2 3 6【样例说明】将小于0的整数插入到头部位置【评分标准】必须使用单链表多写了一个排序的功能，就这样吧。#include<iostream>using namespace st
2021-10-02 03:52:47
5334
2
原创 找出由str1和str2所指向两个链表共同后缀的起始位置
【问题描述】假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时可共享相同的后缀存储空间，例如“loading”和”being”，如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为(data,next).请设计一个时间上尽可能高效的算法，找出由str1和str2所指向两个链表共同后缀（如图中字符’ing’）【输入形式】输入共三行，第一行为两个单词长度，第二行为第一个单词，第三行为第二个单词【输出形式】两个单词共同后缀【样例输入】7 5
2021-10-02 02:42:36
591
原创 折半查找法的使用
【问题描述】给定一个按值有序（升序）的N元整数数组A，采用折半查找法查找关键值k的位置，并给出查找的过程【输入形式】第一行：N第二行：A[0], A[1], ... , A[N-1]第三行：k【输出形式】第一行：k的位置（索引），若不存在则输出‘no’第二行：查找的过程，每一次折半的中间（mid）位置的值，以逗号分隔。例如，1 2 3 4 5的中间位置为3，1 2 3 4的中间位置为2。【样例输入】样例1112,5,8,11,15
2021-09-30 17:30:54
800
原创 实验一 复习C或C++及简单单链表设计
实验目的：（1）复习C语言程序设计；（2）掌握指针应用，掌握链表的简单操作。实验内容与要求：（1）定义节点结构；（2）完成单链表任意节点的插入、删除及遍历功能。#include<iostream>using namespace std;struct ListNode { int value; ListNode* next;};class LinkList {private:ListNode* head; int size; //链表长度
2021-09-24 11:10:04
174
2
原创 form表单复选框的一键全选（取消）
先贴html主要代码<script type="text/javascript" src="checkbox.js"></script><form name="form" ><input type="checkbox" name="checkbox" value="全选/取消" onclick="check()">全选/取消<br/><input type="checkbox" name="box" value="我是老大">
2021-08-04 23:22:46
501
原创 网页风格设置，标准css文件
先存个目前为止内容比较完整的css文件，后面有缺漏再补。引用css文件别忘了添加语句，放在<html></html>之间即可<link rel="stylesheet" href="文件名称.css" type="text/css">@charset "UTF-8"; /*如不添加这一行语句，背景图片可能不显示*/ /*设置网页背景图片*/body{ background:url(莫山山0.jpeg); /*设置背景图片*/.
2021-08-02 02:36:23
207
原创 eclipse运行jsp文件时html如何自动生成相对应的word/excel文件
首先点开你的jsp文件，查看最上面一行此时运行结果为回到jsp文件的首行代码，此时只需把contentType的内容修改为：contentType="application/msword; charset=UTF-8"<%@ page language="java" contentType="application/msword; charset=UTF-8" import="java.util.*" pageEncoding="UTF-8"%>再次运行，会在下..
2021-07-26 01:55:41
221
原创 关于html表格透明化（css）
我刚开始做了一个登录界面，配上背景图片后是这个样子中间直接全白,后来在css文件里给表格属性加上opacity:0.6;（透明度从0-1）即可如下
2021-07-25 02:20:25
4520
原创 （Java Web）关于小白创建Dynamic Web Project启动出现404可能原因之一
点开项目-》src-》main-》webapp-》WEB-INF-》web.xml当你用debug启动项目会从最中间三行所标注的文件依次往下找，如果没有找到就会出现上面所示404的状态。此时我只需要把我自己的文件添加进中间的路径并保存，如图再次debug启动，运行正常...
2021-07-23 17:51:19
329
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人