码迷,mamicode.com
首页 >  
搜索关键字:队列 循环队列    ( 21504个结果
从上到下打印二叉树
解题:利用队列先进先出来实现层次遍历 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) ...
分类:其他好文   时间:2020-07-18 19:52:44    阅读次数:68
并发编程AQS--------ReentrantLock
同步框架AbstractQueuedSynchronizer Java并发编程核心在于java.concurrent.util包 而juc当中的大多数同步器实现都是围绕着共同的基础行为,比如等待队列、条件队列、独占获取、共享获取等,而这个行为的抽象就是基于AbstractQueuedSynchron ...
分类:其他好文   时间:2020-07-18 19:45:38    阅读次数:71
数列极差问题-STL优先队列-贪心
Description 在黑板上写了N个正整数组成的一个数列,进行如下操作: 每次擦去其中的两个数a和b,然后在数列中加入一个数a×b+1,如此下去直至黑板上 剩下一个数,在所有按这种操作方式最后得到的数中,最大的为max,最小的为min, 则该数列的极差定义为M=max-min。 请你编程,对于给 ...
分类:其他好文   时间:2020-07-18 16:12:58    阅读次数:81
单调队列(滑动窗口)
给定一个大小为n≤106的数组。 有一个大小为k的滑动窗口,它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子: 该数组为[1 3 -1 -3 5 3 6 7],k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 -1 3 ...
分类:其他好文   时间:2020-07-18 16:01:03    阅读次数:57
rabbitmq 延时队列
前言 某个产品 或者订单,有个有效期 过了有效期要取消 方法一 : 写个脚本,用crontab 定时扫描 改变状态 但是最低只能一分钟 ,不适合 方法二 : 用swoole得毫秒定时器,每秒钟去扫描表 明显占用资源 mysql受不了 方法三 :用rabbitmq延时队列 一开始将其丢入mq 死信队列 ...
分类:其他好文   时间:2020-07-18 15:40:48    阅读次数:65
ucosii中消息队列、消息邮箱、信号量的区别
1、用信号量进行行为同步时,只能提供同步的时刻信息,不能提供内容信息。若被控制方要求得到控制方的内容信息时,可以使用消息邮箱或消息队列。2、但由于消息邮箱里只能存放一条消息,所以使用消息邮箱进行任务的同步时,需要满足一个条件:消息的产生速度总要慢于消息的消费速度,即被控制任务总是在等待消息,否则会导 ...
分类:其他好文   时间:2020-07-18 13:49:33    阅读次数:90
12. Redis中的消息队列
楔子 Redis虽然是一个缓存,但是它也可以作为一个消息队列。所以redis还是比较有野心的,本来在缓存方面就已经把memcached给干掉了,但还想在消息队列的方向上闯一闯。不过虽说Redis支持消息队列,但是它还是作为缓存更加的专业,大公司很少有将redis作为消息队列来使用的,因此消息队列的话 ...
分类:其他好文   时间:2020-07-18 00:57:51    阅读次数:112
剑指 Offer 59II - 队列的最大值
力扣链接:https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是 ...
分类:其他好文   时间:2020-07-18 00:40:15    阅读次数:67
多线程复习
###目录 ####一、线程与进程 ####二、java的线程使用 ####一、线程与进程 进程:系统运行的基本单元,当我们启动一个程序,就是一个进程从创建、运行到消亡的过程。进程可能会经历各种不同的状态,一般来说有三种状态。 就绪态: 进程已经获得了除cpu以外的所有其它资源,在就绪队列中等待cp ...
分类:编程语言   时间:2020-07-18 00:37:34    阅读次数:61
Rabbitmq教程
RabbitMq教程 Rabbit的window安装:https://www.cnblogs.com/cxxjohnson/p/8734720.html 一.什么是MQ? MQ全称为Message Queue, 消息队列(MQ)是一种应用程序对应用程序的通信方法。MQ是消费-生产者模型的一个典型的代 ...
分类:其他好文   时间:2020-07-18 00:29:46    阅读次数:85
21504条   上一页 1 ... 58 59 60 61 62 ... 2151 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!