- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Swagger2配置
Swagger2文档配置先导入相关的依赖 <dependency> <groupId> io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>2.9.2</version> </dependency>
2021-10-16 18:00:29
583
原创 最短路径，迪杰斯特拉算法，三维坐标
题目传送门题目描述已知了飞行器的起点和终点以及n个休息站的坐标，问起点到终点的最短路径是多少？限制：飞行器不能长期飞行，必须中途在某结点下停下休息。（即连续飞行距离应不大于m）欧涛师兄很想在师妹面前大展身手，你能帮助他解决这个问题吗？输入描述第一行输入两个数，整数n和浮点数m第二行输入六个浮点数x1,y1,z1,x2,y2,z2。分别代表起点坐标（x1,y1,z1）和终点坐标(x2,y2,z2)紧接着下面n行，每行依次输入三个浮点数，代表休息站的坐标（ai,bi,ci），休息站编码依次为1,
2020-11-08 17:21:29
492
2
原创 校园导游咨询系统（数据结构课程设计）
这是大一下学期的课程设计，也是第一次写课程设计与实验报告（论文）。经过在老师那里答辩自己也发现了一些问题。论文及代码已经上传资源，有需要的小伙伴可以去下载奥。首先实验里用到了文件存取、最短路径算法（dijkstra）、深度优先搜索等算法。在实验里加了查询两景点间所有路径，嗯我用了20个景点，但是用这个用法查找的路径有很多条，有些对有些错，我也找不出来哪里有错误（有大佬的话希望能够指点指点）。然后说说实验中可以优化的地方。景点简介信息景点简介信息我并未放进结构体里，我是直接输出，等到后面发现不应
2020-08-02 16:02:47
9253
21
原创 HDU2680（Dijkstra）超级源点与超级汇点
题目传送点这里题意：给n个车站，m条路径，s为终点给w个起点，问起点至终点s的最短路径注意：from station p to station q （单向边）#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int inf = 10000000;const int maxv = 1010;int n,m,s,G[maxv][maxv];int d
2020-05-11 17:19:10
375
原创 HDU 1241 简单深搜
http://acm.hdu.edu.cn/showproblem.php?pid=1241DFS思想DFS(u){//访问顶点u vis[u] = true;//设置顶点u已经被访问 for(从u出发能到达的所有顶点v) // 枚举从u出发可以到达的所有顶点v if vis[v] == false DFS(v);//递归访问v }DFSTrave(G){//遍历图G for(G的所有顶点u)//对G的所有顶点u if vis[u] == false //如果u未被访问
2020-05-10 09:06:46
154
原创 pat1028
题目入口代码如下#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;struct student{ char id[10]; char name[10]; int grade;}stu[100010];...
2020-04-14 20:00:10
63
原创 进制转换
题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110#include<cstdio>#incl...
2020-04-06 15:16:36
209
原创 进制转换
数制转换题目描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，…，9，a，b，…，f）或者（0，1，…，9，A，B，…，F）。输入输入只有一行，包含三个整数a，n，b。a表示其后的n 是a进制整数，b表示欲将a进制整数n转换成b进制整数。a，b是十进制整数，2 =< a，b <= 16。输出可能有...
2020-04-06 09:42:25
236
原创 常见的日期处理手段
常见的定义如下int month[13][2] = {{0,0},{31, 31}, {28, 29}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}, {31, 31}, {30, 30}, {31, 31}, {30, 30}, {31, 31}};char monthname[13][15] = {{},{"January...
2020-04-05 10:16:49
92
原创 PTA-乙级1004——成绩排名
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之...
2020-04-01 19:51:34
167
2
原创 《算法笔记》3.3小节——入门模拟->图形输出——输出梯形
题目描述输入一个高度h，输出一个高为h，上底边为h的梯形。输入一个整数h(1<=h<=1000)。输出h所对应的梯形。样例输入5样例输出代码如下#include<cstdio>#include<cstdlib>int main(){ int h,i,j,temp; while(scanf("%d",&h)==1)...
2020-03-31 21:33:26
258
原创 《算法笔记》3.2小节——入门模拟->查找元素——查找
题目描述输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n，然后输入n个整数，再输入m，然后再输入m个整数（1<=m<=n<=100）。输出如果在n个数组中输出YES否则输出NO。样例输入63 2 5 4 7 823 6样例输出...
2020-03-29 19:23:33
131
原创 《算法笔记》3.2小节——入门模拟->查找元素——查找学生信息
题目描述输入N个学生的信息，然后进行查询。输入输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出输出M行，每行包括一个对...
2020-03-29 17:22:54
154
原创 《算法笔记》3.2小节——入门模拟->查找元素——学生查询
题目描述输入n个学生的信息，每行包括学号、姓名、性别和年龄，每一个属性使用空格分开。最后再输入一学号，将该学号对应的学生信息输出。输入测试数据有多组，第一行为样例数m。对于每个样例，第一行为学生人数n(n不超过20)，加下来n行每行4个整数分别表示学号、姓名、性别和年龄，最后一行表示查询的学号。输出输出m行，每行表示查询的学生信息，格式参见样例。样例输入141 李江 男 212...
2020-03-29 13:37:14
175
原创 《算法笔记》3.2小节——入门模拟->查找元素——统计同成绩学生人数
题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出对每个测试用例，将获得给定分数的学生人数输出。样例输入470 80 90 1008036...
2020-03-28 21:09:28
109
原创 《算法笔记》3.1小节——入门模拟->简单模拟——锤子剪刀布
题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空...
2020-03-28 15:15:02
84
原创 《算法笔记》3.1小节——入门模拟->简单模拟——部分A+B
题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出在一行中输出PA + PB的值。样例输入...
2020-03-28 13:21:52
104
原创 《算法笔记》3.1小节——入门模拟->简单模拟——数字分类
题目描述给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4…；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。输入每个输入包含1个测试用例。每个测试用例先给出一个...
2020-03-28 11:03:37
116
原创 《算法笔记》3.1小节——入门模拟->简单模拟——A+B和C
题目描述给定区间[-2^31, 2^31]内的3个整数A、B和C，请判断A+B是否大于C。输入输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。...
2020-03-27 20:54:11
167
原创 《算法笔记》3.1小节——入门模拟->简单模拟——Shortest Distance
题目描述The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.输入格式Each input file contains one test ...
2020-03-27 20:13:11
188
原创 HDU 1425 sort 用qsort（）函数
HDU 1425 sort给你n个整数，请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 -644Sample...
2020-03-02 16:52:39
169
1
校园导游咨询系统源码及论文.zip
2020-08-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人