08 2023 档案

LFU算法
摘要：# 思路 LFU每个freq对应的集合其实就是个LRU，淘汰K时，会首先选取freq最小的集合，其次选取最久未使用的Key。 更新或者查询时，会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。 ## 插入 ![image](https://img2023.cnblo 阅读全文
posted @ 2023-08-29 16:57 kiper 阅读(66) 评论(0) 推荐(0) 编辑
LRU算法
摘要：# 思路 LRU算法，访问/更新/插入都会将数据置于队尾（假设队头淘汰）。 看3种情况的变化： * 插入：简单置于队尾即可。 * 更新：删除原有节点，新增节点置于队尾。 * 访问：将原节点提至队尾。 除了插入只需要简单接到链表尾部以外，更新和访问都是可能操作链表中间的，所以自然地就需要引入Map来快 阅读全文
posted @ 2023-08-28 18:18 kiper 阅读(50) 评论(0) 推荐(0) 编辑
最低成本联通所有城市【kruskal】【prim】
摘要：# Kruskal ## 思路 贪心思想，将所有边进行排序，依次连接。利用UF判断亮点连通性，若2点已经连通，则跳过，避免成环。 ## 实现 ``` class Solution { public int minimumCost(int n, int[][] connections) { int c 阅读全文
posted @ 2023-08-28 15:58 kiper 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示