- 博客(64)
- 收藏
- 关注
原创 埃氏筛算法(素数筛选法)
埃氏筛算法: 用于在一定范围内找出所有素数的算法,基本思想为从小到大遍历,将素数的所有位数都标记为合数,剩余的数都是素数。
2024-02-28 21:01:55
450
原创 springboot项目启动错误
因为使用了默认包进行了 @ComponentScan 扫描。默认情况下,Spring 只会扫描指定的包及其子包下的组件,如果没有指定任何包名,则默认扫描当前包及其子包下的所有组件。将启动类放在一个包下即可。
2023-10-11 00:01:44
513
原创 用netty实现简易rpc
RPC是远程过程调用(Remote Procedure Call)的缩写形式。SAP系统RPC调用的原理其实很简单,有一些类似于三层构架的C/S系统,第三方的客户程序通过接口调用SAP内部的标准或自定义函数,获得函数返回的数据进行处理后显示或打印。
2023-10-09 16:38:44
617
原创 矩形重叠问题
对于x轴上的投影线段rec1(x1,x2), rec2(x1,x2)和y轴上的投影线段rec1(y1,y2),rec2(y1,y2),如果两组线段都相交,则说明两个矩形重叠。输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]输入:rec1 = [0,0,1,1], rec2 = [1,0,2,1]输入:rec1 = [0,0,1,1], rec2 = [2,2,3,3]如果rec1在rec2的左侧,则rec1的x2
2023-08-19 14:48:55
500
1
原创 数字的补数
/ 整数n的二进制长度,如4(100)的二进制长度为3。c = 7(111)。此时得到n的二进制中第一位都为1的数为c。4(100),则v = 8(1000)。对整数的二进制位取反操作,再转成十进制得到该整数的补数。如 4(100) 取反后得到补数3(011)。获取n的二进制位中每一位都为1的数c。将 c 与 n进行异或。对于整数n = 4。
2023-08-06 12:04:00
144
原创 239.滑动窗口最大值
已不是窗口中的元素,但9依然在队列中,且9为队列的队头元素,需要将9从队列的队头弹出。由队尾到队头 元素是单调递增的。的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。初始时,窗口为1,队列中元素为9, 8, 7。窗口向右移动时(窗口2)发现。:队列中的元素是单调递增或单调递减的队列就是单调队列。滑动窗口每次只向右移动一位。对于这道题需要维护一个单调递增的队列。
2023-07-27 18:11:56
230
原创 918.环形子数组的最大和
结尾的最大子数组的和,所以dp[i] = dp[i - 1] + nums[i], 但是nums[i] 如果比dp[i - 1] + nums[i]还要大,那dp[i] = nums[i], 所以 dp[i] = Math.max(dp[i - 1] + nums[i], nums[i])。我们需要记录[0, i] 区间的最大值,这个区间是从0开始的,比方说[0, 2]区间的最大值为10,如果[0, 3]区间的和小于10,那么[0, 3]区间的和为[0, 2]区间的和。结尾的最大子数组的和。
2023-07-20 15:00:50
120
原创 vue2项目中使用本机图片的一些问题
GET http://localhost:8080/@/assets/club/2023-04-23/1682216045215shoot.jpg 404 (Not Found)
2023-05-09 23:43:35
802
1
原创 Rabbitmq报错:java.net.ConnectException: Connection refused: connect
Rabbitmq异常:java.net.ConnectException: Connection refused: connect
2022-07-31 15:19:22
2267
原创 For ‘mall-coupon‘ URL not provided. Will try picking an instance via load-balancing. org.springfram
For 'mall-coupon' URL not provided. Will try picking an instance via load-balancing.org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'umsMemberController': Injection of resource dependencies failed; nested exception
2022-07-28 10:57:24
6241
1
原创 docker笔记
docker常用命令镜像命令docker images 查看所有镜像docker serarch 搜索镜像docker pull 下载镜像docker rmi 删除镜像容器命令说明: 有了镜像才可以创建容器查看日志查看容器中的进程信息查看镜像的元数据进入当前正在运行的容器从容器内拷贝文件到主机上docker stats 容器id 查看这个容器消耗cpu情况commit 自己的镜像数据卷使用数据卷具名和匿名挂载所有的docker 容器内的卷,没有指定目录
2022-06-20 18:02:36
63
原创 mysql-knowedge
mysql面试知识点复习持续更新中…文章目录一.mysql的执行顺序二.sql基本语法1.创建数据库2. 创建表3. 修改表5. 插入数据6. 修改数据7. 删除数据deletetruncate 清空整个表,但保留表结构8. 查询distinct 去重关键字limit m, n 分页查询9.排序10.过滤11. 计算字段12.函数1.汇总函数2. 文本处理函数3. 日期时间处理函数4. 流程函数13.分组三.数据库系统原理1. 事务四.mysql条件、循环等结构if结构存储过程变量系统变量用户变量局.
2022-05-23 16:48:14
162
原创 43.字符串相乘
43.字符串相乘涉及到的相关题目:415.字符串相加题目描述:解法:竖式相加:num1 为乘数,num2为被乘数。num1与num2的每一位相乘之后再相加。注意补 0 操作代码:class Solution { public String multiply(String num1, String num2) { StringBuilder sb = new StringBuilder(); int len1 = num1.len
2022-04-23 23:47:14
449
1
原创 springboot项目中使用MultipartFile
MultipartFile的使用;@PostMapping("/upload/avatar")@ApiImplicitParam(dataType = "__File", dataTypeClass = MultipartFile.class, name = "file", value = "example file", required = true)public CommonResult uploadOssFile(@RequestPart MultipartFile file){ //获取
2022-04-22 19:50:03
985
原创 org.springframework.context.ApplicationContextException: Failed to start bean ‘documentationPluginsB
springboot2.6.3版本,项目启动报错:org.springframework.context.ApplicationContextException: Failed to start bean 'documentationPluginsBootstrapper'; nested exception is java.lang.NullPointerException 解决方法:在配置文件(application.yaml)的配置里,加上下面这个: mvc: pathmatch:
2022-04-22 19:45:38
3441
3
原创 386.字典序排数
386.字典序排数题目描述:解法:回溯/深度优先搜索回溯回溯代码:class Solution { public List<Integer> lexicalOrder(int n) { backtrack(n); return rest; } List<Integer> rest = new ArrayList<>(); StringBuilder sb = new StringBuilde
2022-04-19 23:15:08
78
原创 819.最常见的单词
819.最常见的单词题目描述:解法:求出段落中所有的单词代码:class Solution { public String mostCommonWord(String paragraph, String[] banned) { String rest = ""; //函数返回值 paragraph = paragraph.toLowerCase(); //转为小写 int pre = 0; // paragraph.substrin
2022-04-17 23:50:01
121
原创 72.编辑距离
72. 编辑距离题目描述:解法:动态规划动态规划解题主要步骤:确定dp数组以及下标含义推出递推公式初始化确定遍历顺序本题分析如下 :确定dp数组以及下标含义:dp[1] [j] 表示 [0, i - 1]的word1 和 [0, j - 1] 的word2的最小编辑操作为dp[i] [j]递推公式:(1) 如果 word1[i - 1] == word2[j - 1] 相等的话就什么也不用操作了,则dp[i] [j] = dp[i - 1] [j - 1](2) 如果
2022-04-16 11:26:09
688
原创 70爬楼梯
文章目录70. 爬楼梯 - 力扣题目描述:解法:动态规划爬楼梯规则:每次只能爬 1 或 2 个台阶,也就是说, 爬到第 i 阶是由第i - 1 和 i - 2 组成也可以通过推导找出规律:第1阶: 1 共 1 种第2阶: 1 + 1, 2, 共2种第3阶: 1 + 1 + 1, 1 + 2, 2 + 1, 共3种。。。。。。可以发现: 第 i 阶 = 第 i - 1 阶 + 第 i - 2 阶所以 我们只需知道 i = 1,和 i = 2时的值,就可以求出后面所有的。
2022-04-15 23:24:58
130
原创 41. 缺失的第一个正数
41. 缺失的第一个正数题目描述:解法:基于排序/Map排序:升序排列后,很容易找到第一个缺失的正数。代码:class Solution { public int firstMissingPositive(int[] nums) { Arrays.sort(nums); int len = nums.length; int i = 0; while(i < len){ if(nums[
2022-04-12 23:13:59
142
原创 53.最大子数组和
53.最大子数组和文章目录解法:动态规划优化题目描述:解法:动态规划动态规划主要解题步骤:确定dp数组以及下标含义根据dp数组推出状态转移方程初始化dp数组确定遍历顺序本题动态规划分析过程:dp[i] 表示 下标 i 结尾的最大连续和。如果 dp[i - 1] > 0 的话,dp[i] = nums[i] + dp[i - 1];如果dp[i - 1] < 0,dp[i] 就没必要再加上dp[i - 1]了,因为加上dp[i - 1]只会使dp[i] 变小,
2022-04-12 08:15:33
144
原创 6038. 向表达式添加括号后的最小结果
6038. 向表达式添加括号后的最小结果题目描述:解法:遍历求解最小即可class Solution { public String minimizeResult(String expression) { int len = expression.length(); //+位置 int mid = expression.indexOf("+"); // lL,rL分别为'('和')'的插入位置 int lL
2022-04-10 23:48:33
235
原创 6037. 按奇偶性交换后的最大数字
6037. 按奇偶性交换后的最大数字题目描述:解法:分别记录奇数、偶数,然后排序,最后将奇数、偶数放到合适位置class Solution { public int largestInteger(int num) { List<Integer> odd = new ArrayList<>();//记录偶数元素 List<Integer> even = new ArrayList<>();//记录奇数元素
2022-04-10 23:36:00
300
原创 6039. K 次增加后的最大乘积
6039. K 次增加后的最大乘积题目描述:解法:优先队列问题:将k增加到数组中,数组中的总和不变,求乘积最大???想象一下:a + b = n(a > 0, b > 0),求a 乘 b最大,a2 + b2 + 2ab = n2 ,当且仅当 a == b时,a 乘 b 最大。如: a + b = 4, 所有的可能结果有:a = 1, b = 3 ab = 3a = 2, b = 2 ab = 4a = 3, b = 1 ab = 3整体思路:将 k 分配到最小的
2022-04-10 22:48:22
239
原创 markdown语法编辑器——typora官方beta最新版
https://pan.baidu.com/s/1pkZjX-xISRGX_aGfRq6TfQ提取码:1234
2022-04-08 21:38:36
297
原创 23.合并 K 个升序链接
leecode题目链接题目描述:解法:分治思想分治–>先分再合并。将链表数组分成 length 个单链表,然后两两合并(合并两个升序链表), 最终完成整个数组的合并(一个升序的链表)。代码:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int
2022-04-07 23:35:32
534
原创 35.搜索旋转排序数组
35.搜索旋转排序数组题目描述:解法:二分法排序数组旋转后依然可以使用二分法。使用二分法可以满足O(logn)的时间复杂度。下图:二分法中最重要的一步, 判断nums[mid]与target的关系。看图说话:垂直线左边的最小的数肯定 >= 垂直线右边的最大的数。如果能够看出这个特点,此题就可以按二分法进行查找了。if(nums[mid] >= nums[0])。垂直线左边查找。左边是完全升序的。else {右边进行二分查找。}代码:class Solution
2022-04-07 23:05:17
60
原创 31.下一个排列
leetcode 题目链接 ---- > 31.下一个排列题目描述:想法:找到下一个比当前大的排列。比当前大的排列可能有很多,这里找的是下一个。更多细节看代码注释代码:class Solution { public void nextPermutation(int[] nums) { int len = nums.length; for(int i = len - 2; i >= 0; i--){ int
2022-04-07 22:41:52
45
原创 39.组合总和
leetcode题目链接题目描述:解法:回溯回溯三个步骤:确定回溯函数返回值(通常是 void),及参数。终止条件。单层遍历逻辑。本题分析如下 :1.回溯函数返回值 void,参数需要 int[] nums, int target, int index, int sum;index 是每次遍历开始位置,因为本题表示每个nums[i]可以被重复利用。sum 表示当前和。2.递归终止条件:当 sum > target,return。当 sum == target 时,添
2022-04-07 22:22:37
72
原创 32.最长有效括号
32.leetcode题目链接题目描述:解法:动态规划动态规划解题三步骤:1.确定dp数组以及下标含义2. 根据dp数组下标含义推出状态转移方程3. 确定遍历顺序此题分析:1.dp数组下标及含义: dp[i] 表示下标 i 处的最长有效括号长度。2. 确定状态转移方程:if(s[i] == ‘(’) continue; 下标 i 处肯定不是有效括号if(s[i] == ‘)’)判断 i 处是否有效括号,需要用到 dp[i - 1](表示下标 i - 1 的最长有效括号长
2022-04-06 23:59:26
129
原创 34.在排序数组中查找元素的第一个和最后一个位置
leetcode题目链接: 34.在排序数组中查找元素的第一个和最后一个位置题目描述:解法:二分法三种常用的二分法模板分析因为数组元素是有序的,利用二分查找可以做到Olog(n)的时间复杂度。查找 >= target (开始位置)查找 target + 1(结束位置)代码:class Solution { public int[] searchRange(int[] nums, int target) { int right = n
2022-04-06 23:32:32
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人