
优先队列
文章平均质量分 64
宁皇说java
大专文学专业在读,干过工地和外卖,觉得还是编程香,目前研究方向:分布式微服务,检索引擎,数据仓库
展开
-
leetcode239. 滑动窗口最大值(困难)
题目思路:滑动窗口的模板 for(int right=0;right<nums.length;right++){ //获取left左边界 int left=right-k+1; //这时滑动窗口已形成可以将当前滑窗的最大值,队首添加到集合 if(right+1>=k){ } }窗口每滑动一次,相当于队列原创 2021-11-22 08:53:05 · 104 阅读 · 0 评论 -
优先队列算法( Priority queue)
优先队列算法( Priority queue)前言:源码阅读Priority queue类:底层分析:依据优先级构造堆复杂度分析:Lambda表达式构建Priority queue例题实现:前言:引入:优先队列问题常用于降低时间复杂度,达到快速搜索的目的源码阅读Priority queue类:底层分析:依据优先级构造堆下面我们来谈一谈实现的原理优先队列是利用堆来实现的堆可以看做的一颗完全二叉树的顺序存储结构,(大顶堆:每个结点的值都大于等于左右孩子的值)优先队列的两个基本操作:(都在维护堆原创 2021-05-20 09:05:06 · 2707 阅读 · 3 评论