- 博客(139)
- 收藏
- 关注
RSS订阅原创 innodb减少行锁对性能的影响
基于两阶段协议，数据库的加锁和解锁分为两个阶段，加锁和解锁都应该在不同的阶段。下图操作序列中，事务B在操作id=1的数据的时候会阻塞住，直到事务A提交事务（在提交事务的时候统一解锁）才能执行自己的更新语句。为了减少发生冲突后阻塞的时间，如果你的事务中需要锁多个行，要把最可能造成锁冲突、最可能影响并发度的锁尽量往后放。如上面的例子如果业务允许的情况下可以两条更新语句的顺序互换，让可能发生行冲突的id=1的更新语句尽量靠后。死锁和死锁检测当并发系统中不同线程出现循环资源依赖，涉及的线程都在等..
2021-10-10 18:04:26
166
原创 java 基础字节字符流 文件读入读出
文件读入读取一般可以分为四个步骤1.File类的实例化2.FileReader流的实例化3.读取的操作4.资源关闭1.字符流读入文件用字符流读取hello.txt下的内容，文件有可能不存在，在创建FileReader的时候可能抛异常，下面释放资源要记得先判断存在与否方法一：一个一个字符读取，效率慢。import java.io.*;public class Solution { public static void main(String[] args){
2021-10-09 20:06:02
590
转载 QThread运行多次start()
原文链接https://blog.csdn.net/mz5111089/article/details/78095536QThread thread;thread.start();thread.start();thread.start();A）QThread类，类似上述多次直接调用start()函数，只会运行一次，不会运行多次。B）想要多次运行，需等待wait()...
2020-04-19 17:37:23
3703
原创 珍惜现在，感恩生活（多重背包）
多重背包问题，将每种物品的个数进行拆分，转化成01背包问题#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(int argc, char** argv) { int c, n, bag, m; int w[3000],...
2020-04-08 21:44:24
147
原创 动态规格入门题目小结
经典入门：最长连续子序列和问题：问题 A: 最大连续子序列最长不下降子序列问题（LIS）：问题 A: 最长上升子序列1045 Favorite Color Stripe (30point(s))最长公共子序列（LCS）：问题 A: 最长公共子序列1045 Favorite Color Stripe (30point(s))最长回文字串问题：问题 A: 【字符...
2020-04-08 21:43:30
166
原创 1068 Find More Coins (30point(s))（01背包）
va loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. However, ...
2020-04-08 20:37:13
197
原创 问题 C: 货币系统（完全背包）
题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],，他们对货币的数值感到好奇。传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单...
2020-04-08 20:24:34
664
原创 问题 B: 采药（01背包）
题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医 师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间， 在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”...
2020-04-08 20:23:31
151
原创 问题 A: 装箱问题（01背包）
题目描述【问题描述】有一个箱子的容量为V（V为正整数，且满足0≤V≤20000），同时有n件物品（0的体积值为正整数。要求从n件物品中，选取若干装入箱内，使箱子的剩余空间最小。输入：1行整数，第1个数表示箱子的容量，第2个数表示有n件物品，后面n个数分别表示这n件物品各自的体积。输出：1个整数，表示箱子剩余空间。【输入输出样例】输入：24 6 8 3 12 7 9 7输出：...
2020-04-08 20:22:35
166
原创 问题 A: 最长公共子序列
题目描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的元素在X中的下标序列为<1,2,4,6>。现给你两个序列X和Y，请问它们的最长公共子序列的长度是多少？输入输入包含多组测试数据。每组输入...
2020-04-08 16:46:16
207
原创 问题 A: 最长上升子序列
题目描述一个数列ai如果满足条件a1 < a2 < ... < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, ..., aN)的任一子序列(ai1, ai2, ..., aiK)使得1 <= i1 < i2 < ... < iK <= N。例如，数列(1, 7, 3, 5, 9, 4, 8)的有序上升子序列，像(1, 7)...
2020-04-08 16:41:53
169
原创 Prime Ring Problem（素数环+深搜）
素数环问题：直接暴力深搜搞定，注意每个样例后面要输出换行不然过不了#include <iostream>#include <algorithm>#include <cmath>#include <set>#include <vector>#include <map>using namespace ...
2020-04-06 15:03:19
192
原创 最小路径和（leetcode c++)
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路：简单的动态规划题目，dp[i][j]为此时的最短路径， 只能从左边或上面到这个位置， 所以...
2020-04-04 16:39:30
619
原创 request response 乱码问题
1. request在获取请求参数时：中文乱码问题： * get方式：tomcat 8 已经将get方式乱码问题解决了 * post方式：会乱码 因为内部用流 * 解决：在获取参数前，设置request的编码request.setCharacterEncoding("utf-8");2. response输出字符数据到浏览器 ：* PrintWriter...
2020-04-01 23:04:44
91
原创 1069 微博转发抽奖 (20point(s))
小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友的昵称（不超过 20 个字符、不包含空格回车的非空字符串）。注...
2020-03-31 20:56:22
141
原创 1068 万绿丛中一点红 (20point(s))
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行...
2020-03-31 20:25:03
204
原创 1065 单身狗 (25point(s))
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到 99999），ID 间以空格分隔；之后给出一个正整数 M（≤ 10 000），为参加派对的总人...
2020-03-31 16:26:00
171
原创 搬寝室（递推求解）
#include <string.h>#include <stdio.h>#include <iostream>#include <algorithm>using namespace std;int dp[2005][1005];int main(int argc, char** argv) { int w[2005]...
2020-03-29 19:58:45
126
原创 Piggy-Bank（完全背包）
完全背包问题#include <iostream> #include <algorithm>using namespace std;int main(int argc, char** argv) { int dp[10005]; int n, m, w[505], v[505], ew, fw; cin >> n; for(int i...
2020-03-29 19:43:11
140
原创 P1025 数的划分（dfs)
题目描述将整数nnn分成kkk份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7n=7n=7，k=3k=3k=3，下面三种分法被认为是相同的。1,1,51,1,51,1,5;1,5,11,5,11,5,1;5,1,15,1,15,1,1.问有多少种不同的分法。输入格式n,kn,kn,k (6<n≤2006<n \le 2006<n≤20...
2020-03-28 22:29:29
200
原创 P1192 台阶问题（递推问题）
题目描述有NNN级的台阶，你一开始在底部，每次可以向上迈最多KKK级台阶（最少111级），问到达第NNN级台阶有多少种不同方式。输入格式两个正整数N，K。输出格式一个正整数，为不同方式数，由于答案可能很大，你需要输出ans mod 100003ans \bmod 100003ansmod100003后的结果。输入输出样例输入 #1复制5 2输出 #1复制...
2020-03-28 22:04:26
376
原创 不容易系列之(4)——考新郎(递推求解 组合+错排）
思路：错排和组合数问题dp[i]表示i个位置错排个数，m个位置错排dp[m], 从n个人中选m个人为C（n, m)， 则所求dp[m] * C(n, m)#include <string.h>#include <stdio.h>long long fun(int n){//求阶乘 if(n == 1 || n == 0) return 1; ...
2020-03-28 21:21:35
154
原创 神、上帝以及老天爷（递推问题 错排）
错排问题#include <string.h>#include <stdio.h>//using namespace std;long long fun(int n){ if(n == 1) return 1; return fun(n - 1) * n;}int main(int argc, char** argv) { int...
2020-03-28 20:49:37
173
原创 骨牌铺方格（递推求解）
Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的...
2020-03-28 20:31:31
1546
原创 一只小蜜蜂...（递推求解）
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房...
2020-03-28 17:46:40
696
原创 问题 A: 【字符串】最长回文子串
题目描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断回文时，应该忽略所有标点符号和空格，且忽略大小写，但输出应保持原样（在回文串的首部和尾部不要输出多余字符）。输入字符串长度不超过5000，且占据单独的一行。应该输出最长的回文串，如果有多个，输出起始位置最靠左的。输入...
2020-03-28 15:24:09
473
原创 1040 Longest Symmetric String (25point(s))
Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest symmetric sub-string is s PAT&TAP s, hence you ...
2020-03-28 14:31:49
76
原创 1045 Favorite Color Stripe (30point(s))
Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off those unwanted pieces and sewing the remaining parts...
2020-03-28 14:31:30
158
原创 问题 A: 最大连续子序列
题目描述给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1<=i<=j<=K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{-2,11,-4,13,-5,-2}，其最大连续子序列为{11,-4,13}，最大和为20。现在增加一个要求，即还需要...
2020-03-28 14:31:12
507
原创 freckles （最小生成树，并查集）
#include <iostream>#include <string.h>#include <stdio.h>#include <vector>#include <algorithm>using namespace std;int tree[105];int findroot(int x){ if(tree...
2020-03-27 17:18:40
170
原创 21142: 合并果子（哈夫曼树）
题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节...
2020-03-27 10:37:57
238
原创 畅通工程（并查集）
省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。这题比第一题多了不存在的情况#include <iostream>#include <string.h>#include...
2020-03-26 17:37:59
152
原创 还是畅通工程（最小生成树，并查集）
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。#include <iostream>#include <string.h>#include <stdio.h>...
2020-03-26 10:35:56
109
原创 畅通工程（并查集）
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？思路：简单的并查集应用 ，抽象成找连通分量的个数。#include <iostream>#include <string.h>#...
2020-03-23 21:38:57
107
原创 1096 Consecutive Factors (20point(s))
Among all the factors of a positive integer N, there may exist several consecutive numbers. For example, 630 can be factored as 3×5×6×7, where 5, 6, and 7 are the three consecutive numbers. Now given ...
2020-03-23 17:54:57
82
原创 问题 C: 浮点数加法
题目描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符输出每组案例是n行，每组测试数据有一行输出是相应的和。...
2020-03-22 20:49:05
358
原创 问题 A: Least Common Multiple
题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.输入...
2020-03-20 22:07:49
87
原创 问题 C: 百鸡问题
题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入测试数据有多组，输入n。输出对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入 Copy45样例输出 Copyx=0,y=0,z=100x=0,y=1,z=99x=0,...
2020-03-20 12:30:31
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人