自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

转载 MySQL排序

我们知道从 MySQL 表中使用 SQL SELECT 语句来读取数据。如果我们需要对读取的数据进行排序,我们就可以使用 MySQL 的ORDER BY子句来设定你想按哪个字段哪种方式来进行排序,再返回搜索结果。语法以下是 SQL SELECT 语句使用 ORDER BY 子句将查询数据排序后再返回数据:SELECT field1, field2,...field...

2019-10-01 21:09:00 470

转载 MySQL UNION 操作符

本教程为大家介绍 MySQL UNION 操作符的语法和实例。描述MySQL UNION 操作符用于连接两个以上的 SELECT 语句的结果组合到一个结果集合中。多个 SELECT 语句会删除重复的数据。语法MySQL UNION 操作符语法格式:SELECT expression1, expression2, ... expression_nFROM ...

2019-10-01 21:01:00 420

转载 session和cookie的区别

cookie:在网站中,http的请求是无状态的,也就是说,当用户第一次连接到服务器并且登录成功后,第二次再次·连接服务器的时候,服务器并不能识别这个是第一次已经成功进行连接的用户。那么cookie的出现就是为了解决这个问题,第一次登录成功后,服务器返回一些信息(cookie)给浏览器,然后浏览器将其保存在本地,当用户第二次尝试连接服务器的时候,就会把上次请求后存储的cookie...

2019-10-01 19:20:00 473

转载 服务器宕机原因分析

什么是服务器宕机?服务器宕机指的是服务器由于某些原因导致服务器无法正常运转,造成网络无法使用,对于网站来说,服务器宕机带来的影响很大,他不但造成访客对网站无法访问,甚至影响到网站在搜索引擎上的排名。在服务器的使用过程中,服务器的宕机随时都有可能出现,首先我们要找到服务器宕机的原因,才能找到对应的解决方案服务器宕机可能分为两种情况,服务器的假死机和死机假死机(非蓝屏死...

2019-10-01 18:00:00 474

转载 Party Lemonade

Party LemonadeA New Year party is not a New Year party without lemonade! As usual, you are expecting a lot of guests, and buying lemonade has already become a pleasant necessity.Your favorite s...

2019-09-29 20:47:00 296

转载 如何在git中上传图片

首先在git仓库上创建一个文件夹,之后点击 Upload files 上传本地的图片上传完之后复制存放图片的git网址之后在新建一个.md的子文件新建完成之后在该md文件中写入如下代码:![任意填写](刚才复制的网址)完成转载于:https://www.cnblogs.com/hetaoyuan/p/...

2019-09-29 20:22:00 1100

转载 jdk8 接口的变化

在jdk8之前,interface之中可以定义变量和方法,变量必须是public、static、final的,方法必须是public、abstract的。由于这些修饰符都是默认的以下写法等价public interface JDK8BeforeInterface { public static final int field1 = 0; int field2 = 0;...

2019-09-29 19:36:00 90

转载 生成函数详解

目录 生成函数(母函数)详解 预备知识 广义二项式定理 形式幂级数 普通生成函数(OGF) 定义 常见的OGF 运用OGF推导数列通项 生成...

2019-09-23 22:06:00 679

转载 CDQ分治学习笔记

CDQ分治学习笔记什么是CDQ分治呢?CDQ分治,从一维的角度来考虑问题,那么就是归并排序那么为什么叫CDQ分治不叫归并排序呢?<1>1.我们考虑一个题目,给出一个数组,有n个元素,涉及m次操作,其中有单点更新操作与区间查询有点经验的同学已经想到了使用树状数组/线段树来解决问题,如果不使用这两种数据结构能否解决问题呢?我们先来考虑insert 操作 与 que...

2019-09-23 00:03:00 190

转载 C. White Sheet

C. White Sheettime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a white sheet of paper lying on a rectangle table. The sheet is a ...

2019-09-21 23:22:00 243

转载 bootstrapTable post提交数据,后台无法接收的问题

解决方法:contentType:"application/x-www-form-urlencoded; charset=UTF-8",转载于:https://www.cnblogs.com/chancy/p/11549664.html

2019-09-19 14:51:00 417

转载 记录一次oracle的坑 ORA-08103

背景:程序正常运行中,突然技术支持人员反映数据库数据好久没有增加,于是乎各种排查问题,但是一直没有找到原因,由于代码比较久,也不是本人所写,更气的是居然用的是oracle数据库,并且是通过java代码调用存储过程。存储过程中包含了大量的逻辑。而java服务的日志也就少的可怜,根本无法排查出具体问题,唯一可以确认的是存储过程有问题。1.首先排查存储过程,从上到下依次看,一共二百多行的代...

2019-09-18 16:14:00 558

转载 Population zoj 3018

Population zoj 3018题目链接PopulationTime Limit: 10000 msMemory Limit: 32768 KBIt is always exciting to see people settling in a new continent. As the head of the population management office, yo...

2019-09-18 09:46:00 192

转载 [Luogu 5465] [LOJ 6435] [PKUSC2018]星际穿越(倍增)

[Luogu 5465] [LOJ 6435] [PKUSC2018]星际穿越(倍增)题面n个点的图,点i和[l[i],i)的所有点连双向边。每次询问(l,r,x)表示x到[l,r]的所有点的最短路径长度和/(r-l+1)。\(n \leq 10^5,l_i<r_i<x_i\)分析有(du)趣(liu)的倍增问题。观察到\(l_i<r_i<x_i\),...

2019-09-15 12:22:00 140

转载 [BZOJ4569] [Luogu 3295] [SCOI2016]萌萌哒(并查集+倍增)

[BZOJ4569] [Luogu 3295] [SCOI2016]萌萌哒(并查集+倍增)题面有一个n位的十进制数a(无前导0),给出m条限制,每条限制\((l_1,r_1,l_2,r_2)(保证r_1-l_1=r_2-l_2)\)表示这个数的第\([l_1,r_1]\)位与\([l_2,r_2]\)位相同。问有多少个这样的数满足条件,答案取模\(10^9+7\),\(n \leq...

2019-09-14 14:31:00 110

转载 [BZOJ4444] [Luogu 4155] [LOJ 2007] [SCOI2015]国旗计划(倍增)

[BZOJ4444] [Luogu 4155] [LOJ 2007] [SCOI2015]国旗计划(倍增)题面题面较长,略分析首先套路的断环为链。对于从l到r的环上区间,若l<=r,我们把它断成两个区间\([l,r],[l+M,r+M]\),否则断成\([l,r+M],[l+M,r+M+M]\)(断成\([l+M,2M]\)也可以)然后定义从区间[l,r]走到另一个与它相...

2019-09-14 13:25:00 112

转载 倍增好题记录

超级钢琴: [BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)药不能停:[HDU 3712] Fiolki (带边权并查集+启发式合并)监控: 类似"国旗计划”,不同的是要去掉被完全包含的区间国旗计划:[BZOJ4444] [Luogu 4155] [LOJ 2007] [SCOI2015]国旗计划(倍增)星际穿越:[Luogu 5465] [LOJ 643...

2019-09-14 13:07:00 380

转载 [BZOJ3133] [Baltic2013]ballmachine(树上倍增+堆)

[BZOJ3133] [Baltic2013]ballmachine(树上倍增+堆)题面有一个装球机器,构造可以看作是一棵树。有下面两种操作:从根放入一个球,只要下方有空位,球会沿着树滚下。如果同时有多个点可以走,那么会选择编号最小的节点所在路径的方向。比如依次在树根4放2个球,第一个球会落到1,第二个会落到3:从某个位置拿走一个球,那么它上方的球会落下来。比如依次拿走5, 7...

2019-09-14 10:37:00 160

转载 [HDU 3712] Fiolki (带边权并查集+启发式合并)

[HDU 3712] Fiolki (带边权并查集+启发式合并)题面化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水,第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子,此后第a[i]个瓶子不会再被用到。瓶子的容量可以视作是无限的。吉丽知道...

2019-09-13 15:57:00 130

转载 [BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)

[BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)题面给出一个长度为n的序列,选k段长度在L到R之间的区间,一个区间的值等于区间内所有元素之的和,使得k个区间的值之和最大。区间可以相交或包含,但一个区间只能被选1次.\(n,k,L,R \leq 5 \times 10^5\)分析先把区间和转化成前缀和.枚举左端点\(i\),右端点的范围为\([i+L-1,...

2019-09-13 15:34:00 111

转载 生成uuid

//注意replaceAll前面的是正则表达式 String uuid = UUID.randomUUID().toString().replaceAll("-",""); System.out.println(uuid);// System.out.println(uuid.length());转载于:https://www.cnblogs...

2019-09-11 13:47:00 186

转载 各种web编辑器

wangEditor,这是一个很轻量、简洁编辑器UEditor:百度前端的开源项目,功能强大,基于 jQuery,但已经没有再维护,而且限定了后端代码,修改起来比较费劲bootstrap-wysiwyg:微型,易用,小而美,只是 Bootstrap + jQuery...kindEditor:功能强大,代码简洁,需要配置后台,而且好久没见更新了wangEditor:轻量、...

2019-09-11 10:21:00 117

转载 [BZOJ 3123] [SDOI 2013]森林(可持久化线段树+并查集+启发式合并)

[BZOJ 3123] [SDOI 2013]森林(可持久化线段树+启发式合并)题面给出一个n个节点m条边的森林,每个节点都有一个权值。有两种操作:Q x y k查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。L x y在点x和点y之间连接一条边。保证完成此操作后,仍然是一片森林。分析用并查集维护连通性...

2019-09-07 13:55:00 161

转载 [BZOJ 4668]冷战(带边权并查集+启发式合并)

[BZOJ 4668]冷战(并查集+启发式合并)题面一开始有n个点,动态加边,同时查询u,v最早什么时候联通。强制在线分析用并查集维护连通性,每个点x还要另外记录tim[x],表示x什么时间与父亲相连。查询u,v的时候显然可以看出,答案就是u到v路径上的点tim的最大值。所以像求lca一样暴力向上跳就可以了。然后按秩合并,树高是\(O(\log n)\)的,所以每次查询是\(O(...

2019-09-06 22:15:00 129

转载 [BZOJ 4025]二分图(线段树分治+带边权并查集)

[BZOJ 4025]二分图(线段树分治+带边权并查集)题面给出一个n个点m条边的图,每条边会在时间s到t出现,问每个时间的图是否为一个二分图\(n,m,\max(t_i) \leq 10^5\)分析我们知道一个图是二分图的充要条件是图中不存在奇环。于是可以用边带权并查集维护两点间距离的奇偶性,每次加边的时候,如果新加入的边会产生一个偶环,那加不加这条边都不影响结果,直接跳过;...

2019-09-06 21:15:00 128

转载 开发问题

ajax提交方式无法触发Excel导出;可以使用window.open(url)进行导出转载于:https://www.cnblogs.com/y-blog/p/11474869.html

2019-09-06 15:00:00 132

转载 [BZOJ 4455] [ZJOI 2016] 小星星 (树形dp+容斥原理+状态压缩)

[BZOJ 4455] [ZJOI 2016] 小星星 (树形dp+容斥原理+状态压缩)题面给出一棵树和一个图,点数均为n,问有多少种方法把树的节点标号,使得对于树上的任意两个节点u,v,若树上u,v之间有一条边,图上u,v对应的点之间也有一条边。\(n \leq 17\)分析看到\(n \leq 17\),我们应该想到状态压缩。但直接用子集dp的时间复杂度为\(O(3^nn^...

2019-09-05 21:50:00 111

转载 [Codeforces 1214A]Optimal Currency Exchange(贪心)

[Codeforces 1214A]Optimal Currency Exchange(贪心)题面题面较长,略分析这个A题稍微有点思维难度,比赛的时候被孙了一下贪心的思路是,我们换面值越小的货币越优。如有1,2,5,10,20,50,那么我们尽量用面值为1的。如果我们把原始货币换成面值为x的货币,设汇率为d,那么需要的原始货币为dx的倍数。显然dx越小,剩下的钱,即n取模dx会...

2019-09-04 22:15:00 108

转载 [Codeforces 1214D]Treasure Island(dfs)

[Codeforces 1214D]Treasure Island(dfs)题面给出一个n*m的字符矩阵,'.'表示能通过,'#'表示不能通过。每步可以往下或往右走。问至少把多少个'.'变成'#',才能让从(1,1)出发不能到达(n,m)\(n \times m \leq 10^6\)分析第一眼还以为是最小割,一看数据范围感觉会TLE。实际上搜索就可以了。首先发现答案肯定是0...

2019-09-04 22:02:00 104

转载 AMD /CMD

模块化开发思想的过渡AMD:require.jsCMD:sea.jsAMD 是 RequireJS 在推广过程中对模块定义的规范。CMD 是 SeaJS 在推广过程中对模块定义的规范。区别:1. 对于依赖的模块,AMD 是提前执行,CMD 是延迟执行。不过 RequireJS 从 2.0 开始,也改成可以延迟执行(根据写法不同,处理方式不同)。CMD 推崇 as la...

2019-09-04 00:11:00 76

转载 字符串最小变换次数

题目描述给定两个字符串,已知可以使用三种方式进行变换1. 插入一个字符2. 删除一个字符3. 更改一个字符请设计一个算法,找到两个字符串之间的经历几次最小变换,可以字符串1转换成字符串2输入描述:输入两个字符串,字符串的长度<=1000输出描述:最小变换次数示例1输入hellohelle输出1i...

2019-09-03 01:41:00 634

转载 约瑟夫环(静态数组和动态数组解法)

第一种解法:import java.util.LinkedList; class MonkeyKing{ public static void main(String[] args) { LinkedList<Integer> monkeys = new LinkedList<Integer>(){{ ...

2019-09-03 01:21:00 247

转载 [BZOJ 3512]DZY Loves Math IV(杜教筛)

[BZOJ 3512]DZY Loves Math IV(杜教筛)题面求\(\sum _{i=1}^n\sum _{j=1}^m\varphi (ij)\)\(n \leq 10^5,m \leq 10^9\)分析首先要记住欧拉函数的一个性质若\(n,m\)的质因子种类相同,只是指数不同,则\(\varphi(nm)=m\varphi(n)\)证明:注意到欧拉函数的公式...

2019-09-01 15:20:00 116

转载 [BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛)

[BZOJ 3930] [CQOI 2015]选数(莫比乌斯反演+杜教筛)题面我们知道,从区间\([L,R]\)(L和R为整数)中选取N个整数,总共有\((R-L+1)^N\)种方案。求最大公约数刚好为K的选取方案有多少个。由于方案数较大,你只需要输出其除以1000000007的余数即可。\[N,K,L,H \leq 10^9,H-L \leq 10^5\]分析\(\becau...

2019-08-31 11:00:00 131

转载 [BZOJ 2154]Crash的数字表格(莫比乌斯反演+数论分块)

[BZOJ 2154]Crash的数字表格(莫比乌斯反演+数论分块)题面求\[\sum_{i=1}^{n} \sum_{j=1}^{m} \mathrm{lcm}(i,j)\]分析\[\sum_{i=1}^{n} \sum_{j=1}^{m} \mathrm{lcm}(i,j)\]\[=\sum_{i=1}^{n} \sum_{j=1}^{m} \frac{i j}{\mat...

2019-08-31 10:30:00 112

转载 喝1000瓶水问题

题目如下:假设有N瓶水(当然N>0吧)每喝一瓶后可以得到的一个空瓶子而 每3个空瓶子又能换1瓶水,喝掉以后又得到一个空瓶子,问题是,你总共能喝多少瓶水,最后还剩余多少个空瓶子?假设有1000瓶水://非递归:class Main1 { public static void main(String[] args) { int buttle; ...

2019-08-30 21:59:00 174

转载 求x到y的最少计算次数

链接:https://www.nowcoder.com/questionTerminal/45d04d4d047c48768543eeec95798ed6?orderByHotValue=1&page=1&onlyReference=false来源:牛客网给定两个-100到100的整数x和y,对x只能进行加1,减1,乘2操作,问最少对x进行几次操作能得到y? ...

2019-08-30 21:38:00 178

转载 [BZOJ 3944]sum(杜教筛)

[BZOJ 3944]sum(杜教筛)题面求\(\mu\)和\(\varphi\)的前缀和分析套路公式:我们要求\(f\)的前缀和,构造两个函数\(g,h\)满足\(h=f*g\), \(F,G,H\)为它们的前缀和\[g(1)F(n)=H(n)-\sum_{d=2}^n g(d) F(\frac{n}{d})\]如果\(f=\mu\),注意到\(\mu*I=\vare...

2019-08-30 20:34:00 119

转载 莫比乌斯反演+常见数论函数的性质+狄利克雷卷积+数论分块+杜教筛学习笔记

目录 预备知识 积性函数 狄利克雷卷积 莫比乌斯反演 莫比乌斯反演的约数形式 莫比乌斯反演的倍数形式 数论分块 习题(狄利克雷卷积+莫比乌斯反演) 杜教筛 ...

2019-08-30 17:43:00 222

转载 i++ && ++i

经常搞混i++和++i,还是要搞明白i++:自身累加1 ,先拿原有值进行运算,运算结束后,本身累加1++i:自身累加1,先自身累加1,拿累加后的结果进行运算var k = 1;console.log(5+k++); // 5+k=6, k+1=2console.log(5+(++k));//k+1=2, 5+2=7 转载于:https://www.c...

2019-08-30 16:18:00 665

空空如也

空空如也

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

TA关注的人

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