- 博客(13)
- 收藏
- 关注
RSS订阅原创 springsecurity自定义异常并解决报错Error: Parse Error: Response overflow
springsecurity全局异常处理Error: Parse Error: Response overflowtoken过期处理
2022-09-01 16:43:35
2355
原创 springboot:mybatis中mysql字段带有下划线
springboot的mybatis中数据库mysql中字段出现下划线与java驼峰命名不一致
2022-08-04 15:48:59
2005
原创 【算法】高精度减法（Java）
介绍高精度减法：实现两个大整数相减，代码实现过程类似于纸上进行减法运算实现思路将两个整数按位存储到列表中，设置一个 t 进行借位标识，同时在运算之前要进行大小比较举例【题目描述】给定两个正整数（不含先导0），计算它们的差，计算结果可能为负数【输入格式】共两行，每行包含一个整数【输出格式】共一行，表示所求的差【数据范围】1 ≤ 整数长度 ≤ 1e5代码实现import java.util.*;public class Main{ public static void
2022-04-29 19:44:29
940
原创 【算法】高精度加法（Java）
介绍计算两个大整数的和，实现过程类似于在纸上用进位的方法计算两个数的和思路分析将传入的两个整数按位存储到列表中，让对应位相加，设置一个整数记录进位情况，最后按位直接输出即可举例【题目描述】给定两个正整数（不含前导0），计算它们的和【输入格式】共两行，每行包含一个整数【输出格式】共一行，表示所求的和【数据范围】1 ≤ 整数长度 ≤ 100000代码实现import java.util.*;public class Main{ public static void ma
2022-04-29 18:38:45
1161
原创 【算法】浮点数二分（Java）
介绍二分法：即一分为二的方法，对于数据较多时（前提是已经排好序的数据）进行查找，可以根据条件判断直接将搜索区域减少一半，可以根据区间划分分为整数二分和浮点数二分浮点数二分：不必考虑划分区间边界的问题，只需要保证精度满足要求即可思路示例double bsearch_3(double l, double r){ // eps 表示精度，取决于题目对精度的要求 const double eps = 1e-6; while (r - l > eps) {
2022-04-29 17:33:28
810
原创 【算法】整数二分（Java）
介绍二分法：即一分为二的方法，对于数据较多时（前提是已经排好序的数据）进行查找，可以根据条件判断直接将搜索区域减少一半，可以根据区间划分分为整数二分和浮点数二分整数二分：根据划分区间的不同，可以有两种划分方法，对于左右边界分别为l和r来说，划分方法包括区间 [l, r] 被划分为 [l, mid] 和 [mid + 1, r] 使用区间 [l, r] 被划分为 [l, mid - 1] 和 [mid, r] 使用划分方法一public static int bsearch_1(int l,
2022-04-29 16:50:00
335
原创 【算法】归并排序拓展举例（Java）
逆序对的数量【题目描述】给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足 i < j 且 a[i] > a[j]，则其为一个逆序对；否则不是。【输入格式】第一行包含整数 n，表示数列的长度。第二行包含 n 个整数，表示整个数列。【输出格式】输出一个整数，表示逆序对的个数。【数据范围】1 ≤ n ≤ 100000，数列中的元素的取值范围 [1,1e9]。【输入样例】62 3 4 5 6 1
2022-04-29 12:28:19
522
原创 【算法】归并排序（Java）
基本思路1.确定分界点：mid = l + r >> 12.递归排序左边和右边（递归左边时会一直划分数组，直至不可分，返回仅有一个数据的数组，右边同理）3.归并——合二为一（当步骤二返回时，会对单独的一个数据进行合并，直至合并完全）代码实现 public static void merge_sort(int[] q, int l, int r){ if(l == r) return; int mid = l + r >>
2022-04-28 23:29:54
118
原创 【算法】快速排序拓展举例（Java）
第k个数【题目描述】给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k个数【输入格式】第一行包含两个整数 n 和 k第二行包含 n个整数（所有整数均在 1∼10e9 范围内），表示整数数列。【输出格式】输出一个整数，表示数列的第 k 小数。思路分析根据快速排序的原理，获取第k个数，即在快排时，将l >= r的情况输出即可，而在递归处理剩下两段时，可根据k的值判断处理哪一段，从而更快的获取结果代码示例import java.util
2022-04-28 18:50:25
291
原创 【算法】快速排序（Java）
大前提定义数组为q[N],左边界是l，右边界是r基本思路1. 定义分界点对于一维数组来说，一般选取数组的开头、中间或者结尾2. 调整区间定义两个指针，一个头指针，一个尾指针，根据选取的分界点进行快排，从左往右的指针为i，从右往左的指针为j，若i大于分界点的值就停下，若j小于分界点的值就停下，如果i的值小于j的值，两者交换，一直继续，直到i与j相遇，从而完成第一轮快排，保证了分界点左边的数都小于等于分界点的值，分界点右边的数都大于等于分界点的值3. 递归将分界点左边与分界点右边的两段进行快排
2022-04-27 20:00:14
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人