Desh

2022年1月12日

缓存管理算法LRU/LFU C++实现

摘要: Cache缓存管理算法: 详见 计组——彻底搞懂cache主存映射cache容量及cache写策略_vavid的专栏-CSDN博客_cache容量 LRU-Least Recently Used 最常用的缓存管理算法,目标时间复杂度,查询=O(1),添加=O(1); 实现方式:unordered_m 阅读全文

posted @ 2022-01-12 20:50 Desh 阅读(333) 评论(0) 推荐(0) 编辑

2022年1月9日

LeetCode684-多余的边:递归除边+并查集C++解法

摘要: 题目描述: 给定一棵n各节点(节点值1~n)的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组edges ,edges[i] = [ai, bi] 表示图中在 ai 和 bi 之间存在一条边。 请找出一条可以删 阅读全文

posted @ 2022-01-09 14:46 Desh 阅读(134) 评论(0) 推荐(0) 编辑

导航