- 博客(4480)
- 收藏
- 关注
RSS订阅转载 拓展卢卡斯定理模板完整注释
#define _CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>using namespace std;//#define ll long longtypedef long long ll;//拓展gcd,求解ax+by=gcd(a,b)void ex_gcd(ll a, ll b, ll & x...
2019-09-29 12:22:00
781
转载 2019CCPC秦皇岛 I Invoker
题意：就是魔法召唤技能，最少的符号数之类的。思路：线性dp题记 dp[i][6] 为祈唤出第 i 个技能之后，身上三个法球的先后顺 序为 0 ∼ 5 的状态的最少按键数。（就是一种技能的三个发球的排列总数为6）转移就暴力枚举上一个技能的结尾状态，然后算一下有几个 法球是可以重复使用的，取个最优值就行了。预处理一下第i种技能的排列为z1的时候转移到第j种技能状态为z...
2019-09-28 23:02:00
831
转载 秦皇岛站2019CCPC A.Angel Beats
题意：平面内给定n个点，q次询问，给次给定一个点P，问这个点与平面内n个点可以组成多少直角三角形，其中（n+q）个点互不相等思路：分别考虑P点作直角顶点和非直角顶点。这个题思路很简单，就是看如何实现简单而且不会tle！！！对于直角顶点和非直角顶点代码都比较简单，求后者有点离线的思想。这里想说的就是map的用法，自定义小于运算符，使得在map中查找的时候，统一斜率的向量都会...
2019-09-28 22:56:00
847
转载 数据库开启最小补充日志hang住
一、场景说明：客户环境需要部署OGG，同事在数据库中执行添加最小补充日志，会话Hang住二、环境测试本次测试环境进行模拟，添加最小补充日志的操作，怎么会被Hang住呢？2.1 模拟会话hang住添加最小补充日志测试SQL> select database_role,SUPPLEMENTAL_LOG_DATA_MIN from v$database;D...
2019-09-25 15:58:00
839
转载 Json to string， string to Json
js:1 json to string: JSON.stringify(dataList);2 string to json: JSON.parse(dataList);c#:1 json to string:2 string to Json:JsonConvert.DeserializeObject<Model>(d...
2019-09-25 15:53:00
203
转载 git
忽略文件属性git config core.filemode false转载于:https://www.cnblogs.com/janeysj/p/11576559.html
2019-09-24 09:43:00
117
转载 IDEA 简拼输入
1. sout = System.out.println();2. soutp = System.out.println("");3. soutv = System.out.println("变量名 = " + 变量);4. soutm = System.out.println("当前类名.当前方法");5. psvm = public static void main(...
2019-09-22 17:45:00
194
转载 HDU2995（01背包+概率）
这个题告诉我们两点：1）求概率，正向不好求，考虑反面2）0，1背包的容量和dp值是可以互换的，数据类型和范围帮助我们确定#include<bits/stdc++.h>using namespace std;const int N=105;double p[N];int m[N];int n;double P;double dp[N*...
2019-09-19 20:08:00
250
转载 POJ-2184（变形的01背包解决2选择的最值问题）
题意：每个奶牛有两个属性，分别是sn和fn,现在要求选择其中的一些奶牛，使的他们sn之和sgma(sn) 和fn之和sgma(fn) 的和最大，同时要求sgma(sn)和sgma(fn)都非负。思路：可以直接考虑0，1背包。把其中一个值当成限制条件，另外一个值当作dp值（这一点较为简单）因为存在负数，所以数组需要便宜。全部值和为-100000~100000之间，所以偏...
2019-09-19 20:00:00
226
转载 java stackoverflowerror与outofmemoryerror区别
1、stackoverflow：每当java程序启动一个新的线程时，java虚拟机会为他分配一个栈，java栈以帧为单位保持线程运行状态；当线程调用一个方法是，jvm压入一个新的栈帧到这个线程的栈中，只要这个方法还没返回，这个栈帧就存在。 如果方法的嵌套调用层次太多(如递归调用),随着java栈中的帧的增多，最终导致这个线程的栈中的所有栈帧的大小的总和大于-Xss设置的值，而产生生S...
2019-09-19 18:00:00
150
转载 JVM参数笔记
Java启动参数共分为三类；其一是标准参数（-），所有的JVM实现都必须实现这些参数的功能，而且向后兼容；其二是非标准参数（-X），默认jvm实现这些参数的功能，但是并不保证所有jvm实现都满足，且不保证向后兼容；其三是非Stable参数（-XX），此类参数各个jvm实现会有所不同，将来可能会随时取消，需要慎重使用；帮助命令：JVM的标准参数都是以”-“开...
2019-09-19 17:25:00
96
转载 记录一次JVM配置优化的案例
上周公司有一个应用，一到晚上高峰期的时候RT（响应时间）就很长。后来上服务器看了下JVM的配置，发现运维在启动参数那里把-Xss给设成了10M。导致每个线程占用的内存过大，导致内存消耗过快，其它线程排队等待的情况。后来把-Xss改成1M之后，系统性能有明显的提高。总结：1.-Xss参数不可以设的过大，特别在一些高并发场景的系统下。（低并发的话，没关系）2.JVM的参数...
2019-09-19 17:06:00
109
转载 JVM相关内容简介（转）
JAVA堆内存管理是影响性能主要因素之一。堆内存溢出是JAVA项目非常常见的故障，在解决该问题之前，必须先了解下JAVA堆内存是怎么工作的。先看下JAVA堆内存是如何划分的，如图：JVM内存划分为堆内存和非堆内存，堆内存分为年轻代（Young Generation）、老年代（Old Generation），非堆内存就一个永久代（Permanent Generation）。...
2019-09-19 16:50:00
99
转载 Codeforces 1220D Alex and Julian （数论）
题目链接题意：首先给你一个集合B，定义一个图是由整数集合为定点，若i，j为整数，且 abs(i - j) 在集合 B 之中，那么图中存在一条连接 i，j 的无向边。问至少去掉 B 中多少个元素才能使这张图为一个二分图。其实我不清楚这道题到底算不算数论，但肯定不是图论，只用到了判定二分图的基本方法：不存在奇环。如何让这个图不存在奇环？我们考虑起点为 0，如果 B 中存在整数...
2019-09-19 16:12:00
116
转载 Oracle数据库导出txt格式工具sqlload2使用
开发需求：需要在数据库中查询数据，最终得到cxv表格形式数据。使用plsql导出70M数据量非常慢，本次使用sqlload2工具，导出文本txt文本格式。$ ./sqluldr2_linux64_10204.bin YUTONG_SHFW/SHFW074yutong query="SELECT LSVE.LSVE_VEHICLE_NO AS 车工号,······&g...
2019-09-19 09:07:00
676
转载 《Java虚拟机JVM故障诊断与性能优化》读书笔记（未完待续）
前言： 对于JVM学习用处的理解：我们程序员写的代码，虽说是放在服务器（linux）系统上的。但是很多时候，受JVM的影响，其实程序并没有发挥出服务器的最大性能。这时候，JVM就成为了瓶颈了。有瓶颈就要想办法优化解决，这和程序内部的优化一样。区别是，程序的优化一版是重构代码，而JVM的优化，往往是通过修改配置参数。1.虚拟机基本结构： 1）方法区(永久区、元空间)：...
2019-09-18 09:54:00
162
转载 洛谷P2468 [SDOI2010]粟粟的书架 二维前缀和+二分+主席树
题目链接从数据范围可以看出，该题给出的数据有两种类型：1.给一个最大 200 X 200 的矩阵。2.给一个最长为 500000 的数列。那么我们显然需要对这两种数据类型设计两种算法来分别解决。1.对于 200 X 200 的矩阵，因为每本书页数不超过1000，可以用二维前缀和处理sum[i][j][k]记录 (1,1) (i, j) 这个矩阵中高大于k的书的总高度...
2019-09-18 01:22:00
135
转载 《ELK Stack权威指南》读书笔记
1.转载于:https://www.cnblogs.com/xujanus/p/11535296.html
2019-09-17 16:57:00
149
转载 NFS配置
由于权限问题，开发人员没有访问生产环境was相关日志权限，因此他们是通过生产环境nfs挂载至测试环境，开发人员能够访问的环境进行查询。NFS1.配置NFS LOG挂载目录源端操作[root@yc01v yc1]# cat /etc/redhat-release Red Hat Enterprise Linux Server release 6.5 (...
2019-09-17 13:52:00
140
转载 洛谷P1169 [ZJOI2007]棋盘制作 悬线法
题目链接首先了解一下悬线法：《浅谈用极大化思想解决最大子矩阵问题》对于这道题，障碍点就是与当前点颜色相同的点，其他就照着模板做就好。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>using namespac...
2019-09-17 01:17:00
126
转载 CGLIB和Java动态代理的区别（笔记）
java常用知识点：1.Java动态代理只能够对接口进行代理，不能对普通的类进行代理（因为所有生成的代理类的父类为Proxy，Java类继承机制不允许多重继承）；CGLIB能够代理普通类；2.Java动态代理使用Java原生的反射API进行操作，在生成类上比较高效；CGLIB使用ASM框架直接对字节码进行操作，在类的执行过程中比较高效————————————————原文链接：http...
2019-09-16 16:43:00
105
转载 洛谷 P2279 树形dp
题目链接题目大意：给定一棵树，设一个关键节点可以覆盖半径为2的范围，问要覆盖整棵树要至少几个关键节点。这道题可以用贪心或者树形dp解决。因为最近我深感自己dp能力太弱，所有练练dp。状态设计：f[p,0]代表将p的祖父覆盖需要的最少关键点数量f[p,1]代表将p的父亲覆盖需要的最少数量f[p,2]代表将p覆盖需要的最少数量f[p,3]代表将p的儿子覆盖需要的最...
2019-09-16 15:02:00
118
转载 乘法逆元 学习总结
基本都是抄的大神写好的东西，主要作为一个复习，加深印象。定义：若整数 b,m互质，并且 b|a（b整除a），则存在一个整数 x，使得 a/b≡ a * c (mod m)。则称 x 为 b 的模 m 乘法逆元，记为 b-1(mod m)。那么我们如何求 b-1(mod m) ？根据定义，a/b≡ a * b-1≡ a/b * b * b-1 (mod m)，那么 b ...
2019-09-13 00:49:00
83
转载 分析spring4和spring5日志中的不同
日志在工作中起到关键作用，我们经常使用它来打印关键信息，方便分析，或者是输出错误信息，用于bug排查，spring中同样使用了日志进行信息的输出，但是spring4和spring5之间的日志又有些不同，接下来我们就进行一些分析。1. 各种日志技术简述： log4j，jul，jcl，log4j2，slf4j 我们先把他们展示出来，以免引用错误。 1.1...
2019-09-12 16:31:00
448
转载 P3469 [POI2008]BLO-Blockade（tarjan求割点）
题目地址这道题很明显是要寻找割点。如果一个点x不是割点，那么删去它之后只会使<x，除x外的其他点>，<除x外的其他点，x>这2*(n-1)个有序对不连通。如果x是割点，设si是x的子节点，subtree(si)为以si为根的搜索子树，size[si]为这个子树包含的节点数，t为使x为割点的子节点的个数，那么删去x后，<subtree(si)，除s...
2019-09-12 10:53:00
114
转载 Golang: 读写以外的其他常见文件操作
在上一篇文章中，我们介绍了常用的文件读写操作，今天接着来研究一下，除了读写以外的其他常见文件操作。一、创建目录：package mainimport ( "fmt" "os")func main() { // 创建单个目录 os.Mkdir("go", os.ModePerm) // 创建多级目录 os.MkdirAll("...
2019-09-11 09:07:00
139
转载 POJ1236 Network of Schools（强连通分量、缩点）
原题地址花了一晚上看了karjan，就拿这道题做一下模板题练练手吧，相关的东西都写到注释里面去了。#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <stack>using nam...
2019-09-11 01:24:00
109
转载 Random Access Iterator 2019 ICPC 徐州网络赛（树上概率DP）
比赛时认为给了根节点输入的点就是根和儿子的顺序了，其实输入是个无向的树，智障了，一直wa，还以为算概率写法错了。一个dfs求深度，一个dfs求dp值就可以了，简单题代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int N=1e6+5;vector<...
2019-09-09 21:20:00
240
转载 codeforce1214E Petya and Construction Set
https://codeforc.es/contest/1214/problem/E题目大意： 给你di，要求你构造一棵树满足点i*2与i*2-1距离为di。胡乱写了一通，过了，但不知道是不是正解。以di和其对应的点编号为一组，以di从小到大排序。建立足够长的链先将第一对点插入。之后的点对，先将一个点插入最左边的点的左边...
2019-09-05 15:33:00
96
转载 codeforces1214D Treasure Island
其实是一道水题，很显然答案一定是0、1、2中的某一个数那么直接上dfs搜一遍，标记走过的点，如果这一次dfs不能到达终点，那么答案为0否则再dfs一遍，dfs时不走标记过的点，如果这一次不能到达终点，那么答案为1否则答案为2#include <iostream>#include <stdio.h>#include <string....
2019-09-05 13:01:00
100
转载 如何理解多租户架构？（转）
前段时间公司产品进行了架构的进化，进化到了多租户架构。当我第一次听到多租户时，我也挺纳闷，不理解。但当我逐渐的翻阅资料，以及研发功能时。不断的加深了对多租户的理解。尽管我现在也只是浅浅的懂一点而已。 OK,Let's get this straight（让我们搞懂它），接下来让我们问自己几个问题: 1.什么是多租户架构？ 2.多租户架构的优缺点？ 3.多租户架构的适用场景...
2019-09-05 11:04:00
136
转载 dattime和timestamp的异同
相同点：1）都可以用来表示YYYY-MM-DD HH:MM:SS[.FRACTION]的时间;不同点：1）两者的存储方式不一样a)timestamp他把客户端插入的时间从当前时区转化为UTC(世界标准时间)进行存储。查询时，又将其转化为客户端当前的时区进行返回。b)datatime,不会做任何改变，原样入原样出。2）两者的存储范围是不一样a)timestamp...
2019-09-04 14:49:00
166
转载 ORA-07445: exception encountered: core dump [opiaba()+639] [SIGSEGV] [ADDR:0x0] [PC:0x1858C3F] [SI_K...
开发反馈应用无法连接数据库，发现数据库实例崩溃，且数据库为11.2.0.4 单实例。数据库告警日志发现，数据库崩溃之前出现ORA-07445ORA-07445: exception encountered: core dump [opiaba()+639] [SIGSEGV] [ADDR:0x0] [PC:0x1858C3F] [SI_KERNEL(general_prote...
2019-09-03 14:19:00
783
转载 2019南京网络赛D Robots（概率DP+拓扑序）
题目链接题意：DAG网络中，求从节点1走到节点n的期望的代价，具体代价的定义见题目即可。思路：这类概率dp的递推比较经典，很好写出递推式用两次期望递推，第一次dp1[i]求i点到N点的期望时间，第二次dp2[i]求i到N的期望代价，图是个拓扑图，所以我们可以从后往前推（求DFS求拓扑序就是逆序）下面借用一下别人的式子。比赛中没有时间写这个题了，水题花了太...
2019-09-02 20:54:00
214
转载 HDU3507 Print Article（斜率优化+单调队列）
大佬的斜率优化博客，写的很好https://www.cnblogs.com/orzzz/p/7885971.htmlDP的斜率优化同四边形优化和数据结构优化类似，都是用一种方法快速找到最优的状态转移，以到达优化的目的。一次O（n）转移可以变成log或者常数级别的。这个题斜率优化的步骤就是，比较不同的状态转移，写成斜率的形式，发现他们存在一个关系，只需要维护一个下凸的凸包结构，...
2019-09-02 18:35:00
180
转载 hdu4632(区间dp)
题意：给定字符串，求不同回文子序列的个数（不同表示小标不同即可）。题解：考虑区间dp做法dp[i][j]表示从i到j的不同子序列的个数,包含一点容斥思想。if a[i] 和a[j]不等dp[i][j]=dp[i][j-1]+dp[i+1][j]-dp[i+1][j-1] （表示取i到j-1和i+1到减掉i+1到j-1的部分，因为中间加了两次）elsedp...
2019-08-31 11:43:00
206
转载 Pangu and Stones 北京2017ICPC（三维区间DP）
题意：合并石子的升级版。一堆石子，编号为1到n，每堆石子有其权值，一次只能合并连续的石子L到R堆，每次合并的代价为各堆石子的权值，求最后一堆的最小代价，不能完成输出0。思路：考虑区间dp做法，因为这个题与堆数有关，dp中加入一维堆数。dp[i[[j][p]表示石子从i到j合并成p堆的最小花费,状态很重要。状态转移:当p>1&&i<=k&...
2019-08-31 11:28:00
201
转载 mac、windows、linux版jdk1.8下载
链接: https://pan.baidu.com/s/1Yjs6GIxURiocq30zZ7heYQ 提取码: g6i8转载于:https://www.cnblogs.com/mufengforward/p/11429616.html
2019-08-29 14:42:00
802
转载 Golang: 常用的文件读写操作
Go 语言提供了很多文件操作的支持，在不同场景下，有对应的处理方式，今天就来系统地梳理一下，几种常用的文件读写的形式。一、读取文件内容1、按字节读取文件这种方式是以字节为单位来读取，相对底层一些，代码量也较大，我们看下面代码：// read-bytes.gopackage mainimport ( "fmt" "io" "os")func m...
2019-08-29 07:21:00
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人