自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

转载 数据库连接配置策略和实践

一 前言应用执行SQL请求完成的过程中,数据库连接占很重要一部分。尤其是涉及到流量瞬间暴涨,需要创建大量连接,或者网络异常导致重连时,从业务端来看,sql执行缓慢的问题,此时sql执行并非真的慢。 本文是基于我们自己的生产环境的Durid最佳实践,仅供各位参考,当然不同公司的链路/业务压力可能不一样。具体到个别参数需要区别对待。二 具体实践从整体系统的角度,我们要考虑几个点 ,数据...

2019-09-29 13:43:00 174

转载 CentOS 8 正式发布

转载请注明:文章转载自 OSCHINA 社区 [http://www.oschina.net]本文地址:https://www.oschina.net/news/110111/centos-8-releasedCentOS 8 官方正式发布了!!!CentOS 完全遵守 Red Hat 的再发行政策,并且致力与上游产品在功能上完全兼容。CentOS 对组件的修改主要是去除 Red...

2019-09-29 13:41:00 71

转载 第五周编程总结

实验内容1.已知字符串:"this is a test of java".按要求执行以下操作:(要求源代码、结果截图。)统计该字符串中字母s出现的次数。统计该字符串中子串“is”出现的次数。统计该字符串中单词“is”出现的次数。实现该字符串的倒序输出。统计该字符串中字母s出现的次数实验代码public class Dome1 { publi...

2019-09-27 20:29:00 14

转载 阶段学习前瞻

学习Java框架(SSH),很不流行的框架。学习计算机学科专业课(数据结构,算法,计组,计网,软工,操作系统等)ACM学习,追逐学校最高荣誉。买了本不太友好的书(算法进阶指南),等11月中旬开始注重搞算法竞赛。转载于:https://www.cnblogs.com/kyrie211/p/11596617.html...

2019-09-27 11:07:00 40

转载 Eclipse创建JavaWeb工程

直接上链接!这位老哥写的不错。https://www.cnblogs.com/zzlback/p/8552622.html转载于:https://www.cnblogs.com/kyrie211/p/11596524.html

2019-09-27 10:58:00 26

转载 #589. 图图的游戏

【题目描述】:图图正在玩一个智力游戏:有一个n×n 的01 方格,图图要从中选出一个面积最大的矩形区域,要求这个矩形区域不能有超过k个1。这么难的问题图图当然不会做了,他想让你帮帮他,你能解决这个问题吗?【输入描述】:第一行包含2 个正整数n,k。接下来n 行每行n 个整数,表示这个01方格。【输出描述】:输出1 个整数,表示最大面积。【样例输入】:5 41...

2019-09-24 13:28:00 44

转载 UOJ #578. 收集卡片

【题目描述】:Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡。已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片。Star通过种种途径,了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期, 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道,最少需要订 购多少期。【输入描述】:第一行一个整数 N;第二行一个长度为 N 的字符串,由大...

2019-09-24 13:25:00 38

转载 UOJ #592. 投放点的选择

【题目描述】:ZL王国有一条母亲河,沿河有N个农庄,ZL王国的农产品都是出产自这N个农庄。为了抵制黑心的农贩子,这次ZL国王决定由王国统一收购,并给出了让农户非常满意的价格,甚至国王还下旨运输路费王国报销。这N个农庄主非常高兴,决定满载货船赶往收购点。可是王国的国库空虚,勉强够收购农产品,至于建临时收购点和报销运输费的钱……ZL国王拿出了自己的私房钱,含泪对着你说:“万能的IO...

2019-09-24 13:20:00 27

转载 UOJ #590. 天天和树

【题目描述】:一个树由n个点,n-1条边组成,结点编号为1…n。树上任意两个点之间路径唯一。定义一个点到一条路径的距离为该点到路径上最近的一个点需要经过的边的数量。现在想知道怎样选两个点确定一条路径,使得距离这个路径最远的点尽量近。要求你输出距离路径最远的点距离路径的距离。【输入描述】:第一行一个整数n。其中1≤n≤1000接下来n-1行,每行两个整数u和v,表示结点...

2019-09-24 13:14:00 42

转载 Linux Performance

http://www.brendangregg.com/linuxperf.html转载于:https://www.cnblogs.com/erhu-67786482/p/11571158.html

2019-09-23 10:55:00 47

转载 如何编写一个Systemd Service(转)

转自https://segmentfault.com/a/11900000147408710x01 什么是Systemd ServiceSystemd 服务是一种以 .service 结尾的单元(unit)配置文件,用于控制由Systemd 控制或监视的进程。简单说,用于后台以守护精灵(daemon)的形式运行程序。Systemd 广泛应用于新版本的RHEL、SUSE ...

2019-09-23 10:06:00 36

转载 P2197 【模板】nim游戏

题面:https://www.luogu.org/problem/P2197本题的解法是把nim游戏看做是有向图游戏用SG函数来解的.Code:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int T,n,m,x,f[10100],a[1...

2019-09-22 13:47:00 34

转载 P1199 三国游戏

题面:https://www.luogu.org/problem/P1199本题其实很好分析,因为当我挑一个武将后,计算机一定会挑走与之匹配所得贡献最大的武将,那么也就是说我和计算机都得不到与每一个武将匹配所得贡献最大的武将,但是我却可以得到与之匹配次大的武将,所以我只要选匹配所得贡献次大中的最大值即为答案.Code:#include<iostream>#incl...

2019-09-22 13:44:00 44

转载 POJ 2975

题面:http://poj.org/problem?id=2975本题就是nim游戏的一个变试,因为我们知道nim游戏中每次会取ai xor x<ai(x=a1 xor a2 xor ... xor aN的那堆石子,然后就能造成必胜局,所以只要统计有多少个满足ai xor x<ai的i即可.Code:#include<iostream>#include&...

2019-09-22 13:41:00 57

转载 P2577 [ZJOI2005]午餐

题面:https://www.luogu.org/problem/P2577本题一旦设出f[i][j]表示前i个人,在1号窗口打饭总时间j,最早吃完饭的时间那么就很容易想到当把i放在1号窗口f[i][j] = min(f[i][j], max(f[i-1][j-s[i].a], j+s[i].b))f[i-1][j-s[i].a]即第i个人吃饭+打饭时间<=前i-1人吃完...

2019-09-22 13:34:00 25

转载 第四周课程总结

实验二java简单类与对象一实验目的掌握类的定义,熟悉属性、构造函数、方法的作用,掌握用类作为类型声明变量和方法返回值;理解类和对象的区别,掌握构造函数的使用,熟悉通过对象名引用实例的方法和属性;理解static修饰付对类、类成员变量及类方法的影响。实验内容写一个名为Rectangle的类表示矩形。其属性包括宽width、高height和颜色color,width和heigh...

2019-09-20 18:56:00 5

转载 gh-ost 原理剖析

gh-ost 原理一 简介上一篇文章介绍 gh-ost 参数和具体的使用方法,以及核心特性-可动态调整 暂停,动态修改参数等等。本文分几部分从源码方面解释gh-ost的执行过程,数据迁移,切换细节设计。二 原理2.1 执行过程本例基于在主库上执行ddl 记录的核心过程。核心代码在github.com/github/gh-ost/go/logic/migrator.go 的Mi...

2019-09-20 16:13:00 106

转载 UOJ #587. 天天和不可描述

【题目描述】:天天和()是好朋友,然而总是唱反调。对于一个有() 的字符串,天天总是会把()内的所有东西都倒过来读。比如对于字符串abc(def) ,天天看到的就是abcfed 。括号里面可能是空的,也有可能套有多个括号,比如说abc(hello)(world)lcy()x(owq(zrt)),天天看到的就是abcollehdlrowlcyxzrtqwo 。因为(owq(z...

2019-09-20 13:31:00 31

转载 UOJ #588. 图图的旅行

【题目描述】:图图计划去Bzeroth 的精灵王国去旅游,精灵王国由n 座城市组成,第i 座城市有3 个属性x[i],w[i],t[i]。在精灵王国的城市之间穿行只能依靠传送阵,第i 座城市的传送阵可以将图图从城市i 传送到距离城市i 不超过w[i]的任意一个城市,并需要t[i]的时间完成传送。现在图图知道了每个城市的坐标x[i],想知道他从城市s 到城市t 的最小时间。这么难...

2019-09-20 13:22:00 35

转载 P2278 [HNOI2003]操作系统

题面:https://www.luogu.org/problem/P2278本题很明显的优先队列,法则是按优先级从大往小排,优先级相同的按开始时间从小往大排,然后就保证了当前队头是正在执行的进程,之后当一个新的进程要进队时,就判断它的开始时间和队中的进程的结束时间的大小,然后将能做完的进程都输出并弹出队,之后判断队头和新的进程的优先级,如果队头优先级高就把新的进程放进队,如果新的进...

2019-09-18 13:42:00 27

转载 P1311 选择客栈

题面:https://www.luogu.org/problem/P1311本题先考虑暴力,即枚举每一个客栈,找后面第一个与当前客栈相同颜色且满足最低消费不超过p的客栈,然后统计在此客栈后有多少个与当前颜色相同的客栈,累计入答案即可.那么正解做法也就自然而然地出来了,即枚举每一个客栈,找一个与之最近的满足条件的咖啡店p1,然后判断上一个与当前客栈相同颜色的客栈是否在p1之前,如果在...

2019-09-18 13:01:00 27

转载 P1119 灾后重建

题面:https://www.luogu.org/problem/P1119本题可以枚举已重建好的中转点,然后跑floyd即可.注意:这里的重建时间t是按照从小到大时间给出的,所以无需排序了.Code:#include<iostream>#include<cstdio>#include<cstring>#include<cmath...

2019-09-17 13:37:00 28

转载 UOJ #586. 旅行问题

【题目描述】:John 打算驾驶一辆汽车周游一个环形公路。公路上总共有n个车站,每个站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John 必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油量为零,John 每到一个车站就把该站所有的油都带上(起点站亦是如此),行驶过程中不能出现没有油的情况。任务:判断以...

2019-09-17 01:47:00 59

转载 UOJ #585. 新年和多米诺

【题目描述】:Limak是一只喜欢玩的小北极熊。 他最近得到了一个带有h行和w列的矩形网格。 每个单元格都是一个正方形,可以是空的(用'.'表示),也可以是禁止的(用'#'表示)。 行从上到下编号为1到h。 列从左到右编号为1到w。此外,Limak还有一张多米诺骨牌。 他想把它放在网格中的某个地方。 多米诺骨牌将恰好占据两个相邻的单元格,位于一行或一列中。 两个相邻的单元格必须...

2019-09-17 01:37:00 27

转载 UOJ #584. 天天去哪吃

【题目描述】:吃饭是自古以来令人头疼的问题,最后天天决定写一个程序来替他做决定。现在已知有n个餐厅,编号从0到n-1。记ai表示第i天决定吃什么,令t[i][0]=(A×a[i-1]+B×a[i-2])%n,(其实就是一个随机数)t[i][j]=(t[i][j-1]+1)%n,j≥1天天不想去最近吃过的餐厅,所以如果在前n/2(整除)天中吃过某个餐厅,就不想再去这个...

2019-09-17 01:35:00 24

转载 UOJ #579. 树上的颜色

【题目描述】:给出一棵有N个点的有根树,结点编号为1,2,3,……,N,根结点编号为1,编号为i的结点涂上颜色Ci。现在有M个询问,每个询问要求求出以结点u为根的子树上涂有此种颜色的结点个数不小于k的颜色个数有多少。【输入描述】:第一行包含两个正整数N和M。第二行包含N个正整数,C1,C2,…,CN。接下来的N-1行每行有两个正整数x和y,表示结点x和y有边相连。再...

2019-09-15 13:51:00 29

转载 P2827 蚯蚓

题面:https://www.luogu.org/problem/P2827本题首先可以发现先被切掉的蚯蚓分成的蚯蚓一定比后切掉的蚯蚓分成的蚯蚓大. 假设这两只蚯蚓分别为a,b,其中a>b.那么它被切成a1,a2​.t秒后, b被切成了b1,b2.此时a1,a2​的长度为p*la+t,(1−p)*la+t而b1,b2的长度为p(lb+t),(1−p)(lb+t),显然la1...

2019-09-15 13:31:00 38

转载 P1966 火柴排队

题面:https://www.luogu.org/problem/P1966本题就是要将a序列第k大的元素和序列b中第k大的元素的位置换成一样的.那么可以将a,b数组分别离散化,此时只要将a,b数组换成相同的即可.令q[a[i]]=b[i],若a数组和b数组完全相同,则q[a[i]]=a[i],即q[i]=i.那么就是要将q数组调成上升序列,那么求逆序对个数即为解.注意:此处为...

2019-09-15 13:15:00 21

转载 P2831 愤怒的小鸟

题面:https://www.luogu.org/problem/P2831本题可以预处理出i,j两点经过的抛物线能经过的所有点的集合,然后设dp[S]表示已经死了的猪的集合状态为S时最少要发射的鸟数转移时还有一个优化就是每次从第一个没有被打过的鸟开始打,因为如果从后面开始打还要回来打这只鸟,降低了算法效率.Code:#include<iostream>#inc...

2019-09-15 13:05:00 33

转载 P2312 解方程

题面:https://www.luogu.org/problem/P2312本题只要了解秦九昭算法就可解,即:把一个n次多项式f(x)=A[n]*x^n+A[n-1]*x^(n-1)+...+A[1]*X+A[0]改写成如下形式:f(x)=(...((A[n]*x+A[n-1])*x+A[n-2])*x+...+A[1])*x+A[0]求多项式的值时,首先计算最内层括号内一次...

2019-09-15 12:59:00 32

转载 P2822 组合数问题

题面:https://www.luogu.org/problem/P2822本题直接将c[i][j]%k=1的(i,j)用前缀和数组记录下来,然后求前缀和即可.注意:ans[i][j]=ans[i-1][j]+ans[i][j-1]-ans[i-1][j-1]Code:#include<iostream>#include<cstdio>#includ...

2019-09-15 12:49:00 29

转载 UOJ #577. 基因变异

【题目描述】:21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野。如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着至关重要的作用。现在,让我们来看这样一个模型:1、所有的基因都可以看作一个整数或该整数对应的二进制码;2、在 1 单位时间内,基因 x 可能...

2019-09-15 12:47:00 23

转载 第三周课程总结实验报告

一,打印输出所有的“水仙花数”,所谓“水仙花数”是指一个3位数,其中各位数字立方和等于该数本身。例如,153是一个“水仙花数”。1,实验代码public class shuixianhua{ public static void main(String[]args){ int a,b,c; for(int n=100; n<1000;n++){...

2019-09-15 09:52:00 6

转载 vue+elementui+netcore混合开发

1、VueController.csusing Bogus;using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Web.Mvc;namespace WebApplication1.Controllers{ ...

2019-09-14 10:53:00 174

转载 P2184 贪婪大陆

题面:https://www.luogu.org/problem/P2184本题要求的是[l,r]内满足0<s<=r,s<=t<=r的(s,t)个数.所以我们可以统计1~r内s的个数和1~l内t的个数然后将二者相减即可得到答案.因为满足条件的(s,t)会在r之前开始,在l之后结束.Code:#include<iostream>#incl...

2019-09-11 13:22:00 48

转载 P3932 浮游大陆的68号岛

题面:https://www.luogu.org/problem/P3932本题中在设在x左边的区间为[l1,r1],在x右边的区间为[l2,r2]则ansl=∑(d(x)-d(i))*a(i),(i=l1,...,r1)ansl=∑d(x)*a(i)-∑d(i)*a(i)ansl=d(x)*∑a(i)-∑d(i)*a(i)ansr同理,这样就可用前缀和维护了.Code:...

2019-09-11 12:49:00 28

转载 winform 重置快捷写法

private void BtnReset_Click(object sender, EventArgs e) { this.FindButton(this); } private void FindButton(Control c) { if (c.Controls != null) ...

2019-09-11 10:41:00 54

转载 P1341 无序字母对

题面:https://www.luogu.org/problem/P1341本题是一个欧拉回路模板题,直接建图跑欧拉回路即可,注意:有环时需回溯后再记录.Code:#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>#include<c...

2019-09-11 00:22:00 27

转载 P1463 反素数

题面:https://i.cnblogs.com/EditPosts.aspx?opt=1前置知识:g(x)=(a1+1)(a2+1)...(an+1),注意:这里p1^a1*p2^a2*...*pn^an=x,且p1,p2,...,pn均为质数本题直接枚举每个质因子的指数个数即可,然后dfs搜索最大的反素数.Code:#include<iostream>#inc...

2019-09-11 00:15:00 28

转载 UOJ #576. 积的第K小数

【题目描述】:有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N×M个数,询问这N×M个数中第K小数是多少。【输入描述】:第一行为三个正整数N,M和K。第二行为N个正整数,表示第一个数列。第三行为M个正整数,表述第二个数列。【输出描述】:一个正整数表示第K小数。【样例输入1】:2 3 41 22 1 3【样例输...

2019-09-11 00:07:00 35

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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