摘要: # 思路 LRU算法,访问/更新/插入都会将数据置于队尾(假设队头淘汰)。 看3种情况的变化: * 插入:简单置于队尾即可。 * 更新:删除原有节点,新增节点置于队尾。 * 访问:将原节点提至队尾。 除了插入只需要简单接到链表尾部以外,更新和访问都是可能操作链表中间的,所以自然地就需要引入Map来快 阅读全文
posted @ 2023-08-28 18:18 kiper 阅读(17) 评论(0) 推荐(0) 编辑
摘要: # Kruskal ## 思路 贪心思想,将所有边进行排序,依次连接。利用UF判断亮点连通性,若2点已经连通,则跳过,避免成环。 ## 实现 ``` class Solution { public int minimumCost(int n, int[][] connections) { int c 阅读全文
posted @ 2023-08-28 15:58 kiper 阅读(13) 评论(0) 推荐(0) 编辑