队列是一个有序列表, 可以使用数组实现, 也可以使用链表实现 队列遵守先进先出的原则 1. 下面使用数组模拟一个队列 public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueue queue = n ...
分类：
编程语言 时间：
2020-01-01 10:22:10
阅读次数：
84
public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack ...
分类：
编程语言 时间：
2019-12-30 14:47:44
阅读次数：
79
一. 基本知识 TCP报文结构： 相信大多数人都了解三次握手是什么了，这里就直接上图了： 已知内核会为任何一个给定的监听套接口维护一个队列，该队列由两部分构成，分别是完成连接接队列、未完成连接队列： 1、未完成连接队列（incomplete connection queue），当服务器每收到客户端的 ...
分类：
其他好文 时间：
2019-12-26 19:19:45
阅读次数：
83
一、Redis事务 1、概念 可以一次执行多个命令，本质是一组命令的集合。一个事务中的 所有命令都会序列化，按顺序地串行化执行而不会被其它命令插入，不许加塞。 事务能做的事: 一个队列中，一次性、顺序性、排他性的执行一系列命令 常用命令: DISCARD: 取消事务，放弃执行事务块内的所有命令； E ...
分类：
其他好文 时间：
2019-12-24 13:26:39
阅读次数：
85
Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构 Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口 Deque集成Queue Queue的实现： add 增加一个元索 如果队列已满，则抛出一个IIIegaISl ...
分类：
编程语言 时间：
2019-12-21 22:52:17
阅读次数：
105
C++11:基于std::queue和std::mutex构建一个线程安全的队列 C++中的模板std::queue提供了一个队列容器,但这个容器并不是线程安全的，如果在多线程环境下使用队列，它是不能直接拿来用的。 基于它做一个线程安全的队列也并不复杂。基本的原理就是用std::mutext信号量对 ...
分类：
编程语言 时间：
2019-12-18 23:22:46
阅读次数：
130
2算法数据结构02 /常用数据结构 [TOC] 1. 栈 特性：先进后出的数据结构，有栈顶和栈尾 应用场景：每个 web 浏览器都有一个返回按钮。浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。现在查看的网页在顶部，第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 ...
分类：
编程语言 时间：
2019-12-18 14:46:03
阅读次数：
94
406. 根据身高重建队列 描述：假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 注意：总人数少于1100人。 示例 输入:[[7,0], [4,4], [7,1], [5,0 ...
分类：
其他好文 时间：
2019-12-14 15:55:03
阅读次数：
82
题一：【用两个栈实现队列】 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 分析：栈-先进后出 队列-先进先出 知识点：Stack API 法一：暴力-一个栈存储push的数据，一个栈pop数据。每次push前将stack2中数据添加到stack1中，每次pop ...
分类：
其他好文 时间：
2019-12-10 15:23:19
阅读次数：
87
题目: 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 来源: https://leetcode-cn.com/problems/binary-tree-right-side-view/ 法一: 自己的代码 构建一个队列,每次都从右边取值,用双层循环实现层 ...
分类：
其他好文 时间：
2019-12-09 18:41:37
阅读次数：
85
