这道题需要保存一个值的集合,因为随着滑动窗口的移动,最大值会被移除窗口,次大值会变成最大值;为了方便最大值的比较,最好是个有序的集合.
这道题可以用优先队列建立小根堆,将所有数加入到小根堆中,并限制小根堆的个数为 k,因此最大的数在最下边,第 k 大的数就是堆顶的数,返回堆顶的数即可。...
平时我们在搬砖的过程中,难免会遇到如下问题:搬砖的人将砖送到垒砖人的手中后,再搬一块砖,如果垒砖的人还没垒完,那搬砖的人就需要等待垒砖的人垒完后才能递砖再进行下一次的搬砖。...
栈和队列1.栈的概念限定存取规则的线性表(FILO : first in last out)1.分类普通栈双端栈 (两个栈公用一条内存区域,栈底分别位于存储区的两端)2.队列的概念限定存取规则的线性表(FIFO : first in first out)1.分类顺...
JDK提供了7大阻塞队列,常用于实现生产者和消费者,LinkedBlockingQueue是最常用之一.
先验条件这个词文绉绉的,用白话讲就是你做一件事的前提条件。在代码里经常表现为你调用的方法能够执行的前提条件。举个例子,对于BlockingQueue你要调用put()方法,那么这个put方法能被成功调用的前提是这个blockingQueue...
链接:https://wenku.baidu.com/view/ea02a420f21dc281e53a580216fc700aba68521d.html
串口1void uart_init(u32 bound1){ GPIO_InitTypeDef GPIO_InitStructure; USART_InitTypeDef USART_InitStructure; NVIC_InitTypeDef NVIC_InitStructure; ...
Presto目前支持对resource group配置不同的调度策略,来实现不同类型的调度,参考官方的文档:Resource Groups,相关内容如下所示:
linux队列算法:bfifo,pfifo,pfifo_fast,red,sfq,tbf tc