数据结构
文章平均质量分 56
必会数据结构
可乐manman
热爱可乐,热爱编程
展开
-
数据结构与算法 -- 区间问题
tips:只有当其实区间是包含数组的起始位置或者末尾位置才能用这种办法,中间的只能用线段树了。题目要求起始区间开始的K项内最大值和最小值的差值,首先求起始区间开始的K项内最大值。例:求 nums 数组的 前K 项中最大值最小值的差值。原创 2024-02-06 15:19:06 · 251 阅读 · 1 评论 -
数据结构 - 线段树
tips:长方格中的left、right,分别代表该节点所求得的区间和。例如,left:0,right:4。代表nums中索引0到4的和=2+5+1+4+3=15。逻辑其实和建树一样,在线段树中找到修改节点的对应索引,然后修改其值,然后再依次修改根节点的值即可。(为什么数组大小是4*n?原创 2024-02-04 17:19:49 · 416 阅读 · 0 评论 -
深入理解KMP算法
KMP算法原创 2023-03-19 21:32:58 · 364 阅读 · 0 评论 -
排序的循环列表
排序的循环列表原创 2023-03-17 21:11:21 · 58 阅读 · 0 评论 -
排序算法汇总(数组+链表)
经典排序算法总结(数组+链表实现排序代码)原创 2023-03-17 12:15:07 · 802 阅读 · 0 评论 -
两两交换链表中的节点
两两交换链表中的节点原创 2023-03-16 21:12:48 · 75 阅读 · 0 评论 -
手写LRU缓存
LRU缓存原创 2023-03-15 21:03:17 · 385 阅读 · 0 评论