Fork me on GitHub
摘要: 模板:找到每个元素后面第一个比它大的数,不存在时值为-1 def template(): stack = [] nums = [2,1,2,4,3] res = [-1 for _ in range(len(nums))] for i in range(len(nums)-1,-1,-1): whi 阅读全文
posted @ 2021-01-29 17:07 西西嘛呦 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 295. 数据流的中位数 思路:维护一个大顶堆和一个小顶堆; import heapq class MedianFinder(object): def __init__(self): """ initialize your data structure here. """ self.len = 0 阅读全文
posted @ 2021-01-29 14:17 西西嘛呦 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 什么是LRU? LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面 阅读全文
posted @ 2021-01-29 11:14 西西嘛呦 阅读(150) 评论(0) 推荐(0) 编辑