随想录 最大值 队列 随想
代码随想录 day18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......
第二章 Spring Boot 整合 Kafka消息队列 生产者
系列文章目录 第一章 Kafka 配置部署及SASL_PLAINTEXT安全认证 第二章 Spring Boot 整合 Kafka消息队列 生产者 第三章 Spring Boot 整合 Kafka消息队列 消息者（待续） 前言 Kafka 是一个消息队列产品，基于Topic partitions ......
[代码随想录] 第四天
19.删除链表的倒数第N个节点https://leetcode.cn/problems/remove-nth-node-from-end-of-list/ 思路：使用前后指针，当删除倒数第N个节点时，快慢指针之间应该间隔N个元素，当快指针到达链尾时，慢指针next指向所要删除节点。 时间复杂度：O( ......
代码随想录 day17 平衡二叉树 二叉树的所有路径 左叶子之和
平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......
threading库设置最大线程
问题描述 在使用python的threading库时，希望如何设置最大线程数N_max 从而确保当python开启的线程数超过N_max时，将暂停程序； 直到前面的线程结束后，再开始新的线程 解决方案 import threading import time # 定义工作函数 def worker( ......
吴师兄学算法day06 双指针 485. 最大连续 1 的个数
题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......
09-找到社会意愿 和要求的最大公约数
进一步思考 “给定资料 5” 中划线句子 “有事好商量, 众人的事情由众人商量,找到全社会意愿和要求的最大公约数”, 参考给定资料, 自选角度, 自拟题目, 写一篇文章。 (40 分)要求: (1) 观点明确, 立意深刻; (2) 思路清晰, 语言流畅; (3) 结合 “给定资料”, 但不拘泥于 “ ......
消息队列面试题：为什么要使用消息队列？
消息队列面试题：为什么要使用消息队列？ 开源项目：浪海博客 需要星星 谢谢 ~ gitee地址：https://gitee.com/langhai666/langhai-blog github地址：https://github.com/Allenkuzma/langhaiblogs 为什么要使用消息 ......
[代码随想录] 第二天
203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/ 思路：没什么好说的 /** * Definition for singly-linked list. * public class ListNode { * int ......
SQL 分组统计 最大值
group by having max 参考：https://blog.51cto.com/u_16213600/6983022 参考2：https://www.cnblogs.com/2008nmj/p/16628913.html SELECT xxx,min(bbb) FROM "table1" ......
代码随想录算法训练营第一天
Leetcode704 二分查找 https://leetcode.cn/problems/binary-search/submissions/494474207/ 文档讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6 ......
[代码随想录] 第二天
977.有序数组的平方[https://leetcode.cn/problems/squares-of-a-sorted-array/] 思路：因为数组是非递减，数组有正有负，找到第一个非负数设为i，i将数组划分为前部分的负数组，后部分的非负数组，使用辅助数组将原数组平方部分存储，后部分使用正序存储 ......
代码随想录 day16 N 叉树的最大深度 完全二叉树的节点个数
N 叉树的最大深度 这题昨天做过二叉版本 n叉区别不大 完全二叉树的节点个数 层级遍历 入que的数量就是节点个数 ......
消息队列
同步 优点 时效性较强 缺点 耦合度高 性能和吞吐量低 等待过程中导致cpu等资源浪费 级联失败 异步 优点： 耦合性低：新增微服务不用去改动支付服务里的代码 吞吐量大：支付服务不用刻意等待其他微服务的处理结果，全部交给Broker来代理 故障隔离：其他微服务的停止不会直接影响到支付服务 流量削峰： ......
RabbitMQ队列和消息的优先级
RabbitMQ队列和消息的优先级 如果队列中的消息很多，需要一部分消息被优先消费，这是可以通过为消息和队列设置优先级来实现。 请注意，消息的优先级是相对于队列的优先级而言的。如果队列的最大优先级是10，那么消息的优先级可以在1到10的范围内设置。 MQ测试结构 代码实现 设置交换机和队列 pack ......
RabbitMQ延迟队列
RabbitMQ延迟队列 简单理解： 交换机在消息达到指定延迟时间后才会发送到指定的队列中，类似定时器的功能。 安装rabbitmq_delayed_message_exchange插件 该插件可以创建延迟交换机，消息在达到指定延迟时间后才会发送到指定的队列中。 Rabbit plugins 插件G ......
二分图最大匹配学习总结
二分图最大匹配学习总结 二分图的定义 如果无向图 \(G=(V,E)\) 的点集 \(V\) 可以分为两个集合 \(V_1,V_2\)，使边集 \(E\) 都在 \(V_1\) 和 \(V_2\) 之间，并且 \(V_1\) 和 \(V_2\) 内部的点没有连边，则 \(G\) 是一个二分图。 图例 ......
vue使用flexible.js 最大宽度只有540
分辨率大于540px的时候，flexible限制为540，一般的手机显示没有问题，但对于大于540的竖屏屏幕，可能右边就会留白。我想让横屏的时候限制在540，竖屏的时候根据页面实际宽度自适应，解决方法如下： 1、安装 npm install lib-flexible --save 2、为了避免每次安 ......
[LeetCode] 1363. Largest Multiple of Three 形成三的最大倍数
Given an array of digits digits, return the largest multiple of three that can be formed by concatenating some of the given digits in any order. If th ......
代码随想录 day15 十二题二叉树
二叉树的层序遍历 基本的层序遍历 二叉树的层序遍历 II 感觉直接正常遍历之后反转是最简单的想法了 二叉树的右视图 一开始很难想到 其实只需要返回每层的最后一个节点就可以了 也就是i == size - 1 二叉树的层平均值 比较简单 注意一下变量是double N 叉树的层序遍历 模板题 注意容器 ......
堆、栈、队列概念与区别
堆的特点： 1.堆为按需申请、动态分配，例如 C 中的 malloc 函数和 C++ 中的 new 操作申请内存块。 2.程序提出申请时会从堆中找出一块可用内存，在程序结束之前，操作系统不会删除已经申请的内存，而是要靠程序主动提出释放的请求（free、delete），如果使用后忘记释放，就会造成所谓 ......
[代码随想录] 第一天
704.二分查找 [https://leetcode.cn/problems/binary-search/description/] 思路： 二分查找适用于在有序数组中查找目标值，左边边界为left，右边边界为right，每次使用middle=（right+left）/2，将原数组划分为[left， ......
day13 代码随想录算法训练营 递归遍历
题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......
栈和队列
栈的变种，迎面增长的栈和底部相连的栈 错误 只是rear和front指针在移动 如果是虚指针 转进制，1234除以8的余数为2、2、3、2。再倒序输出，选B 虚指针。25-29有5个数，11-5=6.最后一个数据的下标为5，rear只是对队尾元素的后一个位置，所以是6. 入栈顺序是123456，出栈 ......
刷题 链表 优先队列
2024.1.9 cf Hello 2024 1919D 解题思路 这题理解一下就是，找出数组中每一个比左数或右数大1的数，从大到小（体现优先队列）删除（体现链表），对访问过的数打个标记（vis），最后数组里的数要么被打过标记，要么是0. 代码 #include<bits/stdc++.h> usi ......
代码随想录 day13 滑动窗口最大值 前 K 个高频元素
滑动窗口最大值 这题第一次见 比较难找到思路 滑动窗口的移动比较类似于队列的行为 但是我们需要找到其中的最大值 在线性时间复杂度下 只能维护这个队列保持单调性 但是我们没有这样的一个可以在移动中保持单调的数据结构 只能自己手动创建 我们利用deque进行队列的创建 这个队列有三个基本函数 pop 用 ......
day13 代码随想录算法训练营 347. 前 K 个高频元素 【待梳理】
题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......
day13 代码随想录算法训练营 239. 滑动窗口最大值
题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......
阻塞队列（BlockingQueue）
阻塞队列（BlockingQueue） 实现了：BlockingQueue JDK提供的七个阻塞队列 一、特点 1、JDK提供的七个阻塞队列简介 ①. ArrayBlockingQueue 有界 阻塞队列——必须指定大小——数组 ②. LinkedBlockingQueue 有界 阻塞队列——默认大 ......