自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(38)
  • 收藏
  • 关注

原创 KMP算法中next数组的计算

KMP算法中next数组的计算

2018-06-09 20:52:07 3678

转载 双亲委派机制

Java是运行在Java的虚拟机(JVM)中的,但是它是如何运行在JVM中了呢?我们在IDE中编写的Java源代码被编译器编译成.class的字节码文件。然后由我们得ClassLoader负责将这些class文件给加载到JVM中去执行。JVM中提供了三层的ClassLoader:Bootstrap classLoader:主要负责加载核心的类库(java.lang.*等),构造ExtClassLoader和APPClassLoader。ExtClassLoader:主要负责加载jre/lib/

2021-07-12 16:44:11 108

转载 SpringBoot Controller接收参数的几种常用方式

SpringBoot Controller接收参数的几种常用方式第一类:请求路径参数@PathVariable获取路径参数。即url/{id}。@RequestParam获取查询参数。即url?name=我是渣渣辉//GEThttp://localhost:8080/linjing/3?name=小布//____________________________________________________________________@GetMapping("/l

2021-04-26 15:31:03 716

原创 SSM使用swagger

pom中添加依赖<!--swagger--> <dependency> <groupId>io.springfox</groupId> <artifactId>springfox-swagger2</artifactId> <version>2.9.2</version> </dependency> <dependency>

2021-01-19 15:38:34 355

原创 MD5加密工具模板

public class md5Util { private static final String slat = "&%5123***&&%%$$#@"; public static String getMD5(String str) { String base = str +"/"+slat; String md5 = DigestUtils.md5DigestAsHex(base.getBytes()); md5

2021-01-18 19:37:01 151

原创 Google浏览器自动解析json数据

Google浏览器自动解析json数据下载JSON-Handle文件http://jsonhandle.sinaapp.com/谷歌浏览器访问: chrome://extensions/打开开发者模式,将下载的文件拖放进去即可4. 完工检测

2021-01-12 15:40:53 1923

原创 博弈基础

  巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那...

2018-10-30 16:38:34 319

转载 Floyd 算法

&nbsp; &nbsp; &nbsp; &nbsp; 暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。&nbsp; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp;上图中有4个城市8条公路,公路上的数字表示这...

2018-10-21 17:04:43 164

原创 HDU Cyclic Nacklace

Cyclic NacklaceTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16   Accepted Submission(s) : 8Problem DescriptionCC always becomes very de...

2018-10-12 20:07:37 186

原创 HDU 1241 Oil Deposits

Oil DepositsTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting undergrou...

2018-09-27 18:26:10 200

原创 HDU 1072

NightmareTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 13   Accepted Submission(s) : 6Problem DescriptionIgnatius had a nightmare last n...

2018-09-21 18:56:55 176

原创 HDU 1018 Big Number

Big NumberTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43560    Accepted Submission(s): 21320 Problem DescriptionIn many applications...

2018-09-16 16:28:10 129

原创 HDU 2066 Dijkstra最短路

一个人的旅行Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51361    Accepted Submission(s): 17109 Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会...

2018-09-15 15:08:31 212

原创 HDU 1002 大数相加

A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 432792    Accepted Submission(s): 84254 Problem DescriptionI have a very...

2018-09-15 14:48:35 164

原创 HDU 1003 Max Sum

Max SumTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of ...

2018-09-15 13:12:47 125

原创 小汽车的位置

题目描述有一辆智能小车,最初(时间为0)的位置为(0,0),我们想知道它最后的位置。小车以每小时10公里的速度向北移动(以北为y轴正向,以东为x轴正向)。小车会受到一系列依照时间戳记排序的命令,1表示“向左转”,2表示“向右转”,3表“停止”。每个命令的前面有一个时间戳记,所以我们知道该命令是何时发出的。最后一个命令一定是“停止”。我们另外假设,这辆小车非常灵活,它可以在瞬间转弯。以下列输入...

2018-09-13 20:58:19 706

原创 HDU 1232 畅通工程

畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69815    Accepted Submission(s): 37364 Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列...

2018-09-13 18:10:48 157

原创 HDU 1008

ElevatorTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 85619    Accepted Submission(s): 46908 Problem DescriptionThe highest building i...

2018-09-13 17:29:26 139

原创 HDU 1035 Robot Motion

Robot MotionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13837    Accepted Submission(s): 6460 Problem DescriptionA robot has been p...

2018-09-12 21:02:38 200

原创 并查集

#include&lt;iostream&gt;#include&lt;stdio.h&gt;using namespace std;int pre[100];int find(int x){ if(x==pre[x]) return x; else return find(pre[x]);}void join(int a, int ...

2018-09-12 20:59:59 127

原创 大数相乘

#include&lt;iostream&gt;#include&lt;bits/stdc++.h&gt;#include&lt;stdio.h&gt;#define Max 1000#include&lt;cstring&gt;char a1[Max],a2[Max],a[Max];int x1[Max+10]= {0},x2[Max+10]= {0},x[Max*2+10]= {...

2018-09-12 20:56:36 225

原创 随心写(连载- -+)

     直到学长说大二的来开一下会,内心才真正的想起来自己已成为了大二的一份子,大一已经成为了过去式,看看自己刷题的数目,简直惨不忍睹。加油吧,别活成自己曾经讨厌的模样。...

2018-09-12 19:46:29 176

原创 HDOJ 1009 FatMouse' Trade

FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94948    Accepted Submission(s): 33093 Problem DescriptionFatMouse prepar...

2018-09-12 19:37:59 106

原创 HDU 1242(ORZ)

一个简单的广搜Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M &lt;= 200) matrix. There are WALLs, ROADs, and GUARDs in the pr...

2018-09-11 11:31:55 152

原创 HDOJ 1031

一个简单的二次排序Problem DescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone on the board...

2018-09-11 11:26:10 208

原创 最大递增子序列和

#include &lt;iostream&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;algorithm&gt;using namespace std;int num[1010],dp[1010];int main (){ int n,Max; while (~scanf("%d",&...

2018-06-15 15:04:50 313

原创 N皇后问题

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;int n; //问题规模int ans; //解的个数int vis[12][12]; //标记数组int row[12],col[12]; //...

2018-06-15 13:54:00 106

原创 sscanf的用法

先对sscanf解释下(选自百度百科- -+)sscanf与scanf类似,都是用于输入的,只是后者以键盘(stdin)为输入源,前者以固定字符串为输入源。第二个参数可以是一个或多个 {%[*] [width] [{h | I | I64 | L}]type | ' ' | '\t' | '\n' | 非%符号}注:1、 * 亦可用于格式中, (即 %*d 和 %*s) 加了星号 (*) 表示跳过...

2018-06-13 16:53:22 240

原创 2018省赛(观摩)心得

2018省赛(观摩)心得五月二十六号,以观摩队的名义,踏上了为时两天的信阳省赛之旅。 虽然没有参加省赛,但第一天的热身赛还是参加了一下。感触很深。 有些事和有些场面,必须自己亲身经历了之后才能体会到其中所蕴含的哲理。第一天下午热身赛:由于和学长一个队伍,所以也就在电脑旁想了一下自己的思路,学长说是一个简单的进制转换(对于我来说,这可不简单),当学长开始打头文件时,我的思想已经开...

2018-05-29 18:59:59 536

原创 打篮球

打篮球原题出处请点这(^__^)题目描述 1, 2, 3在打篮球, 可是二打一总是不公平的, 于是他们决定一对一,另一个人在边上看着, 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列(每一轮胜利的人), 问这个序列合不合法。(一开始1,2单挑, 3在下面看着) 重点内容 输入描述: 第一个数是数字n(1&lt;=n&lt;=100...

2018-05-09 18:56:24 276

原创 数的长度(nyoj)

题目描述 N!阶乘是一个非常大的数, 大家都知道计算公式是N!=N*(N-1)······*2*1. 现在你的任务是计算出N!的位数有多少(十进制)?输入 首行输入n,表示有多少组测试数据(n&lt;10) 随后n行每行输入一组测试数据 N( 0 &lt; N &lt; 1000000 ) 输出 对于每个数N,输出N!的(十进制)位数...

2018-02-11 13:24:47 199

原创 猴子选大王

题目描述 有n个猴子围成一圈,顺序排号。从第1个猴开始数(从1数到3),凡是第3的猴退出,最后剩下的猴子就是大王,输出它的原始编号。输入 初始猴数n输出 猴大王的初始编号样例输入 3样例输出 2解题思路 利用数组下标进行判断。#include&lt;stdio.h&gt;int main(){ int ...

2018-01-31 17:56:20 296

原创 整理字符

题目描述 Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method: 1. Each sub-string containing k same characters should be encoded to “kX” where “X” is the only ch

2018-01-31 17:32:27 160

原创 开心斗地主【多组实例测试】

题目描述 一副扑克牌当中,有1,2,3,4,5,6,7,8,9,10,J,Q,K,大小王,这里我们为了方便,将大小王设置成G,H(小王G,大王H),将10设置成0。 斗地主当中大王 压过小王,小王压过2,2压过1,1压过K…… 现在给你14张牌,问当中最大的牌是什么? 输入 多组实例,14个字符,表示扑克牌输出 输出权值最大的那一张牌如果(如果是

2018-01-31 17:12:29 574

原创 红绿蓝机器

题目描述 有一个机器,它有 m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时,最右边的彩灯会发生一次变换。变换为: 1.如果当前状态为红色,它将变成绿色; 2.如果当前状态为绿色,它将变成蓝色; 3.如果当前状态为蓝色,它将变成红色,并且它左边的彩灯(如果存在)也会发生一次变换。 初始状态下所有的灯都是红色的。 询问按下按钮 n(1≤n输入

2018-01-31 16:49:54 239

原创 风格不统一如何写程序

题目描述 小H写程序时习惯用蛇形命名法(snake case)为变量起名字,即用下划线将单词连接起来,例如:file_name、 line_number。 小X写程序时习惯用驼峰命名法(camel case)为变量起名字,即第一个单词首字母小写,后面单词首字母大写,例如:fileName、lineNumber。 为了风格统一,他们决定邀请公正的第三方来编写一个转换程序,可以

2018-01-31 15:52:15 494

原创 H国身份证号码【多组实例测试】

题目描述 H国的身份证号码是一个N位的正整数(首位不能是0)。此外,由于防伪需要,一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K,并且任意相邻两位数字的乘积也小于等于K。 例如对于K=5, 101、211、210等都是合法的号码,而106、123、421等都是非法的号码。 给定一个正整数N以及K,请从小到大输出所有合法的号码。 数据范围:1输

2018-01-31 15:41:08 1005

原创 方块与收纳盒(斐波纳契数列)

题目描述现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入第一行是样例数T 第2到2+T-1行每行有一个整数n(n输出对于每个样例输出对应的方法数输入3 1 2 4 输出1 2 5 说明n=4,有五种方法 1:1 1 1 1 2:2

2018-01-31 10:07:22 766

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除