- 博客(34)
- 收藏
- 关注
RSS订阅原创 MyBatis传参对象包含List集合
问题：MyBatis传参对象包含List集合。dto实体类：public class CustomNetworkInfoDto { private String dnnName; private List<String> userLabels;}dao层：用@Param标签标示变量名。Integer queryTotalFlow(@Param("CustomNetworkDto") CustomNetworkInfoDto customNetworkInfoDto
2021-12-22 15:51:39
2565
2
原创 git的使用以及配合idea使用
git的使用以及配合idea使用。目录：git的常用命令idea配合git使用分支的使用一、git的常用命令二、idea配合git使用三、分支的使用
2021-12-06 18:23:43
919
原创 将Excel数据导入到MySQL数据库
需求：将Excel中的数据导入到MySQL数据库。1.准备好一张Excel表。2.点击另存，格式为.csv，编码要和数据库为一致，可以在工具中选择编码。3.打开MySQL数据库，选择导入向导…；4.选择保存好的.csv文件。5.选择Excel和数据库表的字段相匹配。6.按需求选择模式，点击下一步。以下情况可能会出现导入错误：1.表中的编码和数据库表的编码不一致；2.数据库表建好后，临时修改编码可能也会出错，要重新创建表。...
2021-12-06 12:07:12
23619
3
原创 Mybatis出现org.apache.ibatis.binding.BindingException:Invalid bound statement (not found)问题
问题：访问MyBatis的时候报错：org.apache.ibatis.binding.BindingException: Invalid bound statement (not found)原因：排除过程中发现在target中的编译后的文件里，mapper.xml和mapper文件不在同一个包下，原来在起包名的时候出错了。...
2021-12-02 19:10:04
1071
原创 OJ--二分查找
Description二分查找又叫折半查找。它采用的是"分治策略"。给出从小到大排好序的M个整数，查找是否存在某个整数，如果存在，则输出其位置。Input第一行是一个整数 M ( 0 < M ≤ 200000 ) 表示整数的个数。接下来是M个整数，每个整数之间用一个空格分隔。接下来一行是一个整数N，表示要查找的关键字个数。接下来N个整数，表示要查找的关键字key。每个key之间一个空格分隔。Output对每个要查找的key，输出一行结果。如果找到，输出key在这M个整数的位置，位置
2020-12-08 23:34:03
480
原创 中位数问题
Description一个长度为L (L ≥ 1)的升序序列S，处在第[L/2]个位置的数称为S的中位数。例如，若序列S1=(11, 13, 15, 17, 19)，则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2= (2, 4, 6, 8, 20)，则S1和S2的中位数是11。给出两个有序序列A和B，它们的长度相等。设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。Input单测试用例。第一行是L，表示两个有序序列A和B的长度。1 &
2020-12-08 23:32:02
1195
原创 分组背包问题
Description给出一个背包，背包有容量C，再给出N组物品，每组物品有ki种，每种物品有对应的体积Vi，价值Pi，每组物品至多选一种，且最多取一件。求用背包装物品，能获得的最大总价值是多少。Input文件的第一行一个数T，表示测试用例数。接下来T个测试用例。每个测试用例第一行两个数，N, C（N, C < 1000），表示物品的组数和背包的容量接下来描述N组物品，每一组的第一行是一个数ki（ki < 100），表示该组物品的种类数接下来的ki行，每一行是两个数Vi, Pi（
2020-12-08 11:24:01
106
原创 二维背包问题
Description给出一个背包，背包有体积容量C和重量限制L，再给出N个物品，每个物品有体积Vi，重量Wi，价值Pi三个参数。每个物品有且仅有一件，求用背包装物品，能获得的最大总价值是多少。Input文件的第一行一个数T，表示测试用例子数。接下来T个测试用例。每个测试用例第一行三个数，N，C，L （0 < N, C, L < 1000）。接下来N行，每行三个数Vi，Wi，Pi（Vi < 1.5×C, Wi < 1.5×L, Pi < 1000）分别表示物品的体积，
2020-12-08 11:20:01
197
原创 超市搞活动（完全背包）
Description某超市举行活动，凡参加活动的市民，可以领到一个容量为C的箱子。超市里面的商品任意挑选，每种商品可拿的个数也无限制，只要能装进这个箱子（不超出箱子的容量），就可以免费拿走。Input多测试用例。每个测试用例第一行是两个正整数 C 和 N ，（ 0 < C ≤ 10,000, 0 < N < 10,000 )，C 表示箱子的容量，N 表示超市里面商品的总数量。接下来 N 行，每行两个正整数 Pi 和 Qi ( 0 < Pi < 1000 , Q
2020-12-08 11:13:57
426
原创 多重背包问题
Description给定N种物品和一个容量为C的背包，第i种物品最多有 Mi 件可用，每件的重量是Wi，价值是Vi。问：将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。Input输入的第一行为测试样例的个数T，接下来有T个测试样例。每个测试样例的第一行是物品种数N（1 ≤ N ≤ 100）和背包容量C（C ≤ 10000）。接下来N行，每行三个正整数，Wi ，Vi 和 Mi （ Wi ≤ 10000, Vi ≤ 10000, Mi ≤ 10000 ），分别表示
2020-12-08 11:06:42
209
原创 最大子段和
Description给出n个整数序列（可能为负数）组成的序列a1, a2, …, an，求该序列形如1947_1.png的子段和的最大值。当所有整数均为负数时，定义最大子段和为0。Input多测试用例。每个测试用例占2行：第一行是序列的个数n（0 < n ≤ 10000），第二行是n个整数。Output为每个测试用例输出一行结果：最大子段和。Sample Input6-2 11 -4 13 -5 -231 2 3Sample Output206代码入下：#includ
2020-12-04 15:08:35
105
原创 矩阵连乘（DP）
Description给定n个矩阵{ A1，A2，…，An }，保证Ai与Ai+1是可乘的，i = 1，2，…，n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。现要求设计一个高效的算法，对给定的n个矩阵确定一个计算次序使得总的乘法次数最少，并输出该最优值。Input输入的第一行是单独一个整数T，表示案例的数目。每个案例的第一行是单独一个n ( 1 ≤ n ≤ 600 )，表示矩阵的个数。接下来第n行
2020-12-04 14:54:58
357
原创 用DFS计算pre和post
Description给出一个有向图，从1号顶点出发，求该图每个顶点的pre值和post值。为了使本题的答案唯一，规定：当一个顶点发出多条弧的时候，按顶点的编号，从小到大进行遍历。温馨提示：时钟从1开始。Input第一行给出这个图的顶点数n （ 1 ≤ n ≤ 1000 ）第二行给出这个有向图的边数 e （ 0 ≤ e ≤ 100000 ）第三行开始，共e行，每行两个正整数 a b，表示从顶点a发出一条弧到顶点b。Output输出两行，第一行：1号顶点的pre值，2号顶点的pre值，…，n号顶
2020-11-30 11:26:13
412
原创 最长上升子序列
Description求最长上升子序列。Input单测试用例。第一行是一个正整数n，0 < n ≤ 3000第二行是n个非负整数。Output两行结果。第一行是最长上升子序列的长度。第二行是任意一个最长上升子序列，每个整数后面跟一个空格。Sample Input85 2 8 6 3 6 9 7Sample Output42 3 6 7代码如下：#include<bits/stdc++.h>using namespace std;int a[3010]
2020-11-30 11:24:36
124
原创 子集和问题
Description子集和问题的一个实例为 ( S, c )。其中，S={ x1 ，x2 ，…，xn }是一个正整数的集合，c是一个正整数。对于给定的正整数的集合S，是否存在S的一个子集S1，使得 。试设计一个解子集和问题的回溯法。Input输入第一行有两个正整数n 和c，n 表示S的大小（ 0 < n < 7000 ），c是子集和的目标值。接下来的一行，有n个正整数，表示集合S中的元素。Output本题有多解，请输出满足条件的、按升序排列最小的子集。如：存在两个解：2 2 6
2020-11-30 11:21:45
307
原创 租用游艇问题
Description长江游艇俱乐部在长江上设置了 n 个游艇出租站 1，2，…，n 。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 r(i, j)。试设计一个算法，计算出从游艇出租站1 到游艇出租站 n 所需的最少租金。Input输入的第一行是1个正整数 n（n ≤ 200），表示有 n 个游艇出租站。接下来的 n-1 行是 r (i, j) , 1 ≤ i < j ≤ n 。Output输出从 游艇出租站1 到
2020-11-30 11:18:38
80
原创 输油管道问题
Description某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n口油井的油田。从每口油井都要有一条输油管道沿最短路经（或南或北）与主管道相连。如果给定n口油井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，使各油井到主管道之间的输油管道长度总和最小的位置？证明可在线性时间内确定主管道的最优位置。给定n口油井的位置，计算各油井到主管道之间的输油管道最小长度总和。Input输入数据的第1行是油井数n，1 ≤ n ≤ 10000。接下来n行是油井的位置
2020-11-30 11:17:11
87
原创 最大子矩阵和
Description给出一个m×n的矩阵，请输出它的最大子矩阵和。Input多测试用例，每个测试用例：第一行是两个正整数m和n，表示该矩阵的行数和列数。1 < m, n < 400接下来m行，每行n个整数，空格分隔。Output每个测试用例输出一行：该矩阵的最大子矩阵和。运算结果在int范围内。Sample Input4 40 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2Sample Output15代码入下：#include<bi
2020-11-30 11:11:57
157
原创 旅行售货员问题
Description旅行售货员问题又称TSP问题，问题如下：某售货员要到若干个城市推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍最后回到驻地的路线，使总的路线（或总的旅费）最小。数学模型为给定一个无向图，求遍历每一个顶点一次且仅一次的一条回路，最后回到起点的最小花费。Input输入的第一行为测试样例的个数T，接下来有T个测试样例。每个测试样例的第一行是无向图的顶点数n、边数m（ 1 < n ≤ 18，m < n×n ），接下来m行，每行三个整数u、v
2020-11-29 21:40:33
1428
原创 是否可达
Description给出一个有向图，请判断图中某顶点a是否可到达另一顶点b 。Input多测试用例。每个测试用例如下：第一行给出该有向图的顶点数 n （ 1 ≤ n ≤ 1000 ）。 顶点从1开始编号。第二行给出该有向图的边数 e （ 0 ≤ e ≤ 200000 ）。第三行开始，共e行，每行两个正整数 a b，表示从顶点a发出一条弧到顶点b。接下来是一个正整数T，表示有T个提问。接下来T行，每行两个整数u v，表示提问从顶点u是否可到达顶点v。Output为每个测试用例输出T行，
2020-11-29 19:39:15
111
原创 强连通分量
Description给出一个有向图，求该图的强连通分量的个数。Input多测试用例，每个测试用例：第一行给出这个图的顶点数n （ 1 ≤ n ≤ 1000 ）第二行给出这个有向图的边数 e （ 0 ≤ n ≤ 100000 ）第三行开始，共e行，每行两个正整数 a b，表示从顶点a发出一条弧到顶点b。Output每个测试用例输出一行，一个正整数：该有向图的强连通分量的个数。Sample Input8111 22 33 44 15 66 77 88 54 25 7
2020-11-29 16:33:09
138
原创 主元素
Description设 T[1:n] 是一个含有n个元素的数组（集合）。当 | { i | T[i]=x } | > n/2 时，称元素x是数组T的主元素。Input第一行是一个正整数T，表示测试用例的个数。每个测试用例占两行，第一行是一个整数n（ 0 < n < 100000 ），表示集合元素的个数，第二行是n个整数。Output为每个测试用例输出一行结果：如果该集合有主元素，输出该主元素，如果没有主元素，则输出 no 。Sample Input2103 5 7 3
2020-11-29 16:30:39
84
原创 最大团问题
Description给定无向图G=(V,E)。如果UV，且对任意u, v ∈ U 有 (u,v) ∈ E，则称U是G的完全子图。G的完全子图U是G的团，当且仅当U不包含在G的更大的完全子图中。G的最大团是指G中所含顶点数最多的团。Input输入的第一行为测试样例的个数T ，接下来有T个测试样例。每个测试样例的第一行是 顶点数n 和 边数m （ n ≤ 20，m ≤ 400 ），接下来m行，每行两个整数u和v，表示顶点u和v之间有一条边相连。（ 1 ≤ u < v ≤ n ）。Output对
2020-11-29 16:27:09
542
原创 n后问题
Description在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。Input输入的第一个为测试样例的个数T，接下来有T个测试样例。每个测试样例的只有一行一个数n （ n < 15 ），表示棋盘的大小。Output对应每个测试样例输出一行结果：可行方案数。Sample Input234Sample Output02
2020-11-29 16:24:39
271
原创 最长公共子序列
Description一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列 X = { x1，x2，…，xm }，则另一序列Z ={ z1，z2，…，zk }，X 的子序列是指存在一个严格递增下标序列{ i1，i2，…，ik }，使得对于所有 j = 1，2，…，k ，有 zj = xij给出两个字符序列 X 和 Y ，求出它们的最长公共子序列。Input输入的第一行为测试样例的个数T，接下来有T个测试样例。每个测试样例的第一行是字符串 X ，第二行是字符串 Y。X 和 Y
2020-11-29 16:20:06
118
原创 捕牛记问题
Description农民John刚刚获悉一头逃跑的牛的位置，打算立刻就去把它抓回来。John和牛都站在一条直线上，开始时John位于坐标点N上（ 0 ≤ N ≤ 100,000 ），牛位于坐标点K上（ 0 ≤ K ≤ 100,000 ）。John有两种行动方式：步行和瞬移。步行：John花一分钟由任意点X移动到点X-1或点X+1。瞬移：John花一分钟由任意点X移动到点2*X。假设牛不知道John来抓它，一直站在原地吃草。问John最少需要花多少分钟才能抓到它？Input有多个测试用例，每个用
2020-11-29 16:13:09
356
空空如也
RocketMQ 广播模式 消息堆积
2024-03-08
RocketMQ使用广播模式，每个结点消费完毕后，消息堆积
2024-03-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人