队列 矩阵bfs
队列
1. 队列概念及结构 队列一种先进先出的数据结构, 先入队列的数据先出队列 单链表能实现队列 ? 所以以原来的单链表无法用来实现队列, 如何修改 ? 只需再加个last引用指向尾，这样尾插入队操作复杂度就能达到O(1） 但是需要注意: 这种结构的单链表只能头插实现出队 尾插实现入队, 不能头插实现入 ......
矩阵搜索，矩阵有规律
搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。每列的元素从上到下升序排列。 示例 1： 输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16 ......
Leetcode—旋转矩阵
48. 旋转图像 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] ......
分类模型评估（混淆矩阵, precision, recall, f1-score）的原理和Python实现
混淆矩阵 当我们已经获取到一个分类模型的预测值，可以通过不同指标来进行评估。 往往衡量二分类模型是基于以下的混淆矩阵概念： True Positive：真实值为正、预测值为正（真阳性） False Positive：真实值为负、预测值为正（假阳性） False Negative：真实值为正、预测值为 ......
P1129 [ZJOI2007] 矩阵游戏 建模部分
link 题解没一个说为什么能用最小割的...（当然可能是只有我不知道） 设交换后行、列数相同的第 \(x\) 行和第 \(y\) 列（\(x,y\) 为原始位置），发现它们的交点现在位于 \((i,i)\)，原来位于 \((x,y)\)。因为无论怎么交换位置，原来的交点仍是交点。 所以可以得出一个 ......
线性映射与矩阵空间同构、线性映射的维数公式
  ++ 中，矩阵其实就是一个 \(n*m\)，可以做运算的二维数组。也是运算的中的一种基本单位。 特殊的矩阵 在矩阵的运算过程中，可能会用到一些特殊的矩阵的名称，以下是比较常见的一些特殊矩阵： 同型矩阵：两个矩阵，行数 ......
P1903 [国家集训队] 数颜色 / 维护队列 题解
原题链接：P1903 题意 对于一个序列，维护两个操作： 将 \(a_{x}\) 改为 \(p\)。 求 \(l\) 到 \(r\) 中有多少个不同的数 思路 这道题本来是带修莫队的板子的，但是我是使用分块做的。 具体思路挺板的...但是这道题其实有个 \(trick\)。就是我们先预处理记录 \( ......
由于系统缺少足够的缓冲区空间或队列已满，无法对套接字执行操作。
由于系统缺少足够的缓冲区空间或队列已满，无法对套接字执行操作。 其实这个是由于操作系统的tcp连接被用完了，dkron不断打开关闭连接，有些操作完成后没有正常关闭，导致大量连接处于CLOSE_WAIT状态，直到计算机再也找不到可供使用的端口使用命令：netstat -a 查看，会发现大量的tcp已连 ......
基扩张定理、矩阵秩不等式、线性空间的维数公式、直和等价命题
  x = 2*x; A O( log2(n) ) B O( n ) C O( nlog2(n) ) D O( n^2 ) 答案：Ａ 解析： x = 2^i = ......
矩阵化为行阶梯型、行最简阶梯型、标准型、单位矩阵的方法
1. 行阶梯型 1.1 形式 若有0行，都在下方 从行上看，从左边起，出现连续的0的个数自上而下，严格单调增加 1.2 方法 \[\left[ \begin{matrix} 1&-1&2&1&0 \\ 2&-2&4&2&0 \\ 3&0&6&-1&1 \\ 0&3&0&0&1 \end{matrix ......
中断下文使用工作队列
Hello World /*中断下半部分使用工作队列*/ #include <linux/module.h> #include <linux/init.h> #include <linux/kernel.h> #include <linux/irq.h> #include <linux/interr ......
消息队列
首先使用消息队列前，我们需要知道，消息队列是用来发送、接收数据的一个容器，简单的说：我们在某宝上买东西，这中间有一个快递的过程，而大多数情况下，我本人选择将我买的东西寄到某个代收点，派送员只需要按照我的要求将东西放到代收点就可以了，之后我有时间了才自己去取。消息队列就类似于这个代收点了，它能存取数据 ......
一文讲透消息队列RocketMQ实现消费幂等
这篇文章，我们聊聊消息队列中非常重要的最佳实践之一：消费幂等。 1 基础概念 消费幂等是指：当出现 RocketMQ 消费者对某条消息重复消费的情况时，重复消费的结果与消费一次的结果是相同的，并且多次消费并未对业务系统产生任何负面影响。 例如，在支付场景下，消费者消费扣款消息，对一笔订单执行扣款操作 ......
矩阵范数（matrix norm）
向量范数是很常见的，在很多教科书里都能见到。矩阵范数是对向量范数的一种推广。下面转载一篇讲解矩阵范数的文章，里面有对弗罗贝尼乌斯范数的定义，比较适合扫盲。原文如下： 矩阵范数（matrix norm）是数学上向量范数对矩阵的一个自然推广。 矩阵范数的特性 以下 K 代表实数或复数域。现在考虑 空间， ......
Hadoop Yarn 调度器多队列
1.容量调度器多队列 1.为何需要多队列 调度器默认就1个default队列，不能满足生产的要求。 1个队列在任务极限的情况下，容易资源耗尽。 特殊时期通过对任务的区分可以保证重要的任务队列资源充足 按照框架区分队列，如hive/spark/flink 每个框架的任务放入指定的队列(企业用的不是特别 ......
[LeetCode] LeetCode378. 有序矩阵中第K小的元素
题目描述 思路：Top-K问题 + 大顶堆 使用大顶堆求第K小的元素。 方法一： class Solution { public int kthSmallest(int[][] matrix, int k) { // 1. 使用大顶堆 PriorityQueue<Integer> heap = ne ......
队列
队列 1 import queue 2 q=queue.Queue() #创建队列q 3 q.put(1) #队列加上一个1 4 print(q.qsize()) #查看当前队列长度 5 print(q.get()) #从队列里拿出一个 6 print(q.qsize()) #再次查看队列长度 队列 ......
代码随想录算法训练营Day2 |977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵 II
明天四级考试了，时间非常紧张，好在这些数组相关的算法题很久之前就做过，思路上是不存在不理解的地方的。 有序数组的平方是一道非常直观的双指针方法的应用，实现过程之中没有什么坑。 长度最小的子数组就是我们的滑动窗口方法了，题目不难，但是这种处理方式有着很深刻的背景，之后还会遇到此问题的变种。 螺旋矩阵问 ......
python 双端队列
创建deque # 创建空deque my_deque = deque() # 将队列变为deque my_deque = deque([1, 2, 3]) 成员检测 # 成员检测：使用 in 和 not in 运算符来检查 deque 中是否包含某个元素， if 2 in my_deque: pr ......
代码随想录算法训练营第二天| LeetCode977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
LeetCode977.有序数组的平方 ● 今日学习的文章链接和视频链接 代码随想录 (programmercarl.com) 题目链接 977. 有序数组的平方 - 力扣（LeetCode） ● 自己看到题目的第一想法 昨天正好做了这道题目，总体来说就是用双指针法，要么从绝对值最小的数开始排序，要 ......
算法Day2双指针法排序，滑动窗口，螺旋矩阵
Day2双指针法排序，滑动窗口，螺旋矩阵 By HQWQF 2023/12/14 笔记 977.有序数组的平方 https://leetcode.cn/problems/squares-of-a-sorted-array/ 返回一个非递减顺序排序的整数数组每个元素的平方后组成的新数组，新数组也按非递 ......
2023秋季专题训练四（BFS2）
问题 D: 迷宫 注意行列的坑点即可，可以多开一维来判断方向 优先枚举转向少的，因为转向越少越可能达到 点击查看代码 int vis[110][110][5];//第三表示方向 0向上 1向右 2向下 3向左 char st[110][110];//存图，注意坑点：行列反过来 struct node ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
一、977.有序数组的平方 题目链接： LeetCode 977. 有序数组的平方 学习前： 思路： 双向指针。left是从左往右遍历数组，right是从优往左遍历数组，将left和right中绝对值较大数的平方从右往左放入新数组中；新思路：if(left+right>=0)right,else l ......
【合并排序链表】分治/优先队列
合并两个排序链表 模拟维护一个合并链表，每次添加两个排序链表中较小val的节点即可 模拟代码 public ListNode mergeTwo(ListNode a, ListNode b) { if(a == null) return b; if(b == null) return a; List ......
代码随想录算法训练营第二天|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵
LeetCode 977 有序数组的平方 题目链接：977.有序数组的平方 思路：双指针，由两侧向中间逼近 LeetCode 209.长度最小的子数组 题目链接：209.长度最小的子数组 思路：滑动窗口，关键点滑动窗口起始点和终止点位置关系的确定 LeetCode 59.螺旋矩阵 题目链接：59.螺 ......
记录rabbitMQ的广播队列的错误使用导致未能正确广播的问题
背景说明： 有3个服务S1、S2、S3 现在服务S1需要发布消息到广播交换机E，并建立了两个普通队列Q1,Q2，将其绑定到广播交换机E上 服务S2和服务S3同时监听队列Q1,Q2 本意是，服务S1通过广播交换机E把消息同时推送给服务S2和S3 后面测试时，同事发现，服务S2和服务S3都只接收到了部分 ......