缓存管理算法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
01 2022 档案
LeetCode684-多余的边：递归除边+并查集C++解法
摘要：题目描述： 给定一棵n各节点(节点值1~n)的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组edges ，edges[i] = [ai, bi] 表示图中在 ai 和 bi 之间存在一条边。 请找出一条可以删
阅读全文
posted @ 2022-01-09 14:46
