- 博客(20)
- 收藏
- 关注
RSS订阅原创 算法学习Day 8
2. 求滑动窗口中的最大值与最小值的差值不超过一个给定值的个数：给定一个数组 nums、一个滑动窗口的大小 k，以及一个给定值 maxDiff，需要找出滑动窗口中最大值与最小值的差值不超过 maxDiff 的窗口个数。1. 求滑动窗口的最大值/最小值：给定一个数组 nums 和一个滑动窗口的大小 k，需要找出每个滑动窗口里的最大值或最小值。4. 求滑动窗口中的第 k 大的元素：给定一个数组 nums 和一个正整数 k，需要找出滑动窗口中第 k 大的元素。1. 首先，将窗口的前k个元素依次入队；
2025-08-11 19:25:16
186
原创 算法学习Day 7
对于这道题来说，我们定义一个元素失效，当且仅当这个元素的 F(i)被保存。当我们的元素从栈中弹出的时候，这证明了它发现了第一个比它还要大的数，这道题刚好满足，于是保存 F(i)，继续算法流程。同理，对于之前的主要问题，我们找到了一个比它还要大的数，说明这个区间结束了。单调队列主要处理的是一个区间内的最大/小值，而单调栈处理的是寻找以某个值为最小/大值的最大区间。相比较，实际上单调栈用的虽然少一些，但是比单调队列更加灵活多变。想一下，我们的每一个元素最多进栈/出栈一次，所以说时间复杂度 O(n)。
2025-08-09 21:30:57
209
原创 算法学习Day 6
函数（用于迭代器操作）。当你使用 using namespace std;时，就会导致编译器无法区分你指的是自己定义的。注意：全局定义的ne[]数组的名字不能使用next，因为在 C++ 标准库中已经有一个。1. 使用数组模拟单链表。2. 数组模拟双链表。
2025-08-04 16:19:59
122
原创 算法学习Day 5
当我们正在维护的区间其右端点比下一个区间的左端点要小，那么就意味着维护的区间已经没有能够与之合并的区间了，所以更新成下一个区间成为我们维护的区间。另一种情况就是我们维护的区间其右端点大于等于（端点重合也要合并）下一个区间的左端点，那么我们就要将维护区间的右端点更新到下一个区间的右端点。2.2 更新维护的时候，就将维护区间存放到另一个区间数组里面，再把维护区间的左端点和右端点都更新成我们的下一个区间的左端点和右端点。2.1 合并的时候将维护区间的右端点更新成下一个区间的右端点。1.先将所有区间的端点排序。
2025-07-29 13:03:04
150
原创 算法学习Day 4
因为里面会产生很多冗余位置。其中的去重使用了unique函数来将我们的重复的元素全部放置到数组的末尾，并且返回了一个指向不重复的最后一个数据的之后的位置，也就是重复元素的第一个的位置。通过观察上面的例子可以发现我们每次计算都能够得到最后一位1加上后面的0，所以使用while循环计算出x一直减到0的时候的次数就能够得到x有多少个1了。他能够得到x的二进制表达的最后一位1，具体实现的逻辑是x&-x = x&(-x + 1)，最终能够计算出最后的一位1。其中，我们的num数组用于存储我们的表示数据范围的数据。
2025-07-28 14:21:48
267
原创 算法学习 Day 3
双指针算法能够将朴素的O(n²)的算法给简化成一个O(n)的算法。主要是通过寻找题目里面的规律或者性质，在内层循环嵌套的时候能够筛除掉一些不必要的步骤，进而将算法的复杂度简化。继昨天的学习，将差分的相关算法给完善一下，Day 2文章中的差分算法只有一维的，今天将二维的补上。上篇文章中讲到了差分其实是前缀和的逆过程，所以二维差分和而且前缀和也是如此。
2025-07-27 16:46:40
114
原创 算法学习Day 2
本文介绍了三种常用算法：1.高精度加法算法，实现了大整数相加功能，采用倒序存储和逐位计算的方法；2.一维和二维前缀和算法，用于快速计算区间和及矩阵区域和，其中二维前缀和处理了边界条件；3.差分算法，与前缀和相反，用于高效处理区间修改操作。每种算法都给出了完整的C++实现代码，包括输入处理、核心计算和结果输出部分。文中特别指出了二维前缀和的边界处理问题，并提供了解决方案。
2025-07-26 17:51:23
166
原创 算法学习Day 1
本文介绍了两种基于分治思想的经典排序算法：快速排序和归并排序。快速排序通过选取基准值将数组分为两部分，递归处理小于和大于基准值的元素。归并排序则采用二分策略，先递归分解数组，再合并有序子数组。两种算法都实现了高效排序，时间复杂度均为O(nlogn)。文中提供了完整的C++实现代码，并详细解释了关键步骤的逻辑，包括快速排序的分区操作和归并排序的合并过程。通过具体示例说明了归并排序中临时数组的使用方式，展现了分治思想在排序算法中的典型应用。
2025-07-10 21:07:53
197
原创 java.lang.NullPointerException: Cannot invoke “org.springframework.cloud.client.discovery.DiscoveryC
还有其他的问题可能是你的主启动类没有写@EnableDiscoveryClient注解。在test文件里面测试nacos的服务发现。但是却爆出空指针异常的问题。尚硅谷2025年的速通springcloud课程中，我遇到的问题。通过下载了源码，发现是导包的问题。因为@Test的 注解有不同的包。下面给一下我的关键注解的地方。application类。
2025-02-22 13:44:21
889
原创 guli day9 (学习的内容)
解决方法二：（在approperties文件里面配置）1. 解决上一次的Maven默认配置的问题。解决方法一：（在pom文件里面配置）
2025-02-22 13:33:31
249
原创 使用java代码对高德地图的api调用
注意：这里的web端有两个选择，其中Web端(JS API)的选项，其申请之后能够使用的功能较少。并且会生成一个map.html的文档。可以点击用浏览器查看你输入的位置。首先我确定你是已经直到了高德开发平台的。，点进去之后，我们来获取到自己的key。运行之后，控制台会输出返回给后端的信息。在此，我是用的是第二个——Web服务。创建好之后，就可以看到如下的画面。1.点击应用管理，选择我的应用。这样就可以使用这个key了。这里我们使用地理编码的功能。还有mavende 的配置。2.创建一个自己的应用。
2025-02-01 23:05:18
1172
原创 guli day8 学习问题
你会发现video的表中，我们有个叫做isFree的属性名，但是在前端中，我们写成了free属性名 ，这样的差异导致了前端在获取后端发来的数据之后只能将前端里面定义好的相同属性名进行自动填充，所以实际上free没有被isFree的属性值填充。通过一段学习，发现我们前端展示的vedio在vue的页面虽然有定义，不过也是通过后端传过来的EduVideo对象来获取属性值的。所以我们在打开弹框的的方法中对于video的对象的数据进行一个关闭弹框之后清空video里面的数据操作。使用上面推荐的方法来解决这个问题。
2024-10-19 23:12:01
366
原创 guli_day8 改改bug
上面爆出了一个经典的403错误，一般403错误是指跨域问题，这个解决方法一般是到后端里面去找到你的controller类，在当前的类上面加上@CrossOrigin 这个注解来解决跨域问题。最后发现是我在修改章节信息的方法中对于重新刷新页面获取修改之后的章节信息的方法调用使用有误。而我写的却是api文件里面的方法名。在代码里面 ，我将count大于0的情况写成了删除，反而是没有查询到小节的内容，我却报错不让删除。后端路径正确，说明是前端的路径写错了，查看发现是前端的路径没有在方法后面加上斜杠导致的问题。
2024-10-19 00:22:07
412
原创 guli day-8 学习内容（2024-10-17）
如果我添加了一个数据之后，虽然dialogChapterFormVisible 由true变成了false，弹框消失，但是表单里面的信息还在，这时候再点击添加章节，就会将上一次添加的章节信息显示出来。所以我们对于添加章节的功能创建一个方法，如果添加了章节之后，不仅要把弹框关闭，还要清空表单里面的数据。这是一个使用了element-ui组件的vue.js代码，其中要显示出一个按钮，用于用于为课程的章节进行添加操作。之后需要注意的是：我们对于提交了章节的表单之后，如果继续点击添加章节的按钮，就会有bug。
2024-10-17 23:03:53
355
原创 c语言的分支语句结构简概
switch语句需要注意的是，如果括号里面是表达式，会先读取数据再进行运算。1.分支结构有if语句和Switch语句。而switch语句的结构则是。其中if语句的结构是。
2023-12-03 16:44:38
435
1
原创 今日的博客心得
3.我觉得自己的自律能力比较差，需要有人来监督或者一起进步，所以我觉得我会在网上自主学习编程，通过看网课，写题目来锻炼自己的能力，此外，我想在具有一定实力的情况下去多多参加一些比赛，比如蓝桥杯。学无止境，道路长远，我仍需加倍努力，成就更好的自己！我是一位来自湖南的大一新生，就读于湖南的一所双非大学，目前学习的是软件工程专业。2.现在学校已经教到了数组了，我希望能够在大一上把C语言语法学完，并且能够去学习更多的数据结构有关的内容，大一下则是能够把C语言掌握，提前学习java 和Python。
2023-11-20 15:17:21
98
1
空空如也
服务器启动，连接不上数据库
2025-01-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人