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