LRU缓存 哈希表+双链表实现LRU缓存机制将有下面四个问题待解决: 什么是LRU缓存机制? 为什么要用哈希表存? 为什么要用双链表,而不用队列? 如何实现? 什么是LRU缓存机制 LRU_百度百科 (baidu.com) LRU是Le 2023-09-24 KTpro 算法
拓扑排序 拓扑序列定义给定一个 n 个点 m 条边的有向图,点的编号是 1 到 n,图中可能存在重边和自环。 若一个由图中所有点构成的序列 A 满足:对于图中的每条边 (x,y),x 在 A 中都出现在 y 之前,则称 A 是该图的一个拓扑序列。 拓 2023-09-10 算法 算法
ACWing基础算法模块 ACWing模板链接 基础算法[基础算法](常用代码模板1——基础算法 - AcWing) 数据结构[数据结构](常用代码模板2——数据结构 - AcWing) 搜索与图论[搜索与图论](常用代码模板3——搜索与图论 - AcWi 2023-01-12 算法 算法
ACWing数据结构 数据结构单链表 本部分用数组模拟单链表 几个常用的操作,初始化,删除下标为k-1的元素,在头结点插入元素,在下标为k-1的元素后面插入一个元素 。 模板: // head存储链表头,e[]存储节点的值,ne[]存储 2022-08-04 数据结构 算法
单链表的基本操作代码实现 前言: 在实现顺序表的基本操作后,觉得自己对单链表基本操作的思路无大问题,因此当时没有对链表基本操作进行实现,在后来的稀疏多项式的运算中需要运用到单链表(顺序表实现会造成大量空间的浪费),而自己并没有实现过这些基本操作,为防止 2022-08-04 数据结构 数据结构 算法
Hello World Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hex 2022-07-23 KTpro