题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析 栈先进后出： 队列先进先出： > A_in > in < A_out > out < B_in > B_out 解题： # -*- coding:utf-8 -*- class Solution: ...
分类：
其他好文 时间：
2020-04-25 10:35:51
阅读次数：
59
1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。 2、队列的基本操作 InitQueue(&Q)：构造空队列 DestroyQueue(&Q)：销毁队列 ClearQueue(&Q)：清空队列 QueueEmpty(Q)：判断队列是否为空 Qu ...
分类：
编程语言 时间：
2020-04-22 13:43:10
阅读次数：
80
在 Queue 中 poll()和 remove()有什么区别？ 答： 队列（queue）是一个典型的先进先出（FIFO）的容器。即从容器的一端放入事物，从另一端取出，并且事物放入容器的顺序与取出的顺序是相同的。 相同点： 都是返回第一个元素，并在队列中删除返回的对象。 不同点： remove() ...
分类：
其他好文 时间：
2020-04-19 11:19:16
阅读次数：
80
列表 一、列表 List 我们又经常听到 数据结构，其实这只是更宏观的统称，表示存放数据的队列。 列表 ：存放数据，数据按顺序排列，可以依次入队和出队，有序号关系，可以取出某序号的数据。先进先出的 和先进后出的 都是列表。大家也经常听说一种叫 的数据结构，表示具有相同特性的数据元素的有限序列，实际上 ...
分类：
编程语言 时间：
2020-04-18 13:27:32
阅读次数：
49
Java-五种线程池，四种拒绝策略，三种阻塞队列 三种阻塞队列： BlockingQueue<Runnable> workQueue = null; workQueue = new ArrayBlockingQueue<>(5);//基于数组的先进先出队列，有界 workQueue = new Li ...
分类：
编程语言 时间：
2020-04-16 19:32:41
阅读次数：
70
YARN 调度器 1、FIFO（先进先出调度器） 单队列，任务独占所有资源，先进先出； 优点：简单不需配置； 缺点：大集群中大小任务都会阻塞； 2、Capacity（容量调度器） 多队列（单队列FIFO），支持配额，弹性队列，延迟调度（等待别的队列容器释放而非抢占） 优点：相比FIFO更适用于集群 ...
分类：
其他好文 时间：
2020-04-16 13:05:12
阅读次数：
74
1.什么是队列 [1] 队列只允许在表的前端（front）进行删除操作，且在表的后端（rear）进行添加操作； [2] 队列是“先进先出”，进行插入操作的后端称为队尾rear，进行删除操作的前端称为队首front； [3] 队列的种类：顺序队列和循环队列。 [4] 队列同栈一样，即能利用数组实现（线 ...
分类：
其他好文 时间：
2020-04-13 22:25:28
阅读次数：
73
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 class Solution { public: void push(int node) { stack1.push(node); } int pop() { int node; if(stack2.empty() ...
分类：
其他好文 时间：
2020-04-13 19:30:39
阅读次数：
72
高并发；高性能；高可用 单机Redis的风险与问题 问题1.机器故障 现象：硬盘故障，系统崩溃 本质：数据丢失，很可能对业务造成灾难性打击 问题2.容量瓶颈 现象：内存不足 为了避免单点服务器故障，准备多台服务器，互相连通。将数据复制多个副本保存在不同的服务器上，连接在一起，并保证数据是同步的。即使 ...
分类：
其他好文 时间：
2020-04-11 11:32:08
阅读次数：
78
在此之前，已经了解过顺序表和链表了，那么现在要了解的栈和队列，从本质上来说是基于上述俩个的，栈讲究“”后进先出”，而队列与之不同，要求“先进先出”，对于栈来说，根据规则，我们了解到，栈的“入栈”即为“尾插”，栈的出栈也要找到“尾数据”，考虑到实用性，我们的“栈“是基于顺序表完成的。这里就不细细展开了，而对于本次要讲的“队列”，根据使用规则，会发现，入队列类似“尾插”，出队列是“首”，因此，为了效率
分类：
其他好文 时间：
2020-04-08 13:40:07
阅读次数：
104
