当前位置: 首页 > news >正文

怎么用ps做静态网站网站推广与维护有什么不同

怎么用ps做静态网站,网站推广与维护有什么不同,深圳企业网站建设公司,wordpress+文章输出请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 …

请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。
实现 LRUCache 类:
LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存
int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。
void put(int key, int value) 如果关键字 key 已经存在,则变更其数据值 value ;如果不存在,则向缓存中插入该组 key-value 。如果插入操作导致关键字数量超过 capacity ,则应该 逐出 最久未使用的关键字。
函数 get 和 put 必须以 O(1) 的平均时间复杂度运行。

解题思路

看的题解,双向链表+哈希表+假链表头尾

AC代码

class DLinkedNode:def __init__(self, key=0, value=0):self.key = keyself.value = valueself.prev = Noneself.next = Noneclass LRUCache:def __init__(self, capacity: int):self.cache = dict()# 使用伪头部和伪尾部节点    self.head = DLinkedNode()self.tail = DLinkedNode()self.head.next = self.tailself.tail.prev = self.headself.capacity = capacityself.size = 0def get(self, key: int) -> int:if key not in self.cache:return -1node = self.cache[key]self.moveToHead(node)return node.valuedef put(self, key: int, value: int) -> None:if key not in self.cache:# 如果 key 不存在,创建一个新的节点node = DLinkedNode(key, value)# 添加进哈希表self.cache[key] = node# 添加至双向链表的头部self.addToHead(node)self.size += 1if self.size > self.capacity:# 如果超出容量,删除双向链表的尾部节点removed = self.removeTail()# 删除哈希表中对应的项self.cache.pop(removed.key)self.size -= 1else:# 如果 key 存在,先通过哈希表定位,再修改 value,并移到头部node = self.cache[key]node.value = valueself.moveToHead(node)def addToHead(self, node):node.next = self.head.nextnode.prev = self.headself.head.next.prev = nodeself.head.next = nodedef removedNode(self, node):node.prev.next = node.nextnode.next.prev = node.prevdef moveToHead(self, node):self.removedNode(node)self.addToHead(node)def removeTail(self):node = self.tail.prevself.removedNode(node)return node# Your LRUCache object will be instantiated and called as such:
# obj = LRUCache(capacity)
# param_1 = obj.get(key)
# obj.put(key,value)
http://www.yayakq.cn/news/810269/

相关文章:

  • 兼职招聘网站天津公司建设网站
  • 那些网站百度抓取率比较高网站注册账号
  • 淘宝建设网站常见问题网站更改域名
  • 做任务领佣金的网站源码仿网站收费
  • 电商网站开发主要的三个软件佛山网站建设公司哪家好
  • 网站免费软件下载南山做网站公司在哪里
  • 中交建设集团网站分公司网站被降权了怎么办
  • 网页设计网站开发需要什么软件重庆平台网站建设找哪家
  • 易语言如何做验证系统官方网站福田公司企业文化
  • 海南论坛网站建设wordpress虚拟资源下载博客
  • 长沙网站关键词排名推广公司网页创建基本步骤
  • 上海 网站开发 工作室广告设计免费
  • 国家基础设施建设网站推广引流渠道有哪些
  • 临翔区城乡建设局网站食品公司名字大全
  • 温州哪里做网站设计建企业网站 硬件
  • 可以做微课ppt模板 网站有哪些擼擼擼做最好的导航网站
  • 58同城做网站找谁中国镇江网站
  • 如何做360网站优化一个空间2个网站代码
  • 江门网站建设易搜互联海口网站制作设计
  • 昆明网站推广哪家好佘山做网站公司
  • 天河网站建设多少钱哪里的郑州网站建设
  • 中国建设银行租赁网站莒县网页设计
  • 网站建设细化流程建设工程信息网一体化平台
  • 新桥做网站公司最大网站建设公司
  • 网站换友链平台怎么自己建立网站
  • 太原市零元网站建设平安好车主app下载官方网站下载
  • 辽宁省城乡建设厅官方网站南宁营销网站建设
  • 手机网站全屏口碑好的常州网站建设
  • 陵水网站建设网站百度流量怎么做
  • 外贸柒夜网站建设根域名服务器