- 博客(30)
- 收藏
- 关注
原创 [Spring Boot]热加载
热加载配置1. 根目录 pom.xml 文件中加入<dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-devtools</artifactId> <optional>true</optional> <scope>runtime</scope></d
2021-05-24 19:45:22
181
原创 【First】SpringBoot入门
文件夹controler -> 控制器mapper -> 映射pogo -> 实体service -> 业务逻辑注解@Controller -> 整体页面刷新提交的处理注解@ResponseBody -> 表示该方法的返回结果直接写入HTTP response body中,会直接返回json数据@RestController -> 就是ajax提交,一般返回json格式,相当于我们经常使用的@ResponseBody配合@Controller组.
2021-05-06 15:48:56
135
原创 【模板】KMP字符串算法
题目描述给你两个字符串,一个S,一个T,现在请你判断一下能否从字符串S种找到字符串T? 如果可以的话,请输出S中T的起始位置,如果不能请输出-1输入题目有多组测试样例,每组第一行输入字符串S第二行输入字符串T题目保证字符串中没有空格输出输出S中T的起始位置,不存在请输出-1如果有多种答案,请输出第一次出现的起始位置样例输入 Copyabaacababcacababcabc...
2020-05-06 21:32:00
165
原创 [YYOJ]亲戚关系[并查集]
题目描述若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表示有n个人,m个亲戚关系,询问p...
2020-04-08 23:24:14
678
原创 [YYOJ]诡异的卡牌
题目描述LZY在你们的帮助下成功打开了转盘锁逃出了第一间密室。第二间密室中只有一张桌子,桌子上有一副卡牌。每张牌上都写着一个整数。此时,LZY需要选定一个数字 X,使他可以将整副牌按下述规则分成 1 组或更多组:1.每组都有 X 张牌。2.组内所有的牌上都写着相同的整数。3.X必须大于等于2如果可以分组,则输出TRUE,否则,输出FALSE。当然,留给LZY的时间并不多,如果你的程序不...
2020-03-31 19:37:23
526
原创 [HDOJ]人脑代替电脑[栈]
题目描述密室的幕后boss发现LZY接连过关,同时他又发现LZY居然是个ACMer。于是他决定给LZY设计一个关于模拟电脑操作的关卡。现在他给了LZY 两个字符串 S 和 T,当它们分别被输入到空白的文本编辑器后,需要LZY判断二者是否相等,并输出结果。字符串中只含有小写字母和 ‘#’ ,’#'号代表退格字符。LZY现在没有电脑,所以他只能通过人脑模拟。请你帮助LZY解决这个问题。输入...
2020-03-29 21:46:24
181
原创 [YYOJ]方阵中的C位
题目描述现在给你一个n * m的二维方阵,里面有可能有一个数所在的位置是C位。C位的条件:在同一行的所有元素中最小在同一列的所有元素中最大现在请你帮忙找一下这个数字,如果这个数字不存在,则输出"No Number"输入测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数n , m ( 1 <= n,m <= 500 )接下来输入n * m 个数字,每个数字都是唯...
2020-03-24 22:08:37
620
原创 [YYOJ]LZY喜欢的数字
题目描述LZY因为上次出题太难,深感愧疚,这次出了道简单题,弥补一下各位。输入一个n,求一个n位非负数,这个n位数的规则如下;1.能被3整除;2.LZY不喜欢2,3,4,6,9这几个数字;3.LZY喜欢偶数;4.必须是满足这些条件的最大的n位数。输入题目由多组测试样例组成。每组测试样例第一行输入一个正整数n (1<=n<=100000)。输出输出满足条件的n位数字。...
2020-03-24 22:05:11
253
原创 [YYOJ]跳跃游戏
题目描述这里有一个长度为n非负整数数组 arr,你最开始位于该数组的起始下标 m 处。当你位于下标 i 处时,你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的下标处。注意,不管是什么情况下,你都无法跳到数组之外。输入测试样例由多组测试数据组成。每组测试数据第一行输入两个正整数 n (1 <= n <= 50000 ),...
2020-03-21 23:14:31
502
原创 [YYOJ]攻城掠地
题目描述今天LZY攻城小分队出动了,他们需要在尽可能短的时间内攻占敌人的大本营。战场是一个n * m的二维网格,LZY小分队初始在(0,0)点,敌军大本营在( n -1 ,m - 1)点每个点上有一个对应的数字代表LZY小分队攻占这个据点需要耗费的时间,现在作为LZY小分队的指挥官,你需要指定一条合适的路线,使LZY小分队能用最短的时间攻占敌人大本营。输入测试样例由多组测试数据组成。每组测...
2020-03-21 23:10:50
614
原创 [HDOJ-1978]How many ways
Problem Description这是一个简单的生存游戏,你控制一个机器人从一个棋盘的起始点(1,1)走到棋盘的终点(n,m)。游戏的规则描述如下:1.机器人一开始在棋盘的起始点并有起始点所标有的能量。2.机器人只能向右或者向下走,并且每走一步消耗一单位能量。3.机器人不能在原地停留。4.当机器人选择了一条可行路径后,当他走到这条路径的终点时,他将只有终点所标记的能量。如上图,机...
2020-03-20 23:15:50
381
原创 [HDOJ-1087]FatMouse and Cheese
Problem DescriptionFatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q <...
2020-03-19 22:25:20
168
原创 问题 J: 新冠病毒的传播
题目描述最近新冠病毒疫情非常严重,由于我们国家采取了有力的措施,才没有使疫情进一步的扩大。今天,作为计算机专业的学生,我们来用程序模拟一下各种情况下的新冠病毒传播情况。现在给定一个n * m的网格,每个网格可以有以下三个值之一:值 0 代表隔离带。值 1 代表健康人群。值 2 代表感染人群。每天,任何与感染人群(在 4 个正方向上)相邻的健康人都会感染。如果遇到隔离带,病毒就会被阻断。...
2020-03-18 22:59:49
1126
原创 [HDOJ-4540]威威猫系列故事——打地鼠
Problem Description威威猫最近不务正业,每天沉迷于游戏“打地鼠”。 每当朋友们劝他别太着迷游戏,应该好好工作的时候,他总是说,我是威威猫,猫打老鼠就是我的工作! 无话可说… 我们知道,打地鼠是一款经典小游戏,规则很简单:每隔一个时间段就会从地下冒出一只或多只地鼠,玩游戏的人要做的就是打地鼠。假设: 1、每一个时刻我们只能打一只地鼠,并且打完以后该时刻出现...
2020-03-16 22:55:33
161
原创 [HDOJ]命运
Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关。要知道,不论何人,若在迷宫中被困1小时以上,则必死无疑!可怜的yifenfei为了去救MM,义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧!命运大迷宫可以看成是一个两维的方格阵列,如下图所示...
2020-03-14 23:22:55
161
原创 [ZJYYCOJ]问题 C: 沈老师的岛
题目描述沈老师天天说象山是个好地方,鹤浦更是个好地方。由于鹤浦是一个岛屿,沈老师更是有一个外号叫做“岛主”。现在“岛主”来请你帮帮忙,他想知道,他的家乡附近有多少个独立的岛屿?给定一个由 ‘@’(陆地)和 ‘*’(水)组成的的二维网格,计算独立的岛屿的数量。一个岛被水包围,并且它是通过水平或垂直8个方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。输入样例输入由多组测试数据组成...
2020-03-13 22:28:24
252
原创 最少拦截系统
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了...
2020-03-12 23:05:48
121
原创 [HDOJ-1087]Super Jumping! Jumping! Jumping!
Problem DescriptionNowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this game, so I introduce it to you...
2020-03-11 21:28:05
110
原创 问题 F: 数独游戏
题目描述芬兰数学家因卡拉,花费3个月时间设计出了世界上迄今难度最大的数独游戏,而且它只有一个答案。因卡拉说只有思考能力最快、头脑最聪明的人才能破解这个游戏。这是英国《每日邮报》2012年6月30日的一篇报道。作为Acmer的你,能写一个程序解决所有的数独问题吗?世界上迄今难度最大的数独游戏:输入本题包含多组测试。每组测试会给你一个 9*9 的矩阵,同一行相邻的两个元素用一个空格分开。其...
2020-03-07 23:07:02
243
原创 [hdoj-1003] Max Sum
Problem DescriptionGiven a sequence a[1],a[2],a[3]…a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 1...
2020-03-07 21:44:05
137
原创 问题 D: N皇后
题目描述在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 10 )输出输出有多少种合法的放置方法样例输入 Copy15样例输出 ...
2020-03-06 22:52:51
284
原创 问题 C: 合法括号的数量
题目描述给你一个整数n,代表拥有n对括号。现在请你写出一个程序,输出其能够生成所有可能的并且有效的括号组合数量。输入测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数n ( 1 <= n <= 12)输出输出能够生成的所有可能并且有效的括号组合数量样例输入 Copy3样例输出 Copy5思路:dfs的题目已经第三道了,现在看起来就稍微容易理解一些...
2020-03-05 23:16:22
179
原创 问题 B: 组数总和
LZY今天又突发奇想了,他想随意给出两个数字n和k,请你找出所有N个数字相加和为K的组合数量。组合中只含有1——9的数字,并且不允许重复。输入测试样例由多组测试数据组成。每组测试样例第一行输入两个正整数n ( 1 <= n <= 9 ) 和 k < ( 1 <= k <= 45 )。输出输出所有符合题目要求的组合数量。如果组合不存在,请输出 No list...
2020-03-04 23:05:22
230
原创 问题 A: 字母大小全排列
题目描述 给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。 输出所有可能的字符串的数量。 输入测试样例由多组测试数据组成,每组测试数据第一行输入一个字符串s ( 1 <= s.length <= 12 )输出输出所有可能的字符串的数量样例输入 Copyq1b2样例输出 Copy4思路:第一次写这种高难度的题目,反反复...
2020-03-04 23:00:58
332
原创 习题9-5 通讯录排序 (20分)
输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。输入格式:输入第一行给出正整数n(<10)。随后n行,每行按照“姓名 生日 电话号码”的格式给出一位朋友的信息,其中“姓名”是长度不超过10的英文字母组成的字符串,“生日”是yyyymmdd格式的日期,“电话号码”是不超过17位的数字及+、-组成的字符串...
2020-03-01 20:02:22
443
原创 问题 E: 最多水容量
题目描述现在有一条笔直的水槽,里面有N块挡板。你需要从中选取两块挡板,使得能够获取最多的水容量。输入测试数据由多组输入样例组成 第一行输入一个整数N,( 2 <= N <= 20000 ) 第二行输入N个整数 ni ( 0 <= ni <= 10000),分别代表挡板的高度 输出输出能够获取的最多水容量样例输入 Copy91 8 6 2 5 4 8...
2020-02-26 11:21:19
279
原创 问题 G: LZY的计算器
题目描述LZY平时非常懒,他经常要计算一些数字,他为了偷懒于是去商店购买了一台计算器。老板WLJ欺负他个子小不能打,于是卖了一台残次品给他。这台残次品计算器只能进行两个操作:双倍(Double):将显示屏上的数字乘 2;递减(Decrement):将显示屏上的数字减 1 。最初,计算器显示数字 A。现在请你帮帮LZY,返回显示数字 B 所需的最小操作数。输入样例输入由多组测试数据组...
2020-02-25 17:00:49
151
原创 习题5-6 使用函数输出水仙花数 (20分)
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。本题要求编写两个函数,一个判断给定整数是否水仙花数,另一个按从小到大的顺序打印出给定区间(m,n)内所有的水仙花数。函数接口定义:int narcissistic( int number );void PrintN( int m, int n );函数narcissistic判断number是否为水仙花...
2020-02-24 22:41:38
21556
12
原创 练习5-3 数字金字塔 (15分)
本题要求实现函数输出n行数字金字塔。函数接口定义:void pyramid( int n );其中n是用户传入的参数,为[1, 9]的正整数。要求函数按照如样例所示的格式打印出n行数字金字塔。注意每个数字后面跟一个空格。裁判测试程序样例:#include <stdio.h>void pyramid( int n );int main(){ int...
2020-02-24 20:33:35
1259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人