队列part day 13

1.二分查找的原则 当要查找的值target>mid 就在mid和right中查找 当要查找的值target<mid就在left和mid中查找 对于边界条件的处理： while(l<r) mid的取值是[l,r) 重点是下面部分，直接决定使用哪个二分模板。 1.3 中间值归属问题 这个问题其实比较灵 ......

找树左下角的值 最简单就是想到层序遍历之后取第一个位置元素就是了 递归的话需要先判断哪里最深的节点 至于最左 保持中左右的遍历顺序 第一次得到最大深度处就是最左的 路径总和 有点像查找子树路径 所以递归回溯是比较好的选择 在求路径的适合，targetSum - node->val 是否为0的判断比一 ......

为啥没有模拟赛的日子这么无聊啊😭😭😭 上午下午都在照着 jimmy 那个题单做题，不得不说后来加的几道题确实还不错啊，确实错怪 jimmy 的选题能力了😕😕😕。下午做到一道广义 SAM 的题，之前集训 haosen 就跟我说想学广义 SAM 来着（，到现在他都没学😥😥，我就赫了份板子 ......

今天，主要尝试了在java中调用已有的python脚本并输出相关信息。 参考：百度文心一言的回复。 package test0113; import java.io.*; public class test { public static void main(String[] args) { try ......

第一节：什么是白盒测试？ 白盒测试是软件测试技术，白盒测试也称结构测试或逻辑驱动测试，是针对被测单元内部是如何进行工作的测试。它根据程序的控制结构设计测试用例，主要用于软件程序验证。白盒测试中也称为透明盒测试、基于代码的测试和玻璃盒测试。 它是Box Testing软件测试方法之一。与之相对应的黑盒 ......

一、Scala概述 Scala是一种运行在JVM上的函数式的面向对象语言，它集成了面向对象编程和面向函数式编程的各种特性，以及更高层的并发模型 Scala的语言特点 Scala是兼容的：兼容Java，可以访问庞大的Java类库 Scala是精简的：Scala表达能力强，开发速度快 Scala是高级的 ......

2024-1-13 DAY4 B - Integral Array #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 1e6 + 10; int n, ......

概念是学习的基础。在学习JS中的文件操作之前，先把文件相关的各种概念搞清楚，很有好处。 1. 二进制： 计算机硬件仅能处理和存储二进制数据，所以不管是你正在写的代码，还是你硬盘里的小姐姐，都是以二进制的形式存储于电脑的内存和硬盘里的。 2. 编码规则： 二进制计算机看得懂，我们看不懂怎么办啊？我们能 ......

开始和移动的下标： drop: (item: { index: number }) => { console.log("开始", item.index,"结束", index); moveRow(item.index, index); }, ......

Day26组合总和、分割回文串 By HQWQF 2024/01/13 笔记 39. 组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 ......

题目： 思路：这一道题其实和高精度加法的思路是差不多的，都是使用算式进行模拟。 重点：关于代码怎么写，在高精度加法那里还看不太出来（我也没有写），但是在高精度减法这里就完全可以看出来了。我们在加法算式里面，一般是A[i]+B[i]+t，但是也可以这么写：t+A[i]+B[i]，我们可以先写进位，然后 ......

makefile-gdb文件 ​ 可以在文件中指定那些文件可以先进行编译，那些文件可以后进行编译，那些文件可以重新编译。他可以自动化编译程序。。。。 6-1 makefile基本规则 ​ 如下： ​ 目标: 依赖 ​ (tab) 命令 ​ 规则三要素： 目标：要生成的目标文件。 依赖：目标文件由那些 ......

​ 系列文章目录 第一章 Kafka 配置部署及SASL_PLAINTEXT安全认证 第二章 Spring Boot 整合 Kafka消息队列 生产者 第三章 Spring Boot 整合 Kafka消息队列 消息者（待续） 前言 Kafka 是一个消息队列产品，基于Topic partitions ......

import React, { useEffect } from 'react'; import { useLocation } from 'react-router-dom'; 在return里面写： const location = useLocation(); useEffect(() => ......

发现我们给一个点染上色后有： 我们称这是一个大小为 1 的十字。 进一步地，我们给这 5 个点再次染上色后有： 我们称这是一个大小为 2 的十字。 同理可得，我们给这 5 个点染上相同的大小为 2 的十字，可得一个大小为 4 的十字： 假设我们图的边长为 \(N=2^n\)，我们只需要染上一个大小为 ......

今天，主要尝试了在java中调用已有的python脚本并输出相关信息。 参考：百度文心一言的回复。 package test0113; import java.io.*; public class test { public static void main(String[] args) { try ......

gcc编译器 ​ 这东西是Linux上的c/c++编译器。 5-1 gcc的工作流程 5-2 gcc的常用参数 -v 查看gcc版本号, --version也可以 -E 生成预处理文件 -S 生成汇编文件 -c 只编译, 生成.o文件, 通常称为目标文件 -I 指定头文件所在的路径 -L 指定库文件 ......

2024-01-13：用go语言，现在有一个打怪类型的游戏，这个游戏是这样的，你有n个技能， 每一个技能会有一个伤害， 同时若怪物小于等于一定的血量，则该技能可能造成双倍伤害， 每一个技能最多只能释放一次，已知怪物有m点血量。 现在想问你最少用几个技能能消灭掉他(血量小于等于0)。 技能的数量是n， ......

目录 Mock 测试的场景 Mock 测试的价值与意义 Mock 核心要素 Mock 测试的场景 前后端数据交互 第三方系统数据交互 硬件设备解耦 Mock 测试的价值与意义 不依赖第三方数据 节省工作量 节省联调 Mock 核心要素 匹配规则 模拟响应 ......

一、安装部署postgresql-timescaledbapt install gnupg postgresql-common apt-transport-https lsb-release wget 二、运行postgresql存储库设置脚本 /usr/share/postgresql-commo ......

如图： 问题：table显示的勾选状态的数据无法被改变。 原因：你没有改变到勾选数据，你只是在勾选时把选中的值赋值给了一个变量，然后以为自己清空了变量，以为自然而然地就取消勾选状态了，实际上就是你代码没写全！ 解决方案： 原来写法： rowSelection: { onChange: handleC ......

react+antd业务代码报错： Can't perform a React state update on an unmounted component. This is a no-op, but it indicates a memory leak in your application. T ......

1.题目（1680）原题链接 给你一个字符串 \(s\) 和一个整数 \(repeatLimit\) ，用 \(s\) 中的字符构造一个新字符串 \(repeatLimitedString\) ，使任何字母 连续 出现的次数都不超过 \(repeatLimit\) 次。你不必使用 \(s\) 中的全 ......

B. 山河入梦来 不难发现所求的其实就是该矩阵的行列式，考虑对矩阵进行高斯消元后求解。 我们考虑高斯消元的过程：从左到右枚举列，对于当前枚举的列，我们需要找到一个非零的行，使得该行的当前列的值为1，并且通过消元使得该列的其他行的值为0。 不难发现对于所有从当前列开始的连续的 \(1\) 中，取最短的 ......

2024-1-12 DAY3 D - Max GEQ Sum 经典线段树调几个小时 #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; const int N = 2e5 + 10 ......

平衡二叉树 之前一直写迭代代码 没有怎么写递归 正好这题不是很好写迭代 练习一下递归 这题递归逻辑相对简单 左右子树高度差判断是不是大于一 可以直接返回结果 不大于一就高度max（l，r）+1 二叉树的所有路径 关键要点 这题适合先序遍历 回溯过程和递归过程是一起写的 进来几次就回溯几次 这样才能回 ......

六、用go语言，说明如果红黑树的表示中不提供父指针，应当如何有效地实现 RB-INSERT。 文心一言： 红黑树是一种自平衡的二叉搜索树，其中每个节点都包含一个颜色属性（红色或黑色），并且满足以下性质： 节点是红色或黑色。 根节点是黑色。 所有叶子节点（NIL或空节点）都是黑色。 如果一个节点是红色 ......

作业规范【必读】 命名要求： 1. 类名，接口名，枚举名，注解名使用大驼峰 2. 变量名，方法名，包名均使用小驼峰 3. 常量名全大写，多个单词下划线分割 4. 名字要见名知意，如果不知道对应的英文，可以使用拼音代替。不可使用无意义字符 代码规范： 格式要良好，使用IDEA格式化缩进（快捷键：Ctr ......

题目：485. 最大连续 1 的个数 易错点： 代码示例： class Solution: def findMaxConsecutiveOnes(self, nums: List[int]) -> int: cnt = 0 max_cnt = 0 for i in nums: if i == 1: ......

给定材料 7 中亚里士多德说: “幸福存在于闲暇之中, 我们是为了闲暇而忙碌。”根据你对这句话的理解, 结合给定材料, 联系实际, 自拟题目, 自选角度, 写一篇议论文。 (40 分)要求: 1. 观点明确, 内容充实, 结构清晰, 论证合理, 语言流畅; 2. 结合 “给定材料”, 但不拘泥于 “ ......