- 博客(48)
- 收藏
- 关注
RSS订阅原创 148. 排序链表
提示： • 链表中节点的数目在范围 [0, 5 * 104] 内 • -105 <= Node.val <= 105 进阶：你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表。示例 1： 输入：head = [4,2,1,3]示例 2： 输入：head = [-1,5,3,4,0]示例 3： 输入：head = []输出：[-1,0,3,4,5]输出：[1,2,3,4]
2025-07-30 09:41:50
132
原创 25. K 个一组翻转链表
给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。示例 1： 输入：head = [1,2,3,4,5], k = 2。提示： • 链表中的节点数目为 n • 1 <= k <= n <= 5000 • 0 <= Node.val <= 1000 进阶：你可以设计一个只用 O(1) 额外内存空间的算法解决此问题吗？示例 2： 输入：head = [1,2,3,4,5], k = 3。输出：[2,1,4,3,5]输出：[3,2,1,4,5]
2025-07-29 20:17:32
497
原创 实现优惠劵下单
注入ISeckillVoucherService，前端传来用户下单优惠劵ID(创建并调用对应serviceImpl中的seckillVoucher方法)，根据优惠劵id查询优惠劵的具体信息(getById())，根据订单创建时间判断是否存在于秒杀时间范围内(借助isAfter和isBefore方法)，如果不在则返回异常结果后结束；
2025-07-27 13:43:35
234
原创 2.1.2_定点数的编码表示
补码表示为100000000，由于机器字长为8bit，所以最高位的1会被丢弃，所以补码的真值0只有一种表示形式。在计算机中，整数的表示通常使用补码（Two's Complement），因为它解决了原码（Sign-Magnitude）中的正负零问题。原码中，最高位是符号位（0 正，1 负），数值位在后7位。负数的补码 = 反码末尾+1（要考虑进位）【注意只是末位添加一个1，而不是加上数值1】注意：相同机器字长下原码所能表示的数值范围与反码所能表示的数值范围是相同的【{ 原码，反码，补码，移码 }
2025-07-26 11:59:18
447
原创 2.1.1进位计数制
每个数码位所用到的不同符号的个数，例如十进制的基数个数：0,1,2,3,4,5,6,7,8,9。例子：75.3转成二进制数。十进制转二进制（整数部分）
2025-07-26 11:58:47
405
原创 MySQL—锁
在数据库系统中，当在唯一索引（如主键或唯一约束列）上进行范围查询（例如 WHERE id BETWEEN 10 AND 20）时，查询执行器会扫描索引直到找到第一个不满足范围条件的值，然后立即停止扫描。这个过程避免了不必要的磁盘 I/O 或数据访问，提升了查询效率。例如：假设一个表有一个唯一索引的 id 列，数据值为 5, 10, 15, 20, 25。如果执行查询 SELECT * FROM table WHERE id BETWEEN 10 AND 20，引擎会从 id=10 开始扫描：
2025-06-12 15:47:07
1148
原创 InnoDB存储引擎
内存架构内存架构注意缓冲池的底层是通过链表数据结构来管理Pagechange Buffer （更改缓冲区） ： 其中存储的是，如果数据不存在于Buffer pool【缓冲池】，不会直接从磁盘中取数据，那么他会先将对这些数据的操作存放在【更改缓冲区】，直到数据到达Buffer pool后，InnoDB 会将 Change Buffer 中的操作应用到内存页，并写入磁盘。InnoDB存储引擎中的更改缓冲区 适用条件：更改缓冲区仅适用于非唯一索引的写操作（insert ，update，delete）。
2025-06-10 09:42:00
1380
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人