佑佐

摘要： 前言 LRU与LFU是两个经典的缓存页面置换算法 阅读全文

摘要： 题目 运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制 。 实现 LRUCache 类： LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的 阅读全文

摘要： 题目 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 策略 将已给数组构建为最大堆（大顶堆，即堆顶的元素是最大的，左右子堆也满足这个条件） 堆顶删除k-1个元素 此时堆顶元素为数组中第k大的元素 代码 class Solution { public int findKthLa 阅读全文

摘要： 之后就在博客园开始自己的知识整理与输出之路，现在正在学的就是mqtt协议，所以就先写这个。 阅读全文