4 weixin_30691871

尚未进行身份认证

暂无相关简介

等级
TA的排名 43w+

acwing 784. 强盗团伙

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

2019-10-06 15:54:00

acwing 517. 信息传递

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

2019-10-06 14:44:00

并查集的基本定义

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

2019-10-06 01:19:00

acwing 274. 移动服务

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

2019-10-05 21:00:00

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

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

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

2019-10-05 20:47:00

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

线性dp的分析方法

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

2019-10-05 20:24:00

postcss-px-to-viewport

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

2019-09-29 17:22:00

windows redis启动

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

2019-09-29 15:08:00

spring cache

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

2019-09-29 13:46:00

读书笔记

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

2019-09-28 10:20:00

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

Oracle单引号拼接和替换

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

2019-09-27 14:59:00

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

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

2019-09-25 15:13:00

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

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

2019-09-25 14:27:00

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

排队打饭

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

2019-09-24 14:00:00

小程序中live-player

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

2019-09-19 17:26:00

java课后作业

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

2019-09-18 17:46:00

查看更多

勋章 我的勋章
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。