数据结构与算法
文章平均质量分 80
rt
xhchen2024
这个作者很懒,什么都没留下…
展开
-
归并排序三种常见写法
归并排序是一种分治算法:首先将数组分成两半,然后对每一半进行归并排序,最后将两个有序的子数组合并,以得到最终的排序数组。原创 2023-09-15 17:06:11 · 124 阅读 · 0 评论 -
面试必备: 三路快速排序
快速排序是一种平均时间复杂度nlogn的高效排序算法, 但在一些特殊情况(例如数组中有大量重复元素)下时间复杂度容易退化成n^2, 一种解决方案是使用三路快速排序原创 2023-07-19 23:39:34 · 52 阅读 · 0 评论 -
经典面试题:实现LRU页面置换算法
LRU(Least Recently Used),即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰。原创 2023-04-21 16:30:16 · 343 阅读 · 0 评论