作为一名计算机专业的学生，计算机组成原理、计算机网络、操作系统这三门课程可以说是专业核心基础课，是至关重要的，其内容是一名合格的coder所必备的知识集；非科班出身的程序员要是想要有所提升，也需要认真学习这三门课程，可以快速形成计算机知识的结构体系，理解计算机底层原理，在工作实践中可以借鉴优秀的设计；而且很多互联网公司在笔试和面试中都会涉及到这三门课程的知识点，因此我通过视频学习对这三门课程就行复习巩固，同时分三篇博客记录总结。 计算机组成原理 一 计组之概述篇   计算机的发展历史 第一阶段（1946-1957）：电子管计算机 特点：集成度低，体积大，功耗高，运行速度慢，操作复杂。 第二...

关于LFU 最不经常使用算法，淘汰缓存时，把使用频率最小的淘汰掉，当多个节点使用频率相同时，按照FIFO算法淘汰。 具体实现（Python） （代码中引进的双向链表内容请查看-->https://blog.csdn.net/huanglei305/article/details/99422314）  # -*- encoding=utf-8 -*- from computer_principle.DoubleLinkedList import DoubleLinkedList, Node class LFUNode(Node): def __init__(self, key, value...

关于FIFO 淘汰缓存时，把最先进入链表的结点淘汰掉。 具体实现（Python） （代码中引进的双向链表内容请查看-->https://blog.csdn.net/huanglei305/article/details/99422314）  # -*- encoding=utf-8 -*- from computer_principle.DoubleLinkedList import DoubleLinkedList, Node class FIFOCache(object): def __init__(self, capacity): self.capacity = capacity ...

关于双向链表 节点1⇋节点2⇋节点3⇋节点4⇋节点5，即每一个节点都有上一个和下一个节点的地址和引用。 双向链表的优点 可以快速找到上/下节点，也可以快速去掉链表中的某一个节点。 具体实现（Python）  #! -*- encoding=utf-8 -*- class Node: def __init__(self, key, value): self.key = key self.value = value self.prev = None self.next = None def __str__(self): val = '{%d: %d}' % (self.key, self.valu...