随想录 训练营 祖先 随想

121. 买卖股票的最佳时机 1、动态规划 class Solution: def maxProfit(self, prices: List[int]) -> int: # dp[i][0] 代表第 i 天持有股票获取的最大利益 # dp[i][1] 代表第 i 天不持有股票获取的最大利益 dp = ......

198.打家劫舍 1、动态规划 class Solution: def rob(self, nums: List[int]) -> int: # dp 数组代表在第 i 个房间可以偷窃到的最高金额为 dp[i] dp = [0] * len(nums) if len(nums) == 1: retu ......

139.单词拆分 class Solution: def wordBreak(self, s: str, wordDict: List[str]) -> bool: dp = [False] * (len(s) + 1) dp[0] = True # 求排列先遍历背包再遍历物品 for i in r ......

链表理论基础； 资料来源：代码随想录 (programmercarl.com) 1 链表理论基础 定义：是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 1.1链表类型 单链表 双链表 ......

70. 爬楼梯 （进阶） 1、使用 01 背包解法 class Solution: def climbStairs(self, n: int) -> int: # dp 数组代表爬上第 i 阶有 dp[j] 种方法 dp = [0] * (n + 1) dp[0] = 1 m = 2 # 排列先背包 ......

[完全背包] 有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。 1、先遍历物品再遍历背包 def all_bag(weight, value, bag ......

977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II ，总结 1有序数组的平方 ​ 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 2 长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该 ......

在运用深度学习模型时，掌握运用预训练模型的方法是必不可少的一步。为什么要使用与训练的模型，原因归纳如下： （1）使用大量高质量的数据（如 ImageNet 是普林斯顿大学与斯坦福大学所主导的项目）又加上设计较复杂的模型结构（如ResNet模型高达150层）设计出来的模型，准确率会大大提高。 （2）可 ......

作者丨不摸鱼的小律@知乎来源丨https://zhuanlan.zhihu.com/p/592531559 开头 最近参加一个CV比赛，看到有参赛者分享了自己训练图像识别模型时常用到的小技巧，故对其进行记录、整理，方便未来继续学习。整理了很多，它们不一定每次有用，但请记在心中，说不定未来某个任务它们 ......

代码随想录算法训练营第一天 | ( Part 1 ) 704. 二分查找 704. 二分查找 题目链接：https://leetcode.cn/problems/binary-search/ 文档链接：https://programmercarl.com/0704.%E4%BA%8C%E5%88%8 ......

LeetCode 704 二分查找 题目链接 : LeetCode704 左闭右闭: 视频讲解: 手把手带你撕出正确的二分法 思路: 在循环条件中注明left<=right，即[left,right] class Solution { public: int search(vector<int>& ......

1. 洛谷 P9678 [ICPC2022 Jinan R] Tree Distance 一个套路：支配点对。在本题中的意思是，若 $x_1\leq x_2\leq y_2\leq y_1$ 且 $dis(x_2,y_2)\leq dis(x_1,y_1)$，那么 $(x_2,y_2)$ 就支配了 ......

非常详细的题解见洛谷，个人见解见代码 #include<bits/stdc++.h> using namespace std; #define N 500005 vector<int> G[N];//链树，以链上的元素为根节点的树 void add(int x,int y) { G[x].push_ ......

242.有效的字母异位词 https://leetcode.cn/problems/valid-anagram/description/ class Solution { public: bool isAnagram(string s, string t) { if(s.size()!=t.size ......

#include<bits/stdc++.h> using namespace std; typedef long long ll; vector<ll> G[500000+10]; ll n,m,root; ll f[500000+10][20],dep[500000+10],lg[500000+ ......

1049.最后一块石头的重量II class Solution: def lastStoneWeightII(self, stones: List[int]) -> int: total = sum(stones) target = total // 2 dp = [0] * (target + 1 ......

① 使用 VAE 建模 offline dataset 的 π(a|s)，② 添加一个可以学习的 action 扰动 ξ，③ 用 (s, a=π(s)+ξ, r, s') 做 Q-learning。 ......

之前我们使用Bert-VITS2V2.0.2版本对现有的原神数据集进行了本地训练，但如果克隆对象脱离了原神角色，我们就需要自己构建数据集了，事实上，深度学习模型的性能和泛化能力都依托于所使用的数据集的质量和多样性，本次我们在本地利用Bert-VITS2V2.0.2对霉霉讲中文的音色进行克隆实践。 霉 ......

今年大语言模型的快速发展导致像BERT这样的模型都可以称作“小”模型了。Kaggle LLM比赛LLM Science Exam 的第四名就只用了deberta，这可以说是一个非常好的成绩了。所以说在特定的领域或者需求中，大语言模型并不一定就是最优的解决方案，“小”模型也有一定的用武之地，所以今天我 ......

下面这边文章讲的非常清晰，原文链接：https://blog.csdn.net/ljp1919/article/details/113616226 ......

二叉树的最近公共祖先 概述 对于两个节点 \(u\)、\(v\)，找到一个深度最大的 \(x\)，\(x\) 是 \(u\) 、\(v\) 的祖先。 则 \(x\) 为这两个节点的最近公共祖先（LCA）。 初始方法 对于 \(u\) 或 \(v\)： 从该结点一直向上找祖先，知道找到整棵树的根节点， ......

title: ControlNet训练自己数据集 banner_img: https://proxy.thisis.plus/202304271933740.png date: 2023-4-27 19:36:00 tags: - 文字生成图片 ControlNet训练自己数据集 从官方仓库训练 官 ......

最近公共祖先(LCA) 概念 在有根树中，两个点，会有共同的祖先，离他们两最近的公共祖先，即为LCA 求法 向上表记法O(n) 从一个点开始，向上遍历，把走过的点标记一下 再从另外一个点开始，向上遍历，如果走到的点已经被标记，即为LCA 最坏的情况是条链，\(O(n)\)的复杂度 倍增法 O(log ......

第13周训练报告 训练 刷区间DP题 P1775 石子合并（弱化版） CF607B Zuma P3205 HNOI2010 合唱队 P1880 NOI1995 石子合并 P4170 CQOI2007 涂色 P1140 相似基因 P4290 HAOI2008 玩具取名 P1063 NOIP2006 提 ......

并行这个概念一方面是是加快模型训练，一方面是解决显存不够的问题的并行策略 数据并行(最常用的)，即每张卡上都放一个完整的模型，主要用于单机多卡的数据并行。 模型并行，将模型的不同部分进行手动的分割，然后分别放在不同的卡上。注意，模型要放在卡上不光是需要保存模型参数，因为模型训练过程中不仅涉及数据一层 ......

(Promoting Students’ Programming Logic and Problem-Solving Awareness With Precision Feedback: A Two-Tier Test-Based Online Programming Training Approa ......

[背包基础] 题目:有n件物品和一个最多能背重量为w 的背包。第i件物品的重量是weight[i]，得到的价值是value[i] 。每件物品只能用一次，求解将哪些物品装入背包里物品价值总和最大。 1、二维方式解决背包问题 class Solution: def solve_bag(self, wei ......

96.不同的二叉搜索树 1、关键点找出状态转移方程 class Solution: def numTrees(self, n: int) -> int: # 创建 dp 数组， dp[i] 代表节点数为 i 的二叉搜索树数量 dp = [0]*(n+1) # 初始化数组 dp[0] = 1 # 遍历 ......

62.不同路径 class Solution: def uniquePaths(self, m: int, n: int) -> int: # dp[i][j] 代表到达 dp[i][j] 有多少不同路径 dp = [[0]*n for _ in range(m)] # 初始化 for i in r ......

203.移除链表元素 https://leetcode.cn/problems/remove-linked-list-elements/description/ /** * Definition for singly-linked list. * struct ListNode { * int va ......