青fu

分类

C++(5) linux(2) opencv(1) webserver(1) 数据结构与算法(1) 设计模式(1)

/ 注册

全部文章（共3篇）

LRU算法实现

LRU算法实现介绍 LRU算法（最近最少使用）是最常用的缓存回收算法。主要的实现方式就是带哈希表的双向链表。哈希能够帮我们快速定位我们需要的缓存页面双向链表提供的顺序性能够让我们选择回收最少使用的页面。双向链表可以在任意节点插入，便于移动缓存页面的顺序。代码 /** * @file ...

数据结构缓存

2021-07-25

1 573

排序算法一览

排序算法一览总览排序算法时间复杂度空间复杂度稳定性原地排序？冒泡排序稳定是选择排序不稳定是插入排序稳定是希尔排序不稳定是快速排序不稳定是归并排序稳定否基数排序稳定否堆排序 O(...

排序数据结构

2021-07-25

0 510

STL源码剖析摘要

STL源码剖析 vector 变长数组内存空间连续分配 deque、queue、stack deque 双向队列，号称是连续的，但是其底层实现不是连续的——分段连续状态允许遍历，提供itetator：++，--，+= 作为stack和queue的默认底层结构 queue和stack...

stl 容器数据结构

2021-07-10

0 491