zoukankan      html  css  js  c++  java
  • 146. LRU缓存机制

    本题是写新的数据结构的题,跟155 最小栈相近

    本题看答案很精妙,我没有想到直接继承父类 OrderedDict 直接就有顺序了 不需要我额外再另外再设一个Dict记录时间了

    那这样我想到的:  我们可以直接继承Dict, 记录顺序可以添加一个self.time  然后取self.time最小的值,可以试试,让我先去查查

    One hour later

    GG 有点沮丧,半天没有找到怎么写一个 类字典对象,key 除了对应 value 还对应 time ,这是一个留给我自己的问题,以后多观察多写,应该是很容易实现的一个问题 我相信。

    学到了

    OrderedDict.move_to_end(key)

    OrderedDict.popitem

    if key not in OrderedDict

  • 相关阅读:
    centos安装composer
    fmt.Printf()
    php进程,线程,异步
    php异步处理
    php安装swoole扩展
    冒泡排序
    快速排序
    php的foreach指针
    无密钥登陆
    ubuntu18.04切换阿里云源
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/12234169.html
Copyright © 2011-2022 走看看