- 博客(11)
- 收藏
- 关注
RSS订阅原创 滑动窗口最大值问题
我们采取的操作是：维护一个双向队列，这个双向队列需要保证元素的顺序排列，我这里的处理是降序排序，每当遍历到一个新的元素，就要将这个元素与队列的last元素做比较，如果last较小，就要将这个元素从尾部移除。这里我们采取的操作是存储索引index值，队列的顺序就根据index && nums[index]两个进行排序，存索引的好处就是我们可以很方便的对过期元素进行删除，只需要判断头节点的值是否比当前窗口的左边界小即可，如果小的话则进行删除。的滑动窗口从数组的最左侧移动到数组的最右侧。
2026-03-19 18:03:11
28
原创 MVCC实现原理
MVCC是什么？多版本并发版本控制，通过MVCC我们可以不通过显示加锁的方式来完成多个事务同时读取数据，避免造成阻塞的状态。每个事务看到的行数据都是对应的版本，可能相同，也可能不同，MVCC是通过ReadView视图和undolog来实现的。
2025-10-21 11:19:13
1034
原创 接雨水(动态规划)
我们还需要新建两个数组leftMax和rightMax，分别用于判断当遍历到i时，left：数组从左到右最大的一个数据，right：数组从右到左最大的一个数据，这是方便我们判断求每一列能存储雨水的时候左右柱子的极值。题目要求我们求全部的接水量，我们可以将全部的接水量纵向划分，将其划分为一列一列的，这样我们就可以针对于每一个柱子都进行讨论，也就是对原数组进行遍历。最后再进行遍历原数组，分别获取leftMax[i]和rightMax[i]，让最小值减去当前柱子的长度，最后让每种情况统计出来的值相加即可。
2025-10-20 16:41:39
156
原创 三数之和(双指针)
题目要求a + b + c = 0;首先对原来的数组进行排序，我们首先可以确定一个值，然后再求另外两个值的和，例如：我们假设a的值我们是知道的，即我们去遍历数组，并假设就是a的值，再利用双向指针求另外两个数的和与a的和是否为0即可。
2025-10-16 18:22:31
190
原创 SpringBoot自动装配原理
因为当我们需要大量引入第三方库的时候，由于我们采取的是IOC和DI的方式进行对象的管理和注入的，因此我们通常需要把这些对象交给IOC容器管理，也就是把他们设置为bean，但是如果数量太多的话，我们就需要自己手动一个一个导入，这样就太麻烦了，因此SpringBoot帮我们自动完成了装配的任务。
2025-05-22 16:30:49
668
原创 RabbitMQ零基础上手
消息发送者将消息发送给交换机，交换机路由给队列，消费者和队列是绑定的->基本流程不同的虚拟主机之间的相互隔离的，类似于Mysql中不同的database。
2025-04-27 23:09:48
2283
1
原创 解决cannot find a valid baseurl for repo:base/7/x86_64
**备份原有配置文件**：在修改yum源配置文件之前，先备份原有的`CentOS-Base.repo`文件，例如`mv /etc/yum.repos.d/CentOS-Base.repo /etc/yum.repos.d/CentOS-Base.repo.bak`。- **清华大学CentOS 7源**：`wget -O /etc/yum.repos.d/CentOS-Base.repo https://mirrors.tuna.tsinghua.edu.cn/centos/7/os/x86_64/`
2025-04-25 18:21:25
2080
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人