- 博客(8)
- 收藏
- 关注
原创 SSM整合
IDE中自带有Maven,如果想要用本地仓库或者改成国内镜像源,可以更改Maven路径和配置,如下图所示,详细可见博客https://blog.csdn.net/JiaXingNashishua/article/details/126114587?spm=1001.2101.3001.6661.1&utm_medium=distribute.pc_relevant_t0.none-task-blog-2defaultBlogCommendFromBaiduRate-1-126114587-blog-1262
2025-02-20 18:32:59
625
原创 使用单调队列求滑动窗口的最大值
这样就可以维护一个单调递减的队列,每次获得滑动窗口的最大值,就是获得队列队首元素。3.在一个滑动窗口中,如果新进来的数小于前面的数,从此刻开始,由于窗口在滑动,新的数未被删掉的话,在窗口的时间要久于之前的数,所以当窗口中最大的数被删掉时,新进来的数就可能成为最大值,所以要保留。2.在一个滑动窗口中,如果新进来的数跟前面的数相等,由于后面的数来得晚,在窗口中的时间会比前面相等的数更长一点,如果取滑动窗口的最大值的话,就将是新进来的数,所以也可以把前面相等的数去掉。
2025-01-13 19:31:27
318
原创 JAVA基础数据结构学习
在 Java 中,Set 是一种集合接口,和数学中的集合类似,它用于存储一组不重复的元素,并且不保证元素的顺序。查找通常是Set最重要的操作,它最常见的用法是判断某个对象是否在Set中和去除集合中的重复元素。Set 接口的常见实现类包括 HashSet、TreeSet 和 LinkedHashSet,我们通常会选择HashSet作为实现。基于哈希表实现,不保证元素的顺序。因元素无序,存取效率高(O(1))。
2025-01-11 11:48:47
1692
原创 螺旋矩阵Ⅱ
2.要分清楚哪些是变量,哪些是不变量。每一圈遍历完,起始点是要改变的,用(stx,sty)记录。光有一个起始点是不够的,一个矩形需要两个点确定,再选一个对角线的另一个点,这个点用(n-off,n-off)表示,每次变量完成后,stx,sty,off均自增。1.要分清楚每圈是如何遍历的。以本题为例,每一圈遍历遵循从左到右,从上到下,再从右往左,从下到上的顺序,每次遍历的小区间都是。3.对于奇数圈进行特殊处理。
2025-01-10 16:59:21
168
原创 使用滑动窗口,解决长度最小的子数组问题
举个例子,如果target=50,而数组为[1,1,1,1,1,100],当 j = 5时,sum=105,此时更新 i 的值。但是,用while,可以持续更新 i 的值,达到 i =5,j = 5,此时滑动窗口最小的长度为j-i+1=1。以本题为例,首先需要保证能找到一个窗口,在此基础上,找到最小的窗口,所以一旦符合所需条件时,就可以更新 i 的值,这样不断缩小窗口的长度,直到找到最小长度的窗口。,两层for循环,第一层for循环表示数组的起始位置,第二次for循环表示数组的终止位置。
2024-12-20 16:01:13
732
原创 卡码网语言基础课 | 1. A+B问题1
你的任务是计算a+b。输入包含一系列的a和b对,通过空格隔开。一对a和b占一行。对于输入的每对a和b,你需要依次输出a、b的和。如对于输入中的第二对a和b,在输出中它们的和应该也在第二行。
2024-11-14 18:40:28
219
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人