1.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是 A．edcba B．decba C．dceab D．Abcde 答：C 2. 己知循环队列存储在一维数组A[O…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元索。若初始时队列为空，且要求第1个进入队列的元素存储 ...
分类：
编程语言 时间：
2019-06-06 14:19:10
阅读次数：
206
本来寻思着写一篇"'Hello' + ', World'"是怎么从JS代码编译然后输出的，然而compile过程的复杂性远超我的想象，强上怕会走火入魔，还是老老实实先回家种田，找点咸鱼方法先写着。虽然说是咸鱼方法，但是V8任何一块拿出来都不简单，之前讲的Time模块说实话大概是属于源码里面幼儿园级别 ...
分类：
系统相关 时间：
2019-06-02 21:50:28
阅读次数：
192
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 思路： 这道题主要用到思路是：滑动窗口 什么是滑动窗口？ 其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不 ...
分类：
编程语言 时间：
2019-06-02 17:42:35
阅读次数：
147
队列这个数据结构已经很熟悉了，就不多介绍，主要还是根据代码理解Doug Lea大师的一些其他技巧。 入队 如图所示，很多人可能会很疑惑，为什么第一次入队后，TAIL没有指向Node2？答案是为了效率！Σ(っ °Д °;)っ 那这还能叫队列吗？当然，它依然符合先进先出（FIFO）的规则。只是TAIL变 ...
分类：
编程语言 时间：
2019-06-02 15:28:02
阅读次数：
110
转自：https://blog.csdn.net/qq_41305266/article/details/81146716 一、思路：减少数据库访问 1.系统初始化，把商品库存数量加载到Redis 2.收到请求，Redis预减库存，库存不足，直接返回，否则进入3 3.请求入队，立即返回排队中 4.请 ...
分类：
编程语言 时间：
2019-06-01 19:06:12
阅读次数：
94
? 队列 先入先出的数据结构 在 FIFO 数据结构中，将 。 如上图所示，队列是典型的 FIFO 数据结构。插入（insert）操作也称作入队（enqueue），新元素始终被添加在 。 删除（delete）操作也被称为出队（dequeue)。 你只能移除 。 示例 队列 1. 入队：您可以单击下面 ...
分类：
其他好文 时间：
2019-05-26 18:28:27
阅读次数：
131
JUC源码分析 集合篇（三）ConcurrentLinkedQueue 在并发编程中，有时候需要使用线程安全的队列。如果要实现一个线程安全的队列有两种方式：一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现。 ...
分类：
其他好文 时间：
2019-05-25 20:07:10
阅读次数：
171
P1137 旅行计划 最长路 DAG 拓扑排序的过程中直接 DP 算是从头开始图论的学习....emmmmmmm 通常情况下，在实现的时候会维护一个队列以及每个结点的入度。在删 除边的时候顺便把相应结点的入度减去，当这个结点入度为 0 的时候直接 将其加入队列。 大概对图论形成了惯性思维 看到就怕Q ...
分类：
编程语言 时间：
2019-05-25 19:42:37
阅读次数：
123
queue 是一种先进先出(first in first out, FIFO)的数据类型,他有两个口，数据元素只能从一个口进，从另一个口出.队列只允许从队尾加入元素，队头删除元素，必须符合先进先出的原则，queue 和 stack 一样不具有遍历行为。 特性总结： ? 必须从一个口数据元素入队，另一 ...
分类：
编程语言 时间：
2019-05-21 21:10:34
阅读次数：
184
redis事务 Redis 事务可以一次执行多个命令， 并且带有以下两个重要的保证： 批量操作在发送 EXEC 命令前被放入队列缓存。 收到 EXEC 命令后进入事务执行，事务中任意命令执行失败，其余的命令依然被执行。 在事务执行过程，其他客户端提交的命令请求不会插入到事务执行命令序列中。 一个事务 ...
分类：
其他好文 时间：
2019-05-20 22:46:26
阅读次数：
161
