题目 动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构， ...
分类：
其他好文 时间：
2020-06-22 20:47:40
阅读次数：
48
1、需要替换算法的原因 程序运行一段时间后，Cache存储空间被占满，当再有新数据要调入时，就需要通过某种机制决定替换的对象。 2、几种常见的替换算法 先进先出法 -FIFO 最不经常使用法--LFU 近期经常使用法--LRU 随机替换法 3、先进先出法 FIFO 右上角的计数器越大，说明来的越早。 ...
分类：
编程语言 时间：
2020-06-21 13:51:30
阅读次数：
78
简易先进先出队列-自用 /** * _______________*********_______________________ * ______________************_____________________ * ______________*************_____ ...
分类：
其他好文 时间：
2020-06-20 16:15:17
阅读次数：
38
双端队列和普通队列不同的地方是既可以队首和队尾进行插入，同时也就可以从队首和队尾进行remove删除 ，同时不遵循先进先出或者先进后出的规则，这需要通过具体的算法实现来确定，这个数据结构的实现过程如下： class Deque: def __init__(self): self.items = [] ...
分类：
编程语言 时间：
2020-06-19 23:13:50
阅读次数：
76
简介 用官方的话来说，RcoketMQ 是一款低延迟、高可靠、可伸缩、易于使用的消息中间件，具有以下特性（ps：对于这些特性描述，大家简单过一眼就即可，深入学习之后自然就明白了）： 支持发布/订阅（Pub/Sub）和点对点（P2P）消息模型 在一个队列中可靠的先进先出（FIFO）和严格的顺序传递 支 ...
分类：
其他好文 时间：
2020-06-17 18:13:58
阅读次数：
47
yarn 一共有3个类型的调度器：FIFO调度器、容量调度器、公平调度器。 1，FIFO调度器。先进先出，队列中同一时间只有一个任务在运行。该任务独占整个集群的资源。 2，容量调度器。多队列，每个队列内部先进先出，同一个队列同时间只有一个任务在运行，任务的并行度为队列的个数。 3，公平调度器。同个队 ...
分类：
其他好文 时间：
2020-06-16 11:35:39
阅读次数：
107
一、五种常见置换算法 二、最佳置换算法（OPT） *注意*：最佳置换算法可以保证最低的缺页率，但实际上，只有在进程执行的过程中才能知道接下来会访问到的是哪个页面。操作系统无法提前知道页面访问序列。因此，最佳置置换算法是无法实现的。 三、先进先出置换算法（FIFO） 四、最近最久未使用置换算法（LRU ...
分类：
编程语言 时间：
2020-06-15 16:09:38
阅读次数：
82
1. Redis简要介绍 引用百度百科的话，就是：Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value NoSQL数据库，并提供多种语言的API。 Redis的主要使用场景： ...
1.python Queue https://www.cnblogs.com/itogo/p/5635629.html Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递. 基本先进先出队列 ...
分类：
编程语言 时间：
2020-06-07 10:55:53
阅读次数：
77
线程队列 queue 使用import queue，用法与进程Queue一样 queue.Queue 先进先出：队列模型 queue.Queue(maxsize=0) #先进先出 import queue q=queue.Queue() q.put('first') q.put('second') ...
分类：
编程语言 时间：
2020-06-06 21:57:49
阅读次数：
72
