队列leetcode 232
阻塞队列（BlockingQueue）
阻塞队列（BlockingQueue） 实现了：BlockingQueue JDK提供的七个阻塞队列 一、特点 1、JDK提供的七个阻塞队列简介 ①. ArrayBlockingQueue 有界 阻塞队列——必须指定大小——数组 ②. LinkedBlockingQueue 有界 阻塞队列——默认大 ......
常用容器：动态数组array、列表list、队列 queue、map或字典、 集合、栈等等
一般语言都会提供一些逻辑容器的实现，各个语言的实现方式不同；底层的数学算法应该差不多； # 动态数组， 这个没啥可说的，就是一个数组，满了时候，再创建一个数组，把之前的数组里的数据移过来，销毁之前数组； ......
leetcode 5.最长回文子串
leetcode 5.最长回文子串 第五题：最长回文子串 1.中心拓展： 我们枚举所有的「回文中心」并尝试「扩展」，直到无法扩展为止，此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值，即可得到最终的答案。拓展分为两种情况，奇数长度和偶数长度，分别拓展一次取较大值，同时 ......
数据结构-单调队列
单调队列使用范围： 滑动区间的极值查询与维护 单调队列的原理： 单调队列需要持续维护队列的单调性，我们假设该队列为单增队列，那么最小值可以在队尾取得。 如图是一个刚建立的队列 接下来思考插入一个元素怎么处理：我们从队首开始看，如果队首的元素比目前需要插入的值大，那么原先队列的那个值在滑动过程中就不会 ......
[刷题班] LeetCode283. 移动零
题目描述 方法一：时间复杂度O(n2) class Solution { public void moveZeroes(int[] nums) { for (int i = 0; i < nums.length; i ++) { // 指针i为0的时候停止 if (nums[i] == 0) { / ......
[刷题班] LeetCode1002. 查找共用字符
题目描述 思路 关键字：“小写字母”、“出现频率”这些关键字都是为哈希法量身定做的。 求每个字符在所有字符串中最小出现的次数。最小次数为几就在结果集中添加几次该字符。 方法一： class Solution { public List<String> commonChars(String[] wor ......
[刷题班] LeetCode448. 找到所有数组中消失的数字
题目描述 思路 原地哈希： 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则不进行任何操作 再次遍历数组，将数值大于0的元素的下标+1加入到结果集中 方法一： class Solution { public List<Integer> findDisappeared ......
[刷题班] LeetCode442. 数组中重复的数据
题目描述 思路 原地哈希： 利用值域与数组下标空间大小的等同关系，我们可以构造一种对应"关系" 找到数字i时，将位置i-1处的数字翻转为负数 如果位置i-1上的数组已经为负数，则i是出现两次的数字，并将其加入到结果集中 方法一： class Solution { public List<Intege ......
第十节：高阶队列详解(双端队列、优先级队列)
一. 二. 三. ! 作 者 : Yaopengfei(姚鹏飞) 博客地址 : http://www.cnblogs.com/yaopengfei/ 声 明1 : 如有错误，欢迎讨论，请勿谩骂^_^。 声 明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权 ......
[LeetCode] 1979. Find Greatest Common Divisor of Array
Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two ......
[LeetCode] 2807. Insert Greatest Common Divisors in Linked List
Given the head of a linked list head, in which each node contains an integer value. Between every pair of adjacent nodes, insert a new node with a val ......
STM32_RTOS_V2编程模板1-消息队列
/*QUEUE1*/ // 1DEFINE osMessageQueueId_t queueDemo1 = NULL; // 2INIT queueDemo1 = osMessageQueueNew(8, sizeof(uint16_t), NULL); // 3PUT static uint16_ ......
leetcode 4. 寻找两个正序数组的中位数
leetcode 4. 寻找两个正序数组的中位数 第四题：寻找两个正序数组的中位数 1.合并数组，排序，找中位数 暴力解法，时间复杂度（M+N）,空间复杂度（M+N） public double findMedianSortedArrays(int[] nums1, int[] nums2) { ......
[ABC232E] Rook Path
题意 在象棋棋盘上有一个车，它的位置是 \((x1,y1)\)，求车从此处到达 \((x2,y2)\) 有多少种情况。 思路 明显的组合数学与 DP 题。 最最最先，一定要明确一个概念，车可以横向或竖向移动到当前列或行的任意一个（除去它本身现在的位置），但不可以斜着移动。 如图所示，\((x1,y1 ......
不止八股：阿里内部语雀一些有趣的并发编程笔试题1——一半容量才可以出队的阻塞队列
系列文章目录和关于我 0丶引入 笔者社招一年半经验跳槽加入阿里约1年时间，无意间发现一些阿里语雀上的一些面试题题库，出于学习目的在此进行记录。 这一篇主要写一些有趣的笔试题（非leetcode），这些有的考验并发编程，有的考验设计能力。 笔者不是什么技术大牛，此处笔试题充满主观思考，并不一定是满分答 ......
直播平台制作，重试机制和死信队列的合理运用
在直播平台制作中，如何实现消息消费失败后重试至多三次，仍失败则加入死信队列？ 一、重试机制 首先说一下RabbitMQ的消息重试机制，顾名思义，就是消息消费失败后进行重试，重试机制的触发条件是消费者显式的抛出异常，如果没有显式地抛出异常或者try catch起来没有手动回滚，事务是不会回滚的。以下代 ......
分治法LeetCode经典例题（c语言解法）
多数元素https://leetcode.cn/problems/majority-element/description/ `//计数 int count(int* nums,int target,int left,int right){ int cnt = 0; for(int i = left ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......
（五十一）C#编程基础复习——C#队列
在C#中，队列类与堆栈类类似，它代表了一个先进先出的对象结合，当你需要对项目进行先进先出访问时，则可以使用队列。向队列中添加元素称为入队，从堆栈中移除元素称为出队。 ......
RabbitMQ-死信队列
一、什么是死信队列 rabbitmq.com/dlx.html 死信交换机绑定的队列就叫死信队列。什么叫死信交换机？接收死信消息的交换机叫做死信交换机。什么叫做死信消息？ 消息被拒绝，又没有重新入队的消息（basic.nack | basic.reject & requeue = false） 消息 ......
栈与队列
栈与队列 栈 1.特点:先进后出。 2.存储结构：顺序结构和链式结构。 2.1顺序结构：开始建立栈是，指示器top赋值为-1，在入栈时，指示器先先进行加加的操作，再赋值。 A[++top]=x; 2.2链式结构：在入栈时，采用头插法的操作，插入元素，目的是为了方便删除可以让工作指针向尾部移动。 3. ......
P9247 [集训队互测 2018] 完美的队列题解
题目链接：[集训队互测 2018] 完美的队列 神仙数据结构题，看了很多题解才搞懂。在做此题之前，最好对分块很熟悉，对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定：在第 \(m+1\) 时刻，无论队列中还有无元素，我们都把所有队列清空，便于后续的描述 ......
云消息队列 Kafka 版生态谈第一期：无代码转储能力介绍
为了提升研发效率，云消息队列 Kafka 版联合阿里云产品支持到无代码、全托管、Serverless 化的功能特性，支持从云消息队列 Kafka 版到 OSS 的转储。 ......
Kafka高级应用：如何配置处理MQ百万级消息队列？
在大数据时代，Apache Kafka作为一款高性能的分布式消息队列系统，广泛应用于处理大规模数据流。本文将深入探讨在Kafka环境中处理百万级消息队列的高级应用技巧。 本文，已收录于，我的技术网站 ddkk.com，有大厂完整面经，工作技术，架构师成长之路，等经验分享 1、合理配置分区 // 自定 ......
Leetcode 2982. 找出出现至少三次的最长特殊子字符串 II
开26个multiset，对于aabaaa，遍历，对第0个multiset push 1 2，然后对第一个multiset push 1，然后又对第0个multiset push 1 2，这时第0个multiset size超过3了，删除最小的元素，然后继续push 3，最后取 \(max_{i=1 ......
使用Cookie在VS Code中登录LeetCode插件
在VS Code的LeetCode插件中使用Cookie登录 1 在浏览器中打开leetcode网页并登录进去 2 按F12查看网页元素，找到graphql，查看其中的cookie，复制该cookie 3 在VS Code中点击登录leetcode的按钮，在登录方式中选择使用cookie登录，然后将 ......
通信协议简介(一)--RS232
在当今的电子系统中，经常需要板内、板间或者下位机与上位机之间进行数据的发送与接收,这就需要双方共同遵循一定的通信协议来保证数据传输的正确性。常见的协议有UART(通用异步收发传输器)、IIC(双向两线总线)、SPI(串行外围总线)、USB2.0/3.0（通用串行总线）以及Ethernet（以太网）等 ......
openstack共享组件——消息队列rabbitmq（3）
一、MQ 全称为 Message Queue, 消息队列（ MQ ） 是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用彼此来通信，直接调用通常是用于诸如远程 ......
优先队列（堆的使用）
如何定义 大根堆：每个节点的值都大于等于其子节点的值，在大根堆中，最大值总是在堆顶 小根堆：每个节点的值都小于等于其子节点的值，在小根堆中，最小值总是在堆顶 #include <queue>//头文件 //通用写法 std::priority_queue<TypeName> q; ∕∕ 数据类型为 ......