java结合testng，利用mysql数据库做数据源的数据驱动实例上一篇我们介绍用如何用yaml结合testng做数据驱动，就又想来个数据库的参数化备注：@DataProvider的返回值类型只能是Object[][]与Iterator<Object>[]思路：解析sql查询返回结果，然后把解析出来的list转换成Object[][]类型的数据，且结合在@DataProvider中。
分类：
数据库 时间：
2020-12-04 11:39:02
阅读次数：
14
1674. 使数组互补的最少操作次数 ? LeetCode第217周赛的第三题，比赛时卡了一个小时，没有想到O(n)的做法。对差分不熟悉，但是最关键的还是扫描的思路没有想到。由于这道题有这么几个点比较重要，觉得应该特别记录一下。 扫描：比赛时我也想到了当选定和K处于个个区间[2, lo]、[lo, ...
分类：
编程语言 时间：
2020-12-04 11:33:41
阅读次数：
9
题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取后一部分取交。预处理出 ...
分类：
其他好文 时间：
2020-12-04 11:17:49
阅读次数：
7
题目描述 image.png 考点 动态规划 解题思路 使用动态规划：我们从左上角到右下角进行一次动态搜索，再从右下到左上进行一次动态搜索。两次动态搜索即可完成四个方向的查找； 解题思路.png 代码实现 class Solution { public: vector<vector<int>> up ...
分类：
其他好文 时间：
2020-12-04 11:00:34
阅读次数：
4
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 ...
分类：
其他好文 时间：
2020-12-03 12:29:41
阅读次数：
15
刚打完校赛，赶紧反省一下。 不知道什么原因，可能是昨天刚考完数竞太累，加上最近ddl太多，甚至都没怎么做题没啥手感。但这些都不是借口。菜不需要借口。 回顾一下过程： 一开赛看了A题我们就觉得这道题不好搞，整理了一下思路后发现有人过了B，于是马上去看B，但我第一时间以为这和以前做过的bfs很像，马上码 ...
分类：
其他好文 时间：
2020-12-03 12:28:59
阅读次数：
16
入门版(206题) 题目描述 解题思路：迭代 使用cur和pre两个指针，一前一后(一左一右)地指向两个相邻节点 在每一轮迭代中： 用临时指针保存pre的next 让pre的next(掉头)指向cur cur和pre都沿着链表原来的方向，向前(右)走一步 当pre为空时，迭代结束 此时cur就是新链 ...
分类：
其他好文 时间：
2020-12-03 12:12:56
阅读次数：
6
问题15：三数之和（3Sum）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0，并找出所有满足条件且不重复的三元组。（注：不包含重复的三元组）。例如，给定数组nums=[-1,0,1,2,-1,-4]，则满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路分析：首先对数组进行排序，用于定位基准点。假设以排序后首个固定元素nums[i]
分类：
其他好文 时间：
2020-12-03 12:01:21
阅读次数：
3
稀疏数组当一个数组中大部分元素为0，或者为同一个值得数组时，可以使用稀疏数组来保持该数组。稀疏数组的处理方法是：1）：记录数组一共有几行几列，有多少个不同的值。2）：把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模。二维数组转稀疏数组的思路遍历原始的二维数组，得到有效的个数sum。根据sum就可以创建稀疏数组sparseArrint[sum+1][3]。将二维数组的有效数据
分类：
编程语言 时间：
2020-12-03 11:53:35
阅读次数：
24
题目 74. 搜索二维矩阵 思路1（暴力） 遍历二维数组的所有的元素，看看是否存在target 代码 class Solution { public boolean searchMatrix(int[][] matrix, int target) { for (int i = 0; i < matr ...
分类：
其他好文 时间：
2020-12-03 11:50:12
阅读次数：
4
