搜索结果
查询Tags标签： 队列，共有 1737条记录-
数据结构与算法之美 王争 学习笔记-3 [MD]
博文地址我的GitHub 我的博客 我的微信 我的邮箱baiqiantao baiqiantao bqt20094 baiqiantao@sina.com目录 目录目录08 | 栈：如何实现浏览器的前进和后退功能？如何实现一个“栈”？基于数组实现的顺序栈支持动态扩容的顺序栈栈的应用场景栈在函数调用中的应用栈在表达式…
2021/8/2 11:05:58 人评论 次浏览 -
数据结构与算法之美 王争 学习笔记-3 [MD]
博文地址我的GitHub 我的博客 我的微信 我的邮箱baiqiantao baiqiantao bqt20094 baiqiantao@sina.com目录 目录目录08 | 栈：如何实现浏览器的前进和后退功能？如何实现一个“栈”？基于数组实现的顺序栈支持动态扩容的顺序栈栈的应用场景栈在函数调用中的应用栈在表达式…
2021/8/2 11:05:58 人评论 次浏览 -
LeetCode-225-用队列实现栈
用队列实现栈题目描述：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty…
2021/8/2 6:06:20 人评论 次浏览 -
LeetCode-225-用队列实现栈
用队列实现栈题目描述：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通队列的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类：void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boolean empty…
2021/8/2 6:06:20 人评论 次浏览 -
2021牛客暑期多校训练营5 K. King of Range（单调队列）详细题解
链接：https://ac.nowcoder.com/acm/contest/11256/K 来源：牛客网 题目描述 Given nn integers a1,a2,⋯ ,ana1,a2,⋯,an and mm queries. For each query, you are given a const kk and you should determine how many different pairs (l,r)(l,r) are there meeting …
2021/8/1 6:06:11 人评论 次浏览 -
2021牛客暑期多校训练营5 K. King of Range（单调队列）详细题解
链接：https://ac.nowcoder.com/acm/contest/11256/K 来源：牛客网 题目描述 Given nn integers a1,a2,⋯ ,ana1,a2,⋯,an and mm queries. For each query, you are given a const kk and you should determine how many different pairs (l,r)(l,r) are there meeting …
2021/8/1 6:06:11 人评论 次浏览 -
使用C++优先队列（priority_queue）解决Top K问题
#### 背景在同构的n个数据中取Top K的最大值或者最小值有很多方法，例如：- 排序后，取前K个或者后K个，算法复杂度为nlog(n);- 维护大小为K的最大（小）堆，最后取堆中的元素，算法 复杂度为nlog(k)。当n很大时，第二种方法可以得到显著的速度提升。本文以C++保准库提供的…
2021/8/1 1:05:56 人评论 次浏览 -
使用C++优先队列（priority_queue）解决Top K问题
#### 背景在同构的n个数据中取Top K的最大值或者最小值有很多方法，例如：- 排序后，取前K个或者后K个，算法复杂度为nlog(n);- 维护大小为K的最大（小）堆，最后取堆中的元素，算法 复杂度为nlog(k)。当n很大时，第二种方法可以得到显著的速度提升。本文以C++保准库提供的…
2021/8/1 1:05:56 人评论 次浏览 -
JUC 并发编程
JUC 并发编程来源：【尚硅谷】大厂必备技术之JUC并发编程2021最新版1 什么是 JUC 1.1 JUC 简介 在 Java 中，线程部分是一个重点，本篇文章说的 JUC 也是关于线程的。 JUC 就是 java.util .concurrent 工具包的简称。这是一个处理线程的工具包， JDK 1.5 开始出现的。 [外…
2021/7/31 17:07:43 人评论 次浏览 -
JUC 并发编程
JUC 并发编程来源：【尚硅谷】大厂必备技术之JUC并发编程2021最新版1 什么是 JUC 1.1 JUC 简介 在 Java 中，线程部分是一个重点，本篇文章说的 JUC 也是关于线程的。 JUC 就是 java.util .concurrent 工具包的简称。这是一个处理线程的工具包， JDK 1.5 开始出现的。 [外…
2021/7/31 17:07:43 人评论 次浏览 -
【linux驱动基础】linux工作队列work_struct,delayed_work的使用
工作队列work_struct,delayed_work的使用 工作队列，work_struct 1、定义 static struct work_struct work; static void work_callback_func(struct work_struct *work) { } 2、初始化 INIT_WORK(&work, work_callback_func); 3、触发工作队列 schedule_work(&am…
2021/7/31 7:09:11 人评论 次浏览 -
【linux驱动基础】linux工作队列work_struct,delayed_work的使用
工作队列work_struct,delayed_work的使用 工作队列，work_struct 1、定义 static struct work_struct work; static void work_callback_func(struct work_struct *work) { } 2、初始化 INIT_WORK(&work, work_callback_func); 3、触发工作队列 schedule_work(&am…
2021/7/31 7:09:11 人评论 次浏览 -
P1070 [NOIP2009 普及组] 道路游戏
道路游戏给定一个长度为 \(n\) 的环，每条边每个时刻都有对应的价值，经过即得到。 每个时刻如果没有在运动，就可以任意选择起点和持续运动时间，每次运动将移动一条边的长度。 对于选择的起点 \(i\) 需要减去 \(a_i\) 的价值，\(a_i\) 不随时间变化改变。 求最终价值的最…
2021/7/31 6:09:31 人评论 次浏览 -
P1070 [NOIP2009 普及组] 道路游戏
道路游戏给定一个长度为 \(n\) 的环，每条边每个时刻都有对应的价值，经过即得到。 每个时刻如果没有在运动，就可以任意选择起点和持续运动时间，每次运动将移动一条边的长度。 对于选择的起点 \(i\) 需要减去 \(a_i\) 的价值，\(a_i\) 不随时间变化改变。 求最终价值的最…
2021/7/31 6:09:31 人评论 次浏览 -
浅谈队列优化BFS，双端队列BFS和A*
前言： 队列优化BFS：将每一个状态装入优先队列中，每次取出离目标状态更近（更优）的状态优先扩展。（可以想想dij） 双端队列：即用deque，每次判断当前状态是否比队首状态更优，如果更优则放进队头，优先扩展，否则加入队尾。 A*（star）：和IDA*差不多，只不过是在BFS…
2021/7/30 23:36:32 人评论 次浏览
