随想录 训练营 九天 随想
代码随想录算法训练营第二十五天| 332.重新安排行程(可跳过) 51. N皇后(可跳过) 37. 解数独(可跳过)
332.重新安排行程(可跳过) 难点: 1,解决死锁问题,我采用的是 selected,但是不会出现A->B->A这条信息 2,即使出现A-》B-》A,因为是有多条路径,所以无法找到合适的含有全部机场的路径 3,保证顺序 代码: 1 //机票信息 -》 一条遍历所有机场的路径 2 //步骤: 3 / ......
torch中关于cuDNN的一些训练设置
torch.backends.cudnn.enabled = True cuDNN的非确定性算法(NP),等于True时启用,cuDNN设置为使用非确定性算法 torch.backends.cudnn.benchmark = True 再将benchmark设置为true,cuDNN将会自动寻找最适 ......
代码随想录|动态规划(终章)
647. 回文子串 516.最长回文子序列 动态规划总结篇 647. 回文子串 dp[i][j]为[i,j]是否为回文串 这里要注意的是我们的遍历顺序,不能是i一遍,j一遍这样,因为会包含后面的信息 所以我们这里选择的是先遍历长度,然后再遍历首字符 class Solution: def count ......
HuggingFace | 如何下载预训练模型
本例我们在Linux上进行下载,下载的模型是`bert-base-uncased`。 下载网址为:https://www.huggingface.co/bert-base-uncased huggingface的transformers框架,囊括了BERT、GPT、GPT2、ToBERTa、T5等众 ......
代码随想录算法训练营第二十四天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列 此题的难点: 1,前提需要保留原有顺序 2,保证递增 3,保证去重 注意: 去重一定要有set的同时保证有顺序 代码: 1 void findSubsequences_trackBack(vector<int>& nums, int startIndex, vector<int> ......
代码随想录|动态规划
392.判断子序列 115.不同的子序列 583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇 392.判断子序列 和昨天的最长重复子串一样,只要计算两者的重复长度是不是和s一样就行了。但是还是不如双指针的时间复杂度 O(nm) O(nm) class Solution: def isS ......
代码随想录|动态规划-编辑距离
392.判断子序列 115.不同的子序列 583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇 392.判断子序列 和昨天的最长重复子串一样,只要计算两者的重复长度是不是和s一样就行了。但是还是不如双指针的时间复杂度 O(nm) O(nm) class Solution: def isS ......
java刷代码随想录
# 数组 ## 704. 二分查找 给定一个 `n` 个元素有序的(升序)整型数组 `nums` 和一个目标值 `target` ,写一个函数搜索 `nums` 中的 `target`,如果目标值存在返回下标,否则返回 `-1`。 **示例 1:** ``` 输入: nums = [-1,0,3,5 ......
读取efficienthrnetH-2预训练模型的网络结构
['features.0.1.weight:torch.Size([24, 3, 3, 3])', 'features.0.2.weight:torch.Size([24])', 'features.0.2.bias:torch.Size([24])', 'features.0.2.running_ ......
预训练模型 | Transformer模型的规模大小
Transformer 有两个模型的规模大小标准:base、big。具体去thumt的models文件夹下的Transformer 模型实现可以看到其参数大小。 ![](https://img2023.cnblogs.com/blog/3085423/202307/3085423-202307041 ......
2023ACM暑假训练day 8-9 线段树
[toc] # DAY 8-9 线段树 训练地址:[传送门](https://vjudge.net/contest/566867) ## 训练情况简介 ## 题 **题意:** **思路:** ......
代码随想录算法训练营第二十三天| 93.复原IP地址 78.子集 90.子集II
93.复原IP地址 思路: 先考虑合法的情况,然后再依次往path里面加字符,如果它的长度>4但是还没有到最末尾,也就是说他是错的,也就return出去 代码: 1 //根据给定的一组字符串,分出来可能正确的IP 2 //思路:切割,[start, i],其中长度为0-3, 3 //判断是否满足条件 ......
代码随想录算法训练营第51天 | ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结 - 第9章 动态规划part12
第九章 动态规划part12 ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ● 总结 309.最佳买卖股票时机含冷冻期 本题加了一个冷冻期,状态就多了,有点难度,大家要把各个状态分清,思路才能清晰 视频讲解: https://programmercarl.com/03 ......
代码随想录算法训练营第55天 | ● 392.判断子序列 ● 115.不同的子序列 - 第9章 动态规划part15
第九章 动态规划part15 ● 392.判断子序列 ● 115.不同的子序列 详细布置 392.判断子序列 这道题目算是 编辑距离问题 的入门题目(毕竟这里只是涉及到减法),慢慢的,后面就要来解决真正的 编辑距离问题了 https://programmercarl.com/0392.%E5%88% ......
代码随想录算法训练营第56天 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 - 第9章 动态规划part16
第九章 动态规划part16 ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 详细布置 583. 两个字符串的删除操作 本题和动态规划:115.不同的子序列 相比,其实就是两个字符串都可以删除了,情况虽说复杂一些,但整体思路是不变的。 72. 编辑距离 最终我们迎来了编 ......
代码随想录|动态规划 - 子序列系列
300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划 300.最长递增子序列 dp[i]:以nums[i]为尾的最大上升子序列 如果前面的nums[j]<nums[i] : dp[i] = max( ......
2023ACM暑假训练day 1-最小生成树
[toc] # DAY 1 最小生成树 训练地址:[传送门](https://vjudge.net/contest/565164) ## 训练简介 **早上过题ABCDJKLM** ## C题 代码写错了 ```cpp int u=findfa(i),v=findfa(j); fa[u]=v;//w ......
SXYZ-7.3训练赛
![image](https://img2023.cnblogs.com/blog/3175066/202307/3175066-20230703210125679-916354466.png) # T1 啥啥啥,**T1又又又爆了**,整个人精神状态 ~~良好~~。 #### 解题思路 考虑数据保 ......
大模型训练常见工具概念
备忘用 ### [NCCL](https://github.com/NVIDIA/nccl) 优化GPU内通信的原语 NCCL是一个独立的库,用作GPU的标准通信路由,实现了 all-reduce/all0gather/reduce/broadcast/reduce-scatter、基于发送、接受的 ......
自然语言处理 Paddle NLP - 预训练模型产业实践课-理论
![image](https://img2023.cnblogs.com/blog/80824/202306/80824-20230619145906411-1082196956.png) 模型压缩:理论基础 模型压缩基本方法分为三类: - 量化 - 裁剪 - 蒸馏 ![image](https:/ ......
代码随想录算法训练营第二十二天| 39. 组合总和 40.组合总和II 131.分割回文串
39. 组合总和 思路: 虽然可以是重复的,但是考虑到组合没有顺序这一说,所以还是要保留startIndex, sum不要再遍历一遍,再相加,应该跟随path,一起相加 代码: 1 void combinationSum_trackBack(vector<int>& candidates, int ......
请介绍感知机模型及其训练算法(梯度下降法)。注意,梯度的推导是必需的。
感知机(Perceptron)是一种二分类的线性分类模型,其基本结构由一个或多个输入节点、一个加权总和和一个激活函数组成。感知机模型的训练算法通常使用梯度下降法。 感知机模型的输入是一个n维向量x=(x₁, x₂, ..., xn),对应于n个特征。每个特征都有一个对应的权重w=(w₁, w₂, . ......
神经网络通过优化方法进行训练。然而,优化技术似乎不是深度学习中最重要的主题。为什么?神经网络训练和优化有什么区别?
在深度学习中,神经网络通过优化方法进行训练,目的是最小化损失函数并获得最佳的模型参数。然而,优化技术在深度学习中并不是最重要的主题,主要原因如下: 数据和模型的重要性:在深度学习中,数据的质量和数量以及模型的设计和复杂性对于模型的性能和泛化能力起着至关重要的作用。优化技术只是其中的一个环节,而数据和 ......
2023ACM暑假训练day 7-RMQ问题
[toc] # DAY 7 RMQ问题 训练地址:[传送门](https://vjudge.net/contest/566701) ## 训练情况简介 2023-07-03 星期一 早上: 下午: 晚上: ## 题 **题意:** **思路:** ......
用天梯赛打开暑假生活的第九天
从坐牢到入门的程序设计(9) 开始时间2023-07-02 20:13:50 结束时间2023-07-02 21:58:00 前言:不会还有人不知道我科三过了吧! L1-039 古风排版 一、题目编号及题目说明 二、程序功能测试及说明 按古风格式排版给定的字符串,每列N个字符。 三、程序设计思路及结 ......
【杂题乱写】6 月多校分治专题训练
# A [Gym-101471D Money for nothing](https://codeforces.com/gym/101471/attachments) 就是求 $(d_j-c_i)(q_j-p_i)$ 的最大值。 可以看作点对 $(d_j,q_j)$ 与 $(c_i,p_i)$ 在二维 ......
代码随想录|各种买卖股票问题
121. 买卖股票的最佳时机 122.买卖股票的最佳时机II 123.买卖股票的最佳时机III 188.买卖股票的最佳时机IV 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结 121. 买卖股票的最佳时机 全程只能买卖一次 贪心算法 这个算法的写法也非常有意思!左边小右边 ......
2023暑期训练题单
### 提升题单 一期:以动态规划为主的算法 ### [LCIS](acwing.com/problem/content/274/) [code](https://www.acwing.com/activity/content/code/content/2994945/) 动态规划,LIS和LCS综 ......
代码随想录算法训练营第二十一天| 216.组合总和III 17.电话号码的字母组合
216.组合总和III 思路: 很像上一个组合类型的题目,唯一不同的就是自己写一个sum 代码: 1 void convertBST_cur(TreeNode* root, vector<TreeNode*>& nodes) 2 { 3 if (!root) return ; 4 if (root- ......