【金秋打卡第20天】+计算机组成原理
2022/11/17 3:24:56
本文主要是介绍【金秋打卡第20天】+计算机组成原理,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
第一模块:5-7LRULRU缓存置换算法 讲师:咚咚呛 第二模块:内容 借用MAP实现一个缓存,避免搜索链表 添加时: 1. 判断是否在缓存中 如果在缓存中: 取出缓存,更新值, 删除链表, 添加到头部 如果不存在缓存中: 判断是否容量满了. 如果满了:则删除尾部元素, 添加到头部 如果没有满: 则添加到头部. from computer_principle.DoubleLinkedList import DoubleLinkedList, Node class LRUCache(object): def __init__(self, capacity): self.capacity = capacity self.map = {} self.size = 0 self.list = DoubleLinkedList(self.capacity) def get(self, key): if key in sefl.map: node = sefl.map[key] self.list.remove(node) self.list.append_front(node) return node.value else: return -1 def put(self, key, value): if key in self.map: # 若key在map中,则更新value node = self.map.get(key) self.list.remove(node) node.value = value self.list.append_front(node) else: node = Node(key, value) if self.list.size >= self.list.capacity: # 缓存已经满了 old_node = self.list.remove() self.map.pop(old_node.key) self.list.append_front(node) self.map[key] = node def print(self): self.list.print()
这篇关于【金秋打卡第20天】+计算机组成原理的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现
- 2024-06-03为什么以及如何要进行架构设计权衡?
- 2024-05-31全网首发第二弹!软考2024年5月《软件设计师》真题+解析+答案!(11-20题)