随想录 括号 队列 训练营

百度之星以赛代练。 cf1917F 将 \(l\) 排序，如果 \(l_n>\frac d2\) 那么 \(l_n\) 必然在直径上，背包一个 \(d\) 即可。如果 \(l_n+l_{n-1}>d\) 那么不行。 如果 \(l_n<\frac d2\) 那么需要满足找到两个子集满足 \(\sum ......

栈与队列 栈 1.特点:先进后出。 2.存储结构：顺序结构和链式结构。 2.1顺序结构：开始建立栈是，指示器top赋值为-1，在入栈时，指示器先先进行加加的操作，再赋值。 A[++top]=x; 2.2链式结构：在入栈时，采用头插法的操作，插入元素，目的是为了方便删除可以让工作指针向尾部移动。 3. ......

题目链接：[集训队互测 2018] 完美的队列 神仙数据结构题，看了很多题解才搞懂。在做此题之前，最好对分块很熟悉，对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定：在第 \(m+1\) 时刻，无论队列中还有无元素，我们都把所有队列清空，便于后续的描述 ......

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

题目：卡码网：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(" ") 如果这样写" "就仅仅去除" "一个空格,这样写不 ......

为了提升研发效率，云消息队列 Kafka 版联合阿里云产品支持到无代码、全托管、Serverless 化的功能特性，支持从云消息队列 Kafka 版到 OSS 的转储。 ......

在大数据时代，Apache Kafka作为一款高性能的分布式消息队列系统，广泛应用于处理大规模数据流。本文将深入探讨在Kafka环境中处理百万级消息队列的高级应用技巧。 本文，已收录于，我的技术网站 ddkk.com，有大厂完整面经，工作技术，架构师成长之路，等经验分享 1、合理配置分区 // 自定 ......

题目：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]这里的容错机制 ......

似乎有一个引理是越往后越没意思。 F. UOJ450/LOJ6696 复读机/复读机加强版 多项式基础烂到家了。 群里有 \(k\) 个不同的复读机。为了庆祝平安夜的到来，在接下来的 \(n\) 秒内，它们每秒钟都会选出一位优秀的复读机进行复读。非常滑稽的是，一个复读机只有总共复读了 \(d\) 的 ......

1.训练模型 ChatGLM3-6B-32K 1.1数据 训练数据 本地:llama_factory_train_data_2 1.1.1 加载数据 将数据文件放到 /home/LLaMA-Factory/data 下 修改dataset_info.json文件， 在末尾加上 "modify_lor ......

题目：344. 反转字符串 我的感悟： 以为很难，其实不难。 坚持就是胜利！！！！！！！！！ 理解难点： 我以为字符串不能修改，仔细看了题目发现是列表里面套的字符串 双指针，while 互相交互就可以了 代码难点： 总结概括： 代码示例： class Solution: def reverseStr ......

1.shell数值运算 2.用于数值计算的命令 注意：shell的一些基础命令，只支持整数的运算，小数的计算需要如bc这样的命令才支持 2.1 双小括号(()) 2.2 有关逻辑语法，真假的区别，真为1，假为0 2.3 逻辑与的用法 && 2.4 加减乘除运算，例：echo $((1+1)) 2.5 ......

创建表 create table book( bid int primary key auto_increment, b_name char(32) not null unique, auth char(10) not null , press varchar(50) not null , pric ......

反转字符串 经典双指针法 头尾交换 反转字符串2 难点在于模拟题目设定的条件 一开始不明白怎么模拟 后来看了一行标准源码 就明白了 设定步长就可以了 然后对迭代器位置进行约束 替换数字 本题为acm模式 也是一道双指针解题 注意这道题需要扩容之后 从后往前填充 免去了从前往后填充时需要移动元素 单词 ......

大模型在ChatGPT发布之后，成为今年最热的话题与研究方向，也有人把今年称为AI元年 通用大模型 书生·浦语大模型 开源历程 书生·浦语大模型系列 性能 从模型到应用 针对上述的步骤中所用到的不同技术，提供了不同的开源框架 数据 预训练 微调 评测 OpenCompass 部署 智能体 Lagen ......

一、235. 二叉搜索树的最近公共祖先 题目链接： LeetCode 235. 二叉搜索树的最近公共祖先 学习前： 思路： 对于二叉搜索树，root不为空时与p和q的关系有4种，分别对应返回 root<p && root<q 递归调用右孩子 rootp || rootq return root ro ......

暴力求解 class Solution: def isValid(self, s: str) -> bool: s_len = len(s) s_list = list() kuohao_list = ['(', ')', '[', ']', '{', '}', 'n'] for i in rang ......

题目：15. 三数之和 我的感悟： 加油，我可以的。不能放弃。 理解难点： 双指针 思路打开 边界考虑 代码难点： 缩进问题 continue是跳出循环条件 我以前分不清循环条件和判断条件。哈哈哈。一个是if 一个是while / for 总结概括： 只要不放弃就行!!!!!!!! 代码示例： cl ......

题目：383. 赎金信 我的感悟： 我自己独立做出来了。 理解难点： so easy 代码难点： 扩展理解defaultdic， 定义的时候 hashmap = defaultdict(int) hashmap拿到一个不存在的值的时候会设置为0 int可以省略吗？ 不可以，int是工厂函数。用于设置 ......

题目：454. 四数相加 II 我的感悟： 把握题意：这道题目是四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以 有点像上学那会，提醒自己要注意题意。审题很关键。审题的要点是要明白题目说什么。 理解难点： 为什么可以只遍历AB和CD，不遍历AC和BD？ 都可以 ......

四数相加 题目需要找满足和为0的四元组 但是只要求统计个数 不要求具体的四元组 而且四元组是可以重复的 考虑使用hash map 由于设计到四个元素 先遍历两个集合 记录一下两个集合的元素和的所有可能值 记录在map中 为什么要用map 因为需要同时记录出现的值和出现的次数 值作为键 次数作为值 然 ......

二叉树day14 part1 题型： 1.二叉树理论基础 1.1 二叉树种类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 完全二叉树 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最 ......

一、530.二叉搜索树的最小绝对差 题目链接： LeetCode 530.二叉搜索树的最小绝对差 学习前： 思路： 中序遍历(递归+迭代)。首先中序遍历，将数值按照递增的方式存储，然后再计算最小绝对差 学习后： 中序遍历+双指针。在中序遍历中，一直存在指针指向前序结点，故在遍历过程中就可计算最小绝对 ......

一、MQ 全称为 Message Queue, 消息队列（ MQ ） 是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用彼此来通信，直接调用通常是用于诸如远程 ......

题目：1. 两数之和 我的感悟： 梦开始的地方 理解难点： map究竟是什么 存放已经遍历的元素值 什么时候需要用map? 遍历一边，这里面的元素值，后面都有可能要用就存起来。 代码难点： 掌握enumerate用法 [ɪ'njuːməreɪt] e + numer + ate 助记: e-出 + ......

MegEngine 与 寒武纪目前完成了常见 cv 模型的算子适配，这也标志着寒武纪端云一体的人工智能芯片，与 MegEngine 深度学习框架的成功融合。 ......

题目：202. 快乐数 我的感悟： 2024年了，你快不快乐？找找自己的原因。 理解难点： 分离数组 快乐数字的定义， 不快乐的数字会无限循环 代码难点： divmod用法, set用法 总结概括： 快乐就完事了！ 代码示例： class Solution: def isHappy(self, n: ......

题目：349. 两个数组的交集 我的感悟： 轻轻松松 理解难点： python中 字典存,集合去重 代码难点： del要掌握 dic.get(i,0) +1 要掌握 总结概括： 无 代码示例： class Solution: def intersection(self, nums1: List[in ......