搜索结果
查询Tags标签： 队列，共有 1737条记录-
【并发编程】阻塞队列BlockingQueue入门
BlockingQueue是什么BlockingQueue 继承了 Queue 接口，是队列的一种。 阻塞队列（BlockingQueue）是一个在队列基础上又支持了两个附加操作的队列，常用解耦。 支持阻塞的插入方法put: 队列满时，队列会阻塞插入元素的线程，直到队列不满。 支持阻塞的移除方法take: 队列…
2022/2/4 22:13:09 人评论 次浏览 -
【并发编程】如何选择适合的阻塞队列
常见阻塞队列ArrayBlockingQueue：基于数组结构实现的一个有界阻塞队列。 LinkedBlockingQueue：基于链表结构实现的一个无界阻塞队列。 PriorityBlockingQueue：支持按优先级排序的无界阻塞队列。 DelayQueue：基于优先级队列（PriorityBlockingQueue）实现的无界阻塞队列…
2022/2/4 22:12:34 人评论 次浏览 -
【并发编程】基于优先级队列实现的无界阻塞队列DelayQueue
DelayQueue是什么DelayQueue 是一个支持延时获取元素的阻塞队列。 内部采用优先队列 PriorityQueue 存储元素，同时元素必须实现 Delayed 接口； 在创建元素时可以指定多久才可以从队列中获取当前元素，只有在延迟期满时才能从队列中提取元素。DelayQueue的使用场景商城订…
2022/2/4 22:12:27 人评论 次浏览 -
c++中队列（queue）的用法
打印 int printqueue(queue<int>q){for(int i=0;i<q.size();i++){printf("%d ",q.front());q.push(q.front());q.pop();}printf("\n");return 0; } 基本用法 //队列的应用 int main(){queue<int>q;//push和popfor(int i=0;i<10;i++…
2022/2/4 11:45:18 人评论 次浏览 -
Linux内核学习11——编写块设备驱动程序（上）
块设备可以随机存储。字符设备，比如键盘，只能按照输入顺序存取，不可随机，打乱输入的字节流。 磁盘的最小读写单元是一个扇区文件系统层，包括常见的文件系统，以及虚拟文件系统层VFS，字符设备可以直接用应用程序打开。块设备不会在应用程序直接打开，而是要通过文件系…
2022/2/4 7:12:46 人评论 次浏览 -
环形队列
622. Design Circular QueueMedium 1513158Add to ListShareDesign your implementation of the circular queue. The circular queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle and the last pos…
2022/2/4 6:42:24 人评论 次浏览 -
HarmonyOS内核开发
幕布： 文档链接: https://www.mubucm.com/doc/4za3i_lwKWm 密码: jiza 课程链接： https://www.bilibili.com/video/BV1tv411b7SA?spm_id_from=333.999.0.0文章目录 HarmonyOS内核开发1. 任务管理1.1 基本概念：1.1.1 任务（系统角度）1.1.2 LiteOS 的任务模块的作用1.1…
2022/2/3 23:15:50 人评论 次浏览 -
Redis中事务
目录 1 概述 2 事务相关操作 2.1 Multi、Exec、discard2.2 事务的错误处理 3 如何解决事务冲突 4 Redis事务的三特性1 概述Redis事务是一个单独的隔离操作：事务中的所有命令都会序列化，按顺序的执行。事务在执行的过程中，不会被其他客户端发送来的命令所打断。Redis事…
2022/2/3 19:13:06 人评论 次浏览 -
C++数据结构之栈，队列，树（力扣题解）
目录栈： 队列：1：用栈实现队列 2：用队列实现栈 3：有效的括号 栈！匹配的神！消消乐的神！ 4：删除字符串中的所有相邻重复项 5：逆波兰表达式求值（离大谱） 6：滑动窗口最大值（困难单调队列） 二叉树二叉树的遍历： 二叉树的递归遍历方式： 二叉树的迭代遍历方式：栈…
2022/2/3 17:12:55 人评论 次浏览 -
分队列
分队列（5分）题目内容： 班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一…
2022/2/2 23:46:18 人评论 次浏览 -
算法-栈和队列：接雨水
算法-栈和队列：接雨水 给出一排宽度为1、高度为n的柱子，求可以接到雨水的面积。 思路解析： 方法一：采用双指针解法，按列计算，第一个柱子和最后一个柱子不接雨水，因为宽度为1所以每一列的面积=min[左边最高高度,右边最高高度]-Height，如果小于0则取0。方法二：采用…
2022/2/2 22:43:51 人评论 次浏览 -
算法-栈和队列：前k个高频元素
算法-栈和队列：前k个高频元素 在一个数组里找出出现频率前k高的元素。 思路解析： 找出每个元素出现的频率（可以用map）；按照频率高低来排序（优先级队列）；找出前k个元素。 #include <iostream> #include <queue> #include <vector> #include <…
2022/2/2 20:12:45 人评论 次浏览 -
剑指offer 双栈实现队列（java)
力扣题目链接 class CQueue {//全局声明两个栈LinkedList<Integer> A,B;public CQueue() {//new两个栈A = new LinkedList<Integer>();B = new LinkedList<Integer>();}public void appendTail(int value) {//用A栈实现队列元素的添加A.addLast(value);…
2022/2/2 12:13:37 人评论 次浏览 -
Leetcode 算法面试冲刺 栈与队列 理论 下（十九）
文章目录 队列 Queue492 队列维护541 左旋右旋迭代器 II栈421 简化路径575 字符串解码队列 Queuedeque注意发音，它是两端都可以进出的数据结构。如果将deque当作queue来用，需要做一些限制，一头只能进，另一头只能出。昨天学的Queue也是可以的，get是出，put是进。 …
2022/2/1 22:39:28 人评论 次浏览 -
背包、队列和栈的实现（基于链表）
下面介绍背包、队列和栈（基于链表）的实现，是对《算法（第四版）》1.3 节的部分总结。 首先，应该知道链表及链表的基本操作，在 Java 链表中做了总结，下面主要是给出具体的实现代码。 栈的实现 算法 1 将栈保存为一条链表，栈的顶部即为表头，实例变量 first 指向栈顶…
2022/2/1 7:01:27 人评论 次浏览
