什么是查询缓存 MyBatis有一级缓存和二级缓存。 一级缓存 首先看一下什么是一级缓存，一级缓存是指SqlSession。一级缓存的作用域是一个SqlSession。Mybatis默认开启一级缓存。 在同一个SqlSession中，执行相同的查询SQL，第一次会去查询数据库，并写到缓存中；第二次直 ...
分类：
其他好文 时间：
2019-07-02 16:21:57
阅读次数：
121
题目描述 给定一个 N 个点，M 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 数据保证你能从 SS出发到任意点。 输入输出格式 输入格式： 第一行为三个正整数 N, M, S。 第二行起 M 行，每行三个非负整数 u_i, v_i, w_i，表示从 u_i到 v_i有一条权值为 ...
分类：
其他好文 时间：
2019-07-02 13:34:16
阅读次数：
109
题目描述 给出一个N个顶点M条边的无向无权图，顶点编号为1-N。问从顶点1开始，到其他每个点的最短路有几条。 输入输出格式 输入格式： 第一行包含2个正整数N,M，为图的顶点数与边数。 接下来M行，每行2个正整数x,y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。 输出格式： 共N行，每 ...
分类：
其他好文 时间：
2019-07-02 13:25:25
阅读次数：
114
【题目描述】： 给定一张无向图，求图中一个至少包含 3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中，你需要输出最小环的边权之和。若无解，输出 “No solution.”。图的节点数不超过 100。 【输入描述】： 第一行两个正整数 n,m表示点数和 ...
分类：
其他好文 时间：
2019-07-02 13:25:10
阅读次数：
68
恢复内容开始 7.1，今日AC题目5到，今天为大家讲解一道普及组的深搜剪枝问题，这道题参解时需要在脑海及对应的手上模拟，切忌眼高手低，切忌三心二意 题目描述 对于一个给定正整数的集合s={x1,x2,x3…xn}和正整数c，编程计算s的第一个子集s1，使得子集s1的和等于c。 输入 第一行有2个正整 ...
分类：
其他好文 时间：
2019-07-02 00:23:49
阅读次数：
164
题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数A_i， 满足Ai?≤Ai+1?且Ai?≤10^9; 第三行N个整数B_i, 满足Bi?≤Bi+1?且Bi?≤10^9. 【 ...
分类：
其他好文 时间：
2019-07-01 20:08:00
阅读次数：
135
题目描述 给出一个长度为N的非负整数序列A_i，对于所有1 ≤ k ≤ (N + 1) / 2，输出A1?,A3?,…,A2k?1?的中位数。即前1,3,5,…个数的中位数。 输入输出格式 输入格式： 第1行为一个正整数N，表示了序列长度。 第2行包含N个非负整数A_i (A_i ≤ 10^9)。 ...
分类：
其他好文 时间：
2019-07-01 19:52:14
阅读次数：
107
题目描述 已知：S_n= 1+1/2+1/3+…+1/nSn?=1+1/2+1/3+…+1/n。显然对于任意一个整数KK，当nn足够大的时候，S_nSn?大于KK。 现给出一个整数KK（1 \le k \le 151≤k≤15），要求计算出一个最小的nn；使得S_n>KSn?>K。 输入输出格式 输 ...
分类：
其他好文 时间：
2019-07-01 18:40:44
阅读次数：
97
最大公约数【题目描述】给你两个int范围内的正整数，求它们的最大公约数。【输入格式】输入的一行包含两个正整数 a 和 b （1<=a,b<=2^31），以空格分隔。【输出格式】输出 a 和 b 的最大公约数。【样例输入】6 8【样例输出】2【题目分析】gcd模板题。我们可以用 STL 提供的 __g ...
分类：
其他好文 时间：
2019-07-01 14:12:00
阅读次数：
112
1002 写出这个数 (20 分) 读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 输入格式： 每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10的?100??次方。 输出格式： 在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格 ...
分类：
其他好文 时间：
2019-07-01 12:28:36
阅读次数：
96
