Deque 是一种支持在两端进行操作的线性结构，包含了栈和队列的功能。Java 中建议使用 Dqueue 的实现来替代遗留的 Stack 类。本文将介绍 Deque 提供的主要 API。 ...
分类：
编程语言 时间：
2020-12-19 12:11:02
阅读次数：
6
ArrayList 其实刚开始没有准备很认真读，但。。读都读了 ，还是好好把注解也读了吧。结果发现了一个不错的点。虽然ArrayList是非线程安全的，但当有两个及以上的线程同时对ArrayList进行结构上的操作（增删元素、修改某个元素的值不算）时，它对外表现得是被加了锁。（老意译了）读注释太累了 ...
分类：
其他好文 时间：
2020-11-11 16:12:45
阅读次数：
9
103. 二叉树的锯齿形层次遍历 锯齿形层次遍历，思路与二叉树的层次遍历相同，稍微做点改动，区别在于此处使用的是双端队列，分别从前到后和从后到前地遍历二叉树。代码如下 vector<vector<int>> zigzagLevelOrder(TreeNode* root) { deque<TreeN ...
分类：
其他好文 时间：
2020-10-06 19:57:09
阅读次数：
25
使用队列实现栈的下列操作：push(x)--元素x入栈pop()--移除栈顶元素top()--获取栈顶元素empty()--返回栈是否为空注意:你只能使用队列的基本操作--也就是pushtoback,peek/popfromfront,size,和isempty这些操作是合法的。你所使用的语言也许不支持队列。你可以使用list或者deque（双端队列）来模拟一个队列,只要是标准的队列操作即可。你可
分类：
其他好文 时间：
2020-09-17 20:32:25
阅读次数：
29
双端口RAM 提高存储器访存速度一些措施。 存取周期 进行一次存取之后，是不能立即进入下一次存取的，存储器要进行一次恢复。 存取周期=存取时间+恢复时间 对不同时间进行不同存取操作，双端RAM 流水线的方式，多模块存储器 双端口RAM 置一个忙信号。 多模块存储器 CPU的速度比存储器要快的，如果从 ...
分类：
其他好文 时间：
2020-08-31 13:23:59
阅读次数：
67
云开发结合 Git 打造了一个可以自动发布、构建，并进行多端发布的博客体系 ...
分类：
其他好文 时间：
2020-08-24 16:34:04
阅读次数：
60
ForkJoin :: 分支合并 （JDK 1.7） 并行执行任务，提高效率。 使用场景：大数据量 将大任务拆成小任务 ForkJoin 特点：工作窃取 这个里面维护的都是双端队列，如果一方执行完了，获取另外一方的未完成的任务进行执行 ForkJoin 的操作 package pers.vincen ...
分类：
其他好文 时间：
2020-08-07 12:33:23
阅读次数：
64
双端队列广搜 1. 算法分析 双端队列广搜算法只适用于边权只有0和1的情况，本质上是对dijkstra堆优化版本的再次优化。由于dijkstra堆优化版本每次要把最小值从队头拿出，然后更新其他值后插入队列。而当边权只有0和1时，当处理的边权为0，那么更新完仍然为最小值，直接放入队头；为1则插入队尾。 ...
分类：
其他好文 时间：
2020-07-27 13:40:39
阅读次数：
68
此博客链接：https://www.cnblogs.com/ping2yingshi/p/13377164.html 题目链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/ 用栈实现队列 使用栈实现队列的下列操作： pu ...
分类：
其他好文 时间：
2020-07-26 00:40:38
阅读次数：
52
