1.介绍 队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则，即：先存入队列的数据，要先取出。后存入的要后取出 队列是属于线性结构中的一种 2.图示 3.通过数组实现 public class CircleArrayQueue { /// <summary> /// 队列最大值 // ...
分类：
编程语言 时间：
2020-06-14 14:31:17
阅读次数：
60
19:56:53做了一道算法题 面试题46. 把数字翻译成字符串 21:05:51做了一道算法题 面试题33. 二叉搜索树的后序遍历序列 21:27:38均摊分析的重点在于分析一个操作序列的总时间 https://blog.csdn.net/huangwwu11/article/details/27 ...
分类：
其他好文 时间：
2020-04-30 23:30:18
阅读次数：
121
实现思路 1，调整front指向队列的第一个元素，front初始值=0 2，调整rear指向队列的最后一个元素的后一个位置，希望空出一个空间作为约定，rear的初始值=0 3，队满，条件： (rear+1) % maxSize = front ，则队满，队列最多可存 maxSize-1个数 4，队空 ...
分类：
其他好文 时间：
2019-09-15 15:24:27
阅读次数：
80
题目 给定数组arr和整数num，求数组的子数组中有多少个的满足“最大值减去最小值 maxQue = new LinkedList(); LinkedList minQue = new LinkedList(); int i = 0; int j = 0; while (i = arr[j]) { ...
分类：
编程语言 时间：
2019-05-16 22:53:29
阅读次数：
159
最大值减去最小值小于等于num的子数组的数量 给定数组arr和整数 num，共返回有多少个数组满足下列情况： max(arr[i..j])-min(arr[i..j])<=num。其中max(arr[i..j]) 表示子数组arr[i..j] 中的最大值，min(arr[i..j]) 表示子数组ar ...
分类：
编程语言 时间：
2018-07-13 01:19:29
阅读次数：
256
摘自《程序员代码面试指南》 题目： 给定数组 arr 和整数 num, 共返回有多少个?数组满?如下情况:max(arr[i...j]) - min(arr[i...j]) <= nummax(arr[i...j])表示?数组 arr[i...j]中的最?值,min(arr[i...j])表示?数组 ...
分类：
编程语言 时间：
2017-09-20 23:09:54
阅读次数：
231
题目描述： 解法思路： 本题其实是滑动窗口的变形。主体思路为： １．从第一个元素开始依次向后遍历，同时维护两个窗口（由于要同时操作窗口的头部和尾部，故采用双端队列）： 最大值窗口（递减），头部永远存最大值 最小值窗口（递增），头部永远存最小值 ２．比较两个窗口的头部元素差值，若差值大于阈值，即可跳出 ...
分类：
编程语言 时间：
2017-08-17 15:17:13
阅读次数：
350
import queue # 参数指定队列大小 q = queue.Queue(10) print(q) # 查看当前队列数量 print(q.qsize(), 'qsize') # 清空队列 # q.empty() #当前队列数量是否已达到队列最大值 print(q.full(),'full') ... ...
分类：
其他好文 时间：
2017-03-12 19:20:55
阅读次数：
139
摘要： priority_queue，自适应容器（即容器适配器）：不能由list来组建； 最大值优先级队列（最大值始终在对首，push进去时候） 最小值优先级队列； 优先级队列适配器 STL priority_queue priority_queue > pg; priority_que...
分类：
其他好文 时间：
2015-05-18 00:58:24
阅读次数：
221
1 思路：自己实现一个栈，其中成员为标准库中的栈，一个存放全部的元素，一个存放最小元素，一个存放最大元素。使用自己实现的栈来实现一个求最大值最小值的队列，其中包含两个成员，一个作为出队的栈，一个作为入队的栈。2 C++实现代码：#include#include#includeusing namesp...
分类：
其他好文 时间：
2015-04-26 13:41:57
阅读次数：
108
