自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

转载 acwing 784. 强盗团伙

题面:1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是:我朋友的朋友是我的朋友;我敌人的敌人也是我的朋友。两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。输入格式第一行包含整数N,表示强盗的个数(从1编号到N)。第二行包含整数M,表...

2019-10-06 15:54:00 109

转载 acwing 517. 信息传递

题面:有 n 个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 TiTi 的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对...

2019-10-06 14:44:00 80

转载 并查集的基本定义

并查集适合维护具有非常强烈的传递性质,或者具有连通集合性质。传递性质具有传递效应的性质,比如A传递给B一个性质或者条件,让B同样拥有这个性质或者条件,这就是传递性。连通集合性质连通集合性,和数学概念上的的集合定义类似,比如A和B同属于一个集合,B和C同属于一个集合,那么A,B,C属于同一个集合。初始化操作:每个子对象的父节点初始化为自己合并:合并不同的集合...

2019-10-06 01:19:00 86

转载 acwing 274. 移动服务

题面:一个公司有三个移动服务员,最初分别在位置1,2,3处。如果某个位置(用一个整数表示)有一个请求,那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动,且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工,需要花费 c(p,q)。这个函数不一定对称,但保证 c(p,p)=0。给出N个请求,请求发生的位置分别为p1p1~...

2019-10-05 21:00:00 62

转载 acwing 273. 分级

题面:给定长度为N的序列A,构造一个长度为N的序列B,满足:1、B非严格单调,即B1≤B2≤…≤BNB1≤B2≤…≤BN或B1≥B2≥…≥BNB1≥B2≥…≥BN。2、最小化S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。只需要求出这个最小值S。输入格式第一行包含一个整数N。接下来N行,每行包含一个整数AiAi。输出格式输出一个整数,表示最小S...

2019-10-05 20:53:00 84

转载 acwing 272. 最长公共上升子序列

题面:熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们研究最长公共上升子序列了。小沐沐说,对于两个数列A和B,如果它们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一段数是两个数列的公共上升子序列,而所有的公共上升子序列中最长的就是最长公共上升子序列了。奶牛半懂不懂,小沐沐要你来告诉奶...

2019-10-05 20:47:00 37

转载 acwing 271. 杨老师的照相排列

题面:有NN个学生合影,站成左端对齐的kk排,每排分别有N1,N2,…,NkN1,N2,…,Nk个人。 (N1≥N2≥…≥NkN1≥N2≥…≥Nk)第1排站在最后边,第kk排站在最前边。学生的身高互不相同,把他们从高到底依次标记为1,2,…,N1,2,…,N。在合影时要求每一排从左到右身高递减,每一列从后到前身高也递减。问一共有多少种安排合影位置的方...

2019-10-05 20:37:00 54

转载 线性dp的分析方法

对线性dp常见的分析方法是采用集合的方法,即把整个问题化为一个个集合的的递归关系,不必细分为一个个仔细地问题,简化算法复杂度。对待这样的dp分析首先是,状态表示,包括集合表示和属性。集合表示通常是把问题化了若干个小类,用某个数据结构通常为数组表示。属性通常是指,集合表示的性质,有count,max,min.然后是状态计算,对应的是集合的划分,这是最关键的一步,把集合划分为若干个子...

2019-10-05 20:24:00 46

转载 postcss-px-to-viewport

autoprefixer: {}, 'postcss-px-to-viewport': { unitToConvert: 'px', //将要转化的单位 viewportWidth: 750, //(Number)视图的宽度 unitPrecision: 3, //(Number)指定`px`转换为视窗单位值的小数位数,默认...

2019-09-29 17:22:00 204

转载 windows redis启动

1、下载redis2、启动redis3、启动redis客户端并设置protected-mode为false转载于:https://www.cnblogs.com/BonnieWss/p/11607976.html

2019-09-29 15:08:00 30

转载 spring cache

spring cache 提供了缓存的一些注解:1、@Cacheable(1)condition属性:可以为spEL表达式,只要满足表达式时才进行缓存。(2)unless属性:和condition不同的是,在方法执行之后才对条件进行判断,满足条件才进行缓存。所以unless可以对result做判断。示例:只有result为true时才进行缓存@Cacheable(...

2019-09-29 13:46:00 38

转载 读书笔记

前几天才买了这本程序员修炼之道,虽然只看了一小部分但里面的内容让我很受触动,这本书的适用范围可以从初学者到有经验的程序员再到项目经理,作为一本偏向理论与思想的书但这本书的本质不会变,因为软件是人写的,优秀的程序员都会采用务实和实践的方法,知道的变化越多,掌握事物的基本原则就越重要。所以我也很有幸能通过这本书来纠正自己的一些不良习惯和掌握更好的方法,之后注意在工作的任何方面都需要注重一些...

2019-09-28 10:20:00 40

转载 java课后动手动脑作业

public class Suiji { public long a=12345L;//定义long类型的a,b,c变量 public long c=12345L; public long m=456123L; public long r=1; public long rand()//调用纯随机数发生器的函数 { r=(r*a+c)%m; return r; }publi...

2019-09-27 18:31:00 41

转载 Oracle单引号拼接和替换

1.oracle拼接一个单引号:正常写法:''''|| 由于单引号存在转义,第一个和最后一个是指定你要使用的字符,第二个’是单引号的转义字符,所以需要第三个‘才是真正你要拼接的那个。也可以用 chr(39) 作为字符拼接,这样可能更直观。2.oracle替换单引号REPLACE('a,b',',',chr(39) || ',' || chr(39))此处将,...

2019-09-27 14:59:00 51

转载 打印页面内容,<input>不好使,用<textarea> 代替

<textarea class="sld-textarea" onchange="changeTextareaValue(this)">123</textarea>/*** 修改*/function changeTextareaValue(obj) {  $(obj).html(obj.value);}/*** 打印*/funct...

2019-09-25 15:13:00 28

转载 oracle ojdbc 版本须对应,否则日期字段查询结果与实际值可能不一致

1. 数据库版本:select * from v$version;2. 版本对应:转载于:https://www.cnblogs.com/do-better/p/11584327.html

2019-09-25 14:27:00 91

转载 java回文代码

import java.util.*;import java.math.BigInteger;import java.util.Scanner;public class Test{ static Scanner a=new Scanner(System.in); static char str[] = new char[99];...

2019-09-25 14:19:00 28

转载 排队打饭

题目描述每天中午下课铃一打,同学们为了能尽早吃上饭,不要排那么长时间的队,都像狼一样冲向食堂,校领导看到这种情况很是担忧,因为学生们这样狂奔很危险,所以就要求必须等所有同学都来到食堂才能开始打饭,并且把排队打饭的顺序固定下来,这样谁都不用抢了。学校里一共有N(1≤N≤100)个学生,每个学生打饭所需时间也是已知的,为了不让学生排队等得心烦,要求设计一个排队顺序使得所有学生的等待时...

2019-09-24 14:00:00 493

转载 小程序中live-player

小程序中当需要拉流或者推流直播时需开通微信授权资格,之前因为对于开发这块不似很熟悉然后经过询问度娘得以解决,个人开发试玩的话绕道转载于:https://www.cnblogs.com/jockr/p/11551213.html...

2019-09-19 17:26:00 820

转载 java课后作业

数据存储在内存中都是存储的二进制,其中首位是符号位,二进制又可分为原码、反码、补码。最终存储在内存中的是“补码”, 一个正数的原码、反码、补码都是它的二进制表现形式。一个负数的原码是首位为1的二进制数。反码是符号位不变,其他位取反。补码是反码加1。Java在计算机中,数值一律使用补码来表示的。正数:补码=反码=原码; 负数:负数反码除了符号位不变,其他位取反,补码=反码+1; ...

2019-09-18 17:46:00 66

转载 git add 时忽略某些文件或者文件夹

1、git bash 新建 .gitignore文件 touch .gitignore2、修改.gitignore文件,如下target/!.mvn/wrapper/maven-wrapper.jar*.pid*.log### STS ###.apt_generated.classpath.factorypath.project...

2019-09-18 14:14:00 731

转载 自定义注解

自定义注解:@Target(ElementType.METHOD)@Retention(RetentionPolicy.RUNTIME)@Documentedpublic @interface TestAnnotation { String value() default ""; String name() default "";}...

2019-09-18 11:39:00 24

转载 shell脚本学习

定义变量变量名=变量值如:#!/bin/bashname="bonnie"使用变量用$符号,可以加大括号,也可以不加如:#!/bin/bashname="bonnie"echo "Hello ",${name}echo "hello ",$name输出:Hello ,bonniehello ,bonnie...

2019-09-12 15:49:00 23

转载 Spring Boot中的logback + slf4j

1什么时slf4j  slf4j是一个日志接口,自己没有具体实现日志系统,只提供了一组标准的调用api,这样将调用和具体的日志实现分离,使用slf4j后有利于根据自己实际的需求更换具体的日志系统,比如,之前使用的具体的日志系统为log4j,想更换为logback时,只需要删除log4j相关的jar,然后加入logback相关的jar和日志配置文件即可,而不需要改动具体的日志输出方法,...

2019-09-12 11:27:00 25

转载 java语言额堂测试

package java88;public class ScoreInformation { public ScoreInformation() {}; private String stunumber="NULL"; private String name="NULL"; private double mathematicsscore=0; pr...

2019-09-11 20:14:00 30

转载 Aop 中的within

通过类匹配模式串声明切点,within()函数定义的连接点是针对目标类而言的,而非针对运行期对象的类型而言,这一点和execution()是相同的。但是within()和execution()函数不同的是,within()所指定的连接点最小范围只能是类,而execution()所指定的连接点可以大到包,小到方法入参。 所以从某种意义上讲,execution()函数功能涵盖了withi...

2019-09-11 16:15:00 95

转载 Ant风格表达式

1、?:匹配任意一个字符* :匹配0或者任意数量的字符** :匹配0或更多的目录转载于:https://www.cnblogs.com/BonnieWss/p/11493072.html

2019-09-09 17:38:00 47

转载 [面试必备]深入理解Java的volatile关键字

前言在Java并发编程中,volatile关键字有着至关重要的作用,在面试中也常常会是必备的一个问题。本文将会介绍volatile关键字的作用以及其实现原理。volatile作用volatile在并发编程中扮演着重要的角色,volatile是轻量级的synchronized,volatile关键字有两个作用:1)保证共享变量的可见性可见性的意思是当一个线程修改一个共享变量时,...

2019-09-05 21:58:00 8

转载 记录redis使用的一个问题

在工作中遇到redis一个问题,存值的时候把map 转换为 json 存储,存的数据为 {"name":"vx","age","12"}, 取出来的数据变为{"name":"vx","age","12"},"12"} 类似的数据。导致后续流程取数据进行map转换报错,导致整个流程走不下去。在网上查相关的文章没有看到有类似的问题。因此记录了下来。这个问题不是每次都出现,别的都可以...

2019-09-04 16:51:00 29

转载 poj 2942

DescriptionBeing a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore, it is not v...

2019-09-02 16:32:00 18

转载 P3355 骑士共存问题

题目描述在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击输入格式第一行有 2 个正整数n 和 m (1<=n<=200, 0<=m<n2),分别表示棋盘的大小和障...

2019-09-02 09:20:00 25

转载 poj 2226

Muddy FieldsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13386Accepted: 4923DescriptionRain has pummeled the cows' field, a rectangular grid of R...

2019-09-01 15:54:00 71

转载 poj 3057

二分图匹配,将各个时刻的门与人相连,跑个二分图就行了EvacuationTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 4753Accepted: 1238DescriptionFires can be disastrous, especial...

2019-09-01 15:03:00 57

转载 假期周进度报告6

这一周是假期的最后一周,即将开学,java预习虽然没有全部预习,但是基本上对java是了解了。增加自我学习的能力,对学习编程,学习java更有信心。转载于:https://www.cnblogs.com/g414056667/p/11441351.html...

2019-09-01 08:31:00 26

转载 bzoj 1123

DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。Input输入n<=100000 m<=500000及m条边Output输出n个数,代表如果把第i个点去掉,将有多少对点不能互通。Sample Input...

2019-08-31 20:37:00 39

转载 poj 3352

It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradise of Remote Island w...

2019-08-31 20:00:00 35

转载 springboot整合阿里短信服务

1.导入阿里短信服务sdk<dependency> <groupId>com.aliyun</groupId> <artifactId>aliyun-java-sdk-core</artifactId> <version>3.3.1</version></d...

2019-08-30 17:07:00 29

转载 CodeForces - 948C (前缀和+二分)

博客界面的小人搞不好导致无心写博客题意:tyd非常喜欢玩雪,下雪下了n天,第i天她会堆一堆大小为Vi的雪堆,但因为天气原因,每堆雪会融化Ti,问每天总共融化了多少雪;直接上代码+注释 1 #include<stdio.h> 2 #include<algorithm> 3 #include<string.h> 4 #inclu...

2019-08-29 20:28:00 88

转载 ali Excel 的导出

1。引入maven依赖<dependency> <groupId>com.alibaba</groupId> <artifactId>easyexcel</artifactId> <version>1.1.2-beta5</version></depend...

2019-08-29 15:01:00 50

转载 对于常用数组的方法总结

数组中的方法Array.isArray([1,2,3])---判断是否为数组返回true,falseArray.prototype-----Array构造函数的原型,并允许您向所有Array对象添加新的属性不会改变原来数组的有:concat()---连接两个或更多的数组,并返回结果。every()---检测数组元素的每个元素是否都符合条件。s...

2019-08-29 14:05:00 23

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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