数组day7 day

P9340 记一下。称 \(\forall j\in[l,r]\) 的 \(c_j\) 为关键点。 法一： 最好想的。 有个显然的结论，将所有关键点按 DFS 序排序，走过的边的数量为排序后相邻的点之间的距离。记走过的边的数量为 \(cnt_e\)，则此时这些关键点所构成的虚树的大小为 \(\fra ......

C 语言中的指针 创建指针 我们可以使用引用运算符 & 获取变量的内存地址： int myAge = 43; // 一个 int 变量 printf("%d", myAge); // 输出 myAge 的值 (43) printf("%p", &myAge); // 输出 myAge 的内存地址 ( ......

9.8-基于Loki的日志收集系统 一、EFK vs LPG 架构和组件 Loki：Loki是一个开源的水平可扩展日志聚合系统，由Promtail、Loki和Grafana组成。 EFK：EFK是一个集成的解决方案，由Elasticsearch、Fluentd和Kibana组成。 存储和查询： Lo ......

栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......

jwt 回顾 # jwt:simple-jwt >自定义表签发token -前端携带用户名密码到后端 -取出用户名密码 》去我们的表查询--》如果查到，说明是我们用户 -签发token： refresh = RefreshToken.for_user(user) refresh.access_tok ......

给出一个长度为nn的数组，完成以下两种操作：1. 将第ii个数加上kk2. 输出区间[i,j][i,j]内每个数的和 朴素算法单点修改：O(1)O(1)区间查询：O(n)O(n)使用树状数组单点修改：O(logn)O(logn)区间查询：O(logn)O(logn)前置知识lowbit()lowbi ......

JavaScript的reduce和reduceRight的作用是通过遍历数组得到一个结果，原理如下： function myReduce(execute, initValue) { const length = this.length let result for (let i = 0; i < ......

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1 ......

数组的概述 数组的特点：数组是有序排列的。 1、数组属于引用数据类型的变量。数组的元素既可以是基本数据类型也可以是引用数据类型。 2、创建数组对象会在内存中开辟一整块连续的空间，而数组名中引用的是这块连续空间的首地址。 3、数组的长度一旦确定，就不能修改。 数组的分类 按照维度：一维数组、二维数组、 ......

题意简述：给定一个长度为 \(n\) 序列 \(h\)。你可以交换两个相邻的 \(h\)，但它们也会随之取相反数。问使 \(h\) 不降的最小操作次数，若不可能则输出 \(-1\)。 关键转化：先给每个 \(h_i\) 乘上 \((-1)^i\)，然后问题转化为找到一个逆序对数最少的排列 \(p\) ......

题目：459. 重复的子字符串 我的感悟： 重复两个子串，掐头去尾。 证明的话，不太会。 理解难点： 什么脑袋瓜子想出来的解法？？ 代码难点： 总结概括： 代码示例： class Solution: def repeatedSubstringPattern(self, s: str) -> bool ......

11、循环 循环类型 while循环：当给定条件为真时，重复语句或语句组。它会在执行循环主体之前测试条件 // 1到100求和 int i= 0, sum = 0; while (i <= 100) { sum += i; i++; } printf("1到100的和为：%d\n", sum); / ......

在C#中，动态数组代表了可被单独索引的对象的有序集合。动态数组基本上可以代替数组，唯一与数组不同的是，动态数组可以使用索引在指定的位置添加和移除指定的项目，动态数组会自动重新调整自身的大小。另外，动态数组允许在列表中进行动态内存分配、增加、搜索、排序等操作。 一、ArrayList类中的属性 在C# ......

数组的长度是固定的，因此对于一个定义了没有初始化的数组，它的所有元素都被赋予了0 此时计算数组的长度时，长度为数组的长度*类型的长度 ......

1 题目 n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。 你需要按照以下要求，给这些孩子分发糖果： 每个孩子至少分配到 1 个糖果。 相邻两个孩子评分更高的孩子会获得更多的糖果。 请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。 示例 1： 输入：ratin ......

一、669. 修剪二叉搜索树 题目链接： LeetCode 669. 修剪二叉搜索树 学习前： 思路： 递归。节点非空时的值与目标区间[low,high]右三种情况 节点值小于low 返回递归调用节点右孩子结果，即它右子树剪枝后的根节点 节点值大于high 返回递归调用节点左孩子结果，即它左子树剪枝 ......

写出了所有题的解法。当然都没写代码。很多解法的深刻含义和启发意义还有待挖掘。当然其中有很多只不过是经典套路罢了。 LNOI2022 盒 有 \(n\) 个盒子，初始第 \(i\) 个盒子里有 \(a_i\) 个物品。每次可以从 \(a_i\) 向 \(a_{i+1}\) 移动一个物品，代价是 \(w ......

Day23二叉搜索树的修剪，转化 By HQWQF 2024/01/04 笔记 669. 修剪二叉搜索树 给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 ......

9.6-1-日志收集组件Fluentd高级配置(1) 一、配置文件 在 Fluentd 的配置文件中，有几个常用的关键字和组件，包括 source 、 match 、filter 、 system 、 label 和 @include 。 source ：用于定义 Fluentd 接收数据的来源。 ......

9.4-1-海量数据下的EFK架构优化升级(1) 一、数据背景 在海量数据场景下，日志管理和分析是一项重要任务。为了解决这个问题，EFK 架构（Elasticsearch + Fluentd + Kibana）已经成为流行的选择。然而，随着数据规模的增加，传统的 EFK 架构可能面临性能瓶颈和可用性 ......

description 正确的树状数组是： void add1(int pos,int val){ while(pos<=n) c[pos]+=val,pos+=pos&-pos; } int ask1(int pos){ if(!pos) return 0; int ret=0; while(po ......

题目：卡码网：55.右旋转字符串 我的感悟： python中的切片很厉害。 我感觉go好像也是切片的 理解难点： 没理解为什么是-n 代码难点： 总结概括： 代码示例： n = int(input()) s = input() res = s[-n:] + s[:-n] print(res) 通过截 ......

words = s.split() 题目：151. 反转字符串中的单词 我的感悟： 虽然我自己写出来了，但是又不太确定 理解难点： words = s.split() 切记：这里split是去掉所有的空格。 words = s.split(" ") 如果这样写" "就仅仅去除" "一个空格,这样写不 ......

二维数组 public static void main(String[] args) { //二维数组 /* * 1,2 array[0] * 2,3 array[1] * 3,4 array[2] * 4,5 array[3] * */ int[][] array={{1,2},{2,3},{3 ......

反转数组 public static void main(String[] args) { int[] arrays = {1,2,3,4,5}; int[] reverse = reverse(arrays); printArray(reverse); } //反转数组 public static ......

题目：54. 替换数字 我的感悟： 过于简单，我有点不敢相信 理解难点： 代码难点： 总结概括： 本质要理解这个数字是如何判断的 用ord("0")算出字符0的ASCII码再和9的ASCII码对比 str1 = input() ans = "" for ss in str1: if ord("0") ......

题目：541. 反转字符串 II 我的感悟： 你别看这题简单，python里面细节很多 理解难点： 字符串转化为列表来算 s[1:99] 只会取到s[1:s.size] 这个range(0,size,k) 是可以取到步长的 或者用另外的思路。 代码难点： 总结概括： 注意[1:999]这里的容错机制 ......

1、printf() 函数使用方法 标准输出，引申头文件stdio.h 直接输出字符串，printf(“字符串\n”); 输出控制符，输出参数，printf(“输出控制符1, 输出控制符2 …”, 输出参数1, 输出参数2); %d十进制形式输出带符号整数，%f小数形式，%c输出单个字符，%s输出字 ......

3、注释语法 文件头注释：源文件的开头都应该有一份注释，用于描述文件的用途、作者、创建日期和版本等信息 函数头注释：每个函数的开头都应该有一份注释，用于描述函数的用途、输入参数、输出参数和返回值等信息 行尾注释：在代码行的结尾可以添加一些注释，用于解释代码的意图或实现细节 // 特殊注释：在代码中出 ......

8、常量的定义方式 & 使用方法 & 如何在内存中存储 常量是固定值，在程序执行期间不会改变；常量可以是任何的基本数据类型，比如整数常量、浮点常量、字符常量，或字符串字面值，也有枚举常量 常量就是常规的变量，但常量的值在定义后不能进行修改； 可以直接在代码中使用，也可以通过定义常量来使用。 整数常量 ......