Date: 2023/9/29 本文目的是记录三种 redis 缓存出错的场景 缓存击穿 缓存穿透 缓存雪崩 一 . 缓存穿透定义：如果用户请求一个数据库中永远不存在的数据，比如查询 id 为 0 或负数时，

TESThello

哈希表+双链表实现LRU缓存机制将有下面四个问题待解决： 什么是LRU缓存机制？ 为什么要用哈希表存？ 为什么要用双链表，而不用队列？ 如何实现？ 什么是LRU缓存机制 LRU_百度百科 (baidu.com) LRU是Le

拓扑序列定义给定一个 n 个点 m 条边的有向图，点的编号是 1 到 n，图中可能存在重边和自环。 若一个由图中所有点构成的序列 A 满足：对于图中的每条边 (x,y)，x 在 A 中都出现在 y 之前，则称 A 是该图的一个拓扑序列。 拓

ACWing模板链接 基础算法[基础算法](常用代码模板1——基础算法 - AcWing) 数据结构[数据结构](常用代码模板2——数据结构 - AcWing) 搜索与图论[搜索与图论](常用代码模板3——搜索与图论 - AcWi

数据结构单链表 本部分用数组模拟单链表 几个常用的操作，初始化，删除下标为k-1的元素，在头结点插入元素，在下标为k-1的元素后面插入一个元素 。 模板： // head存储链表头，e[]存储节点的值，ne[]存储

前言：        在实现顺序表的基本操作后，觉得自己对单链表基本操作的思路无大问题，因此当时没有对链表基本操作进行实现，在后来的稀疏多项式的运算中需要运用到单链表(顺序表实现会造成大量空间的浪费)，而自己并没有实现过这些基本操作，为防止

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hex