- 博客(36)
- 收藏
- 关注
RSS订阅原创 为什么mybatis使用select语句返回对象，有的属性值为null
mybatis默认是驼峰命名形式，数据库有的以"_"作为连接符，如果类对象属性也以这种方式命名，mybatis在进行set赋值时候就匹配不到对应属性，从而属性值为null。
2023-11-27 22:45:48
362
原创 多数元素
由于多数的个数是大于n/2，也就是说多数的个数是大于其他数的总和的，那么从第一个数开始，统计当前最多数的个数，遇到不同的数，个数减一，相同加一，最后剩下的一定是多数。给定一个大小为 n 的数组 nums ，返回其中的多数元素。借助map，一遍遍历数组的过程中统计每个元素出现的次数，遇到大于n/2的返回。直接双层循环，对于每一个元素统计个数，取最多的那个或取大于n/2的那个元素。输入：nums = [2,2,1,1,1,2,2]输入：nums = [3,2,3]
2023-11-16 11:22:24
74
原创 加油站
gas数组中连续的正值相加在一起，因为如果是连续正的，那么从最开始的正的开始走一定是最优的，连续的负的值也相加在一起，得到新的combine数组，在这个过程中要记录每个相加的开始位置，因为要用来返回，用map来记录。我们从 2 号加油站出发，可以获得 4 升汽油。你无法返回 2 号加油站，因为返程需要消耗 4 升汽油，但是你的油箱只有 3 升汽油。输入: gas = [1,2,3,4,5], cost = [3,4,5,1,2]开往 3 号加油站，你需要消耗 5 升汽油，正好足够你返回到 3 号加油站。
2023-11-15 21:03:47
176
原创 两数之和
要找的两个数都是未定的，那么遍历数组的过程中，对于每一个数能不能小于O(n)的时间复杂度判断出有没有与之和为target的数呢，据此，此题可利用排序+二分优化，也可以用map优化。对于每个数x，二分去找另一个数target-x是否存在 => 时间复杂度O(logn)，加上遍历是O(nlogn)解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。
2023-11-15 20:02:10
65
原创 有效的数独
解释：除了第一行的第一个数字从 5 改为 8 以外，空格内其他数字均与 示例1 相同。再在每个小矩阵中创建一个一维数组用来判断小矩阵是否符合规范，在判断每个小矩阵的同时，将出现的数字加入行和列的二维数组中，表示该行和该列出现过。请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。只需要根据以上规则，验证已经填入的数字是否有效即可。双层循环将9*9矩阵分成9个小的3*3矩阵。输入：board =
2023-11-15 19:49:26
37
原创 汉诺塔（C++实现）
汉诺塔的问题很复杂，但是用递归来解决就很容易。一共三个柱子，分别为A,B,C，最初A柱子上有n个盘子，从n到1计。 对三种情况进行处理：1.A柱子上只有一个盘子时候，将该盘子移到C柱子；2.借助C柱子将A柱子上的n-1个盘子移到B柱子；3.借助A柱子将B柱子上的n-1个盘子移到C柱子。以此实现递归#include <iostream>using namespace std;void Hannuo(int n,char A,char B,char C){ if
2022-03-17 18:56:40
1846
原创 C++ 快速排序
快速排序是比较常用的一种排序，平均时间复杂度为O(nlogn)，最坏的时间复杂度为O(n²)。话不多说，上代码！#include<iostream>using namespace std;const int N=1e6 + 10;void quicksort(int q[],int l,int r){ if(l>=r) return ; int i=l-1,j=r+1; int x=q[l+r>>1]; while (i<j)
2022-03-12 23:29:11
2376
原创 关于01背包和完全背包的优化的体积顺序问题
对背包问题优化到一维数组时，01背包与完全背包采取了相反的顺序。为什么呢？我们来看看优化前后的代码(f[i][j]表示从前i个物品中取且体积之和不超过j时的最大价值，v[i]代表第i个物品的体积，w[i]代表第i个物品的价值)01背包二维 f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]) ;一维 f[j]=max(f[j],f[j-v[i]]+w[i]);我们可以看到二维中f[i-1][j] 和 f[i-1][j-v[i]]...
2021-12-03 10:33:26
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人