零钱 训练营 总和 随想
day11 代码随想录算法训练营 1047. 删除字符串中的所有相邻重复项
题目：1047. 删除字符串中的所有相邻重复项 我的感悟： 做过的题，还是有印象的。 本身也不难，独立写出来了。 理解难点： 代码难点： 代码示例： class Solution: def removeDuplicates(self, s: str) -> str: stack = [] for i ......
day11 代码随想录算法训练营 20. 有效的括号
题目：20. 有效的括号 我的感悟： 脑回路清奇 理解难点： 遇到左括号存对应的右括号 3中情况， 1.左括号多了 2.右括号多了 3.左右括号不匹配 剪枝：奇数可以直接剪枝 注意为空的判断，防止报错 代码难点： 存3种情况 23情况要返回False 其他直接pop 最后判断stack栈为不为空，来 ......
算法学习Day25回溯、组合总和
Day25回溯、组合总和 By HQWQF 2024/01/07 笔记 216.组合总和III 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。 示例 1: ......
2023年题解总和
洛谷P3161 [CQOI2012] 模拟工厂题解 P3161[CQOI2012]模拟工厂题解。题目 其实发现这是一道状压，发现这道题是一道数学题，其实就很简单了。对于每一次的订单我们可以设： \(time\) 为距离下一个订单的时间。 \(num\) 为这个订单要生产的数量。 \(x\) 为生产能 ......
[NLP复习笔记] 基于负采样的 Skip-gram 及 SGD 训练公式推导
1. one-hot 向量 我们先了解一下 \(\text{one-hot}\) 向量。\(\text{one-hot}\) 编码是表示分类变量的常见方法，尤其在数据预处理和机器学习的特征工程中。一个 \(\text{one-hot}\) 向量是一个其中只有一个元素是 1，其余为 0 的向量。 假设 ......
代码随想录算法训练营第二十五天 | 216.组合总和III，17.电话号码的字母组合
一、216.组合总和III 题目链接： LeetCode 216.组合总和III 学习前： 思路： 返回类型和参数： void fun(int n, int k, int start) 终止条件： int len = list.size(); if(len==k){ if(n==0 ){ List< ......
代码随想录day11 有效括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
有效括号 思路出来代码比较简单 左半括号出现就压右半进栈 这样比左右括号直接压进去 做的比较会少一些 栈为空但是还有符号出现或者是右半括号和当前元素对不上 显然为false 剩下的情况就是栈顶和当前元素匹配 pop即可 栈尤其适合做这类匹配类的题目 删除字符串中的所有相邻重复项 消消乐 直接压进栈做 ......
非工程师指南: 训练 LLaMA 2 聊天机器人
引言 本教程将向你展示在不编写一行代码的情况下，如何构建自己的开源 ChatGPT，这样人人都能构建自己的聊天模型。我们将以 LLaMA 2 基础模型为例，在开源指令数据集上针对聊天场景对其进行微调，并将微调后的模型部署到一个可分享的聊天应用中。全程只需点击鼠标，即可轻松通往荣耀之路！😀 为什么这 ......
代码随想录算法训练营第二十四天 | 回溯算法理论基础，77. 组合
一、回溯算法理论基础 学习： 1. 基本概念 回溯法是一种搜索方式 回溯的本质是穷举，是递归的副产品，即回溯算法就是递归算法 回溯解决的问题都能理解成树形结构，一般是在集合中递归查找子集。集合的大小构成树的宽度(n叉树)，递归的深度构成了树的深度 2. 回溯解决的问题 (1)组合问题：N个数里面按一 ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......
day09 代码随想录算法训练营 459. 重复的子字符串
题目：459. 重复的子字符串 我的感悟： 重复两个子串，掐头去尾。 证明的话，不太会。 理解难点： 什么脑袋瓜子想出来的解法？？ 代码难点： 总结概括： 代码示例： class Solution: def repeatedSubstringPattern(self, s: str) -> bool ......
ecf 之前训练纪要
百度之星以赛代练。 cf1917F 将 \(l\) 排序，如果 \(l_n>\frac d2\) 那么 \(l_n\) 必然在直径上，背包一个 \(d\) 即可。如果 \(l_n+l_{n-1}>d\) 那么不行。 如果 \(l_n<\frac d2\) 那么需要满足找到两个子集满足 \(\sum ......
代码随想录算法训练营第二十三天 | 669. 修剪二叉搜索树，108.将有 序数组转换为二叉搜索树，538.把二叉搜索树转换为累加树
一、669. 修剪二叉搜索树 题目链接： LeetCode 669. 修剪二叉搜索树 学习前： 思路： 递归。节点非空时的值与目标区间[low,high]右三种情况 节点值小于low 返回递归调用节点右孩子结果，即它右子树剪枝后的根节点 节点值大于high 返回递归调用节点左孩子结果，即它左子树剪枝 ......
day08 代码随想录算法训练营 卡码网：55.右旋转字符串
题目：卡码网：55.右旋转字符串 我的感悟： python中的切片很厉害。 我感觉go好像也是切片的 理解难点： 没理解为什么是-n 代码难点： 总结概括： 代码示例： n = int(input()) s = input() res = s[-n:] + s[:-n] print(res) 通过截 ......
day08 代码随想录算法训练营 151. 反转字符串中的单词
words = s.split() 题目：151. 反转字符串中的单词 我的感悟： 虽然我自己写出来了，但是又不太确定 理解难点： words = s.split() 切记：这里split是去掉所有的空格。 words = s.split(" ") 如果这样写" "就仅仅去除" "一个空格,这样写不 ......
day08 代码随想录算法训练营 卡尔网54. 替换数字
题目：54. 替换数字 我的感悟： 过于简单，我有点不敢相信 理解难点： 代码难点： 总结概括： 本质要理解这个数字是如何判断的 用ord("0")算出字符0的ASCII码再和9的ASCII码对比 str1 = input() ans = "" for ss in str1: if ord("0") ......
day08 代码随想录算法训练营 541. 反转字符串 II
题目：541. 反转字符串 II 我的感悟： 你别看这题简单，python里面细节很多 理解难点： 字符串转化为列表来算 s[1:99] 只会取到s[1:s.size] 这个range(0,size,k) 是可以取到步长的 或者用另外的思路。 代码难点： 总结概括： 注意[1:999]这里的容错机制 ......
nfls 2024.1.3 专题训练：计数与数学
似乎有一个引理是越往后越没意思。 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 ......
day08 代码随想录算法训练营 344.反转字符串
题目：344. 反转字符串 我的感悟： 以为很难，其实不难。 坚持就是胜利！！！！！！！！！ 理解难点： 我以为字符串不能修改，仔细看了题目发现是列表里面套的字符串 双指针，while 互相交互就可以了 代码难点： 总结概括： 代码示例： class Solution: def reverseStr ......
MySQL训练
创建表 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 ......
代码随想录 day08 反转字符串 反转字符串2 替换数字 单词反转顺序 右旋
反转字符串 经典双指针法 头尾交换 反转字符串2 难点在于模拟题目设定的条件 一开始不明白怎么模拟 后来看了一行标准源码 就明白了 设定步长就可以了 然后对迭代器位置进行约束 替换数字 本题为acm模式 也是一道双指针解题 注意这道题需要扩容之后 从后往前填充 免去了从前往后填充时需要移动元素 单词 ......
InterLM训练营 第一课笔记
大模型在ChatGPT发布之后，成为今年最热的话题与研究方向，也有人把今年称为AI元年 通用大模型 书生·浦语大模型 开源历程 书生·浦语大模型系列 性能 从模型到应用 针对上述的步骤中所用到的不同技术，提供了不同的开源框架 数据 预训练 微调 评测 OpenCompass 部署 智能体 Lagen ......
代码随想录算法训练营第二十二天 | 235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点
一、235. 二叉搜索树的最近公共祖先 题目链接： LeetCode 235. 二叉搜索树的最近公共祖先 学习前： 思路： 对于二叉搜索树，root不为空时与p和q的关系有4种，分别对应返回 root<p && root<q 递归调用右孩子 rootp || rootq return root ro ......
day07 代码随想录算法训练营 15. 三数之和
题目：15. 三数之和 我的感悟： 加油，我可以的。不能放弃。 理解难点： 双指针 思路打开 边界考虑 代码难点： 缩进问题 continue是跳出循环条件 我以前分不清循环条件和判断条件。哈哈哈。一个是if 一个是while / for 总结概括： 只要不放弃就行!!!!!!!! 代码示例： cl ......
day07 代码随想录算法训练营 383. 赎金信
题目：383. 赎金信 我的感悟： 我自己独立做出来了。 理解难点： so easy 代码难点： 扩展理解defaultdic， 定义的时候 hashmap = defaultdict(int) hashmap拿到一个不存在的值的时候会设置为0 int可以省略吗？ 不可以，int是工厂函数。用于设置 ......
day07 代码随想录算法训练营 454. 四数相加 II
题目：454. 四数相加 II 我的感悟： 把握题意：这道题目是四个独立的数组，只要找到A[i] + B[j] + C[k] + D[l] = 0就可以 有点像上学那会，提醒自己要注意题意。审题很关键。审题的要点是要明白题目说什么。 理解难点： 为什么可以只遍历AB和CD，不遍历AC和BD？ 都可以 ......
代码随想录 day07 四数相加 赎金信 三数之和 四数之和
四数相加 题目需要找满足和为0的四元组 但是只要求统计个数 不要求具体的四元组 而且四元组是可以重复的 考虑使用hash map 由于设计到四个元素 先遍历两个集合 记录一下两个集合的元素和的所有可能值 记录在map中 为什么要用map 因为需要同时记录出现的值和出现的次数 值作为键 次数作为值 然 ......
代码随想录二叉树day14part1
二叉树day14 part1 题型： 1.二叉树理论基础 1.1 二叉树种类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。 完全二叉树 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最 ......