搜索结果
查询Tags标签： 队列，共有 1737条记录-
AQS的原理及源码分析
AQS是什么 AQS= volatile修饰的state变量（同步状态） +FIFO队列(CLH改善版的虚拟双向队列，用于阻塞等待唤醒机制) 队列里维护的Node节点主要包含：等待状态waitStatus，前后指针，等待的线程。 AQS是个抽象队列同步器，是JUC体系中用来构建锁和其他同步器如 ReentrantLo…
2021/12/27 9:08:11 人评论 次浏览 -
循环队列java
循环队列首先理解循环队列的概念，循环队列相对于普通的队列他是一个整体元素不往前移，而是在数组中记下队首front是谁，同时队尾tail指向在下一次元素入队时的位置，这样当再有出队时只需要维护一下front的指向即可，不需要移动元素的队列。 循环队列需要预留一个空间，…
2021/12/26 14:07:16 人评论 次浏览 -
循环队列java
循环队列首先理解循环队列的概念，循环队列相对于普通的队列他是一个整体元素不往前移，而是在数组中记下队首front是谁，同时队尾tail指向在下一次元素入队时的位置，这样当再有出队时只需要维护一下front的指向即可，不需要移动元素的队列。 循环队列需要预留一个空间，…
2021/12/26 14:07:16 人评论 次浏览 -
优先队列习题
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把…
2021/12/25 23:39:26 人评论 次浏览 -
优先队列习题
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把…
2021/12/25 23:39:26 人评论 次浏览 -
广（宽）度优先搜索
广（宽）度优先搜索 相关知识：队列主要操作： 1.入队（push） 2.出队（pop） 3.判断队列是否为空（empty） 4.统计队列元素个数（size） 5.访问队首元素（front） #include<queue> //queue头文件 queue<T> q; //构建一个T类型的队列 q.push(XX); //入队 q.po…
2021/12/25 23:10:23 人评论 次浏览 -
广（宽）度优先搜索
广（宽）度优先搜索 相关知识：队列主要操作： 1.入队（push） 2.出队（pop） 3.判断队列是否为空（empty） 4.统计队列元素个数（size） 5.访问队首元素（front） #include<queue> //queue头文件 queue<T> q; //构建一个T类型的队列 q.push(XX); //入队 q.po…
2021/12/25 23:10:23 人评论 次浏览 -
单调队列
单调队列 参考资料： OI WIKI 基础概念 单调队列的重点分为 "单调" 和 "队列" "单调" 指的是元素的的 "规律"——递增（或递减） "队列" 指的是元素只能从队头和队尾进行操作 \(PS\):此处的 "队列" 跟普通队…
2021/12/25 23:10:16 人评论 次浏览 -
单调队列
单调队列 参考资料： OI WIKI 基础概念 单调队列的重点分为 "单调" 和 "队列" "单调" 指的是元素的的 "规律"——递增（或递减） "队列" 指的是元素只能从队头和队尾进行操作 \(PS\):此处的 "队列" 跟普通队…
2021/12/25 23:10:16 人评论 次浏览 -
前端学习 数据结构与算法 快速入门 系列
前端学习 数据结构和算法 快速入门 前言 前端为什么要学习数据结构和算法为了高效的解决常见问题 对于计算机科学，算法是最基础的概念 好的IT公司，算法是面试中的重头戏数据结构和算法之间地关系 比如需要解决一个问题，可能得首先选一种数据结构来存储数据，而算法就是…
2021/12/25 11:07:42 人评论 次浏览 -
前端学习 数据结构与算法 快速入门 系列
前端学习 数据结构和算法 快速入门 前言 前端为什么要学习数据结构和算法为了高效的解决常见问题 对于计算机科学，算法是最基础的概念 好的IT公司，算法是面试中的重头戏数据结构和算法之间地关系 比如需要解决一个问题，可能得首先选一种数据结构来存储数据，而算法就是…
2021/12/25 11:07:42 人评论 次浏览 -
常见CPU调度算法
CPU调度 初衷： In a system with a single CPU core, only one process can run at a time. Others must wait until the CPU’s core is free and can be rescheduled. The objective of multiprogramming is to have some process running at all times, to maximize C…
2021/12/24 22:09:06 人评论 次浏览 -
常见CPU调度算法
CPU调度 初衷： In a system with a single CPU core, only one process can run at a time. Others must wait until the CPU’s core is free and can be rescheduled. The objective of multiprogramming is to have some process running at all times, to maximize C…
2021/12/24 22:09:06 人评论 次浏览 -
Thingsboard MQTT权限校验源码解读
第一次读源码，理解不到位，请多批评 1、接收MQTT连接请求 首先找到MQTT的模块，./common/transport/mqtt，我们可以看到该模块是一个使用Netty封装的mqttServer,通过读取配置文件来初始化这个mqttServer 1. MqttTransportService @Service("MqttTransportService&qu…
2021/12/24 17:07:07 人评论 次浏览 -
Thingsboard MQTT权限校验源码解读
第一次读源码，理解不到位，请多批评 1、接收MQTT连接请求 首先找到MQTT的模块，./common/transport/mqtt，我们可以看到该模块是一个使用Netty封装的mqttServer,通过读取配置文件来初始化这个mqttServer 1. MqttTransportService @Service("MqttTransportService&qu…
2021/12/24 17:07:07 人评论 次浏览
