数据结构与算法
文章平均质量分 63
PP_2022
这个少年很懒....
展开
-
深刻理解归并排序
「归并排序」核心就是每个数组「两两比较」并合并,直至只剩下一个数组。我们通过图片的方式,来排序一个数组为例。原创 2023-12-27 17:22:37 · 369 阅读 · 0 评论 -
深刻理解快速排序
「理解快速排序」的关键在于理解它「分区」的过程。本文以数组 [4, 1,5,3,6,2,7,8] 为例分析这分区的过程。原创 2023-12-26 20:45:58 · 407 阅读 · 0 评论 -
树状数组讲解
全面讲解 从暴力到线段树再到树状数组原创 2023-07-07 10:50:47 · 111 阅读 · 0 评论 -
LRU算法为什么使用双向链表+散列表的形式
LRU算法是一种缓存淘汰策略,也称为最近最久未使用算法。对于计算机来说,缓存的容量是有限的,当缓存满的时候 势必要淘汰掉无用或没那么有用的缓存,我们的LRU邀约而生。其思路就是淘汰掉最久没有使用到访问到的缓存。原创 2023-01-09 15:43:03 · 511 阅读 · 0 评论