随想录 训练营 九天 随想

242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......

## 题目：[242. 有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ### 思路： 很简单，就是看两个字符串每个字母出现的次数是不是相同的。 可以用两个数组来比较，也可以用一个数组比较。 ### 代码： 一个数组 ```go func ......

动动发财的小手，点个赞吧！ 在[本文](https://towardsdatascience.com/multiple-gpu-training-in-pytorch-and-gradient-accumulation-as-an-alternative-to-it-e578b3fc5b91 "So ......

主要思想是并查集，不懂的可以先了解下这个算法再来做题就明白了。c++实现： #include<iostream> #include<vector> using namespace std; int f[10000]; //找根节点 int find(int x) { if (f[x] != x) f ......

## A.Bobo String Construction 题意：给出一个01字符串t，要求构造一个长为n的01字符串s，使得新的字符串t+s+t不会有超过两个子串t ### Solution 答案要么全0串要么全1串 带进去看看成不成立就行了 ```c++ void solve() { int n ......

哈希表内容整体简单，关键是要有利用map映射的思想，以及巩固一些c++标准库的操作 这次三数之和一题没有直接做出来，关键在于如何查重一点比较绕 15. 三数之和 - 力扣（LeetCode） 利用排序+双指针解决三数之和的思路更加清楚 此外，四数之和中，四个数相加会溢出int，应改为 ......

[比赛链接](https://ac.nowcoder.com/acm/contest/57358) # A ## 题解 **知识点：KMP，构造。** 考虑构造全 $0,1$ 串，至少有一个可行。 我们只需要考虑到 $t$ 的border $t'$ ，即 $t'+s+t'$ ： 1. 当 $t'+s ......

# D.The Game of Eating ### 题意: 一共有m道菜，n个人轮流点，一共点k道。 第i个人对第j道菜的喜爱程度$A_i$公开, 一个人点了菜所有人都可以吃到。 每个人都希望最大化自己的喜爱程度之和，求最终的点菜集合。 ### 分析： 倒着贪心，如果最后一个人最喜欢吃的菜没被选那 ......

## 两两交换链表中的节点(力扣24.) - dummyhead .next = head; - cur = dummyhead; - while(cur.next!=null&&cur.next.next!=null) - temp = cur.next; - temp1=cur.next.nex ......

清华大学的chatGLM2-6B可以说是目前亚洲唯一能打的对中文支持不错的LLM大模型，网上已经有很多介绍如何在本机搭建环境的文章，就不再重复了，这里记录下最近踩的一些坑： 1、为啥要使用ubuntu? chatGLM2-6b项目里有很多.sh文件，在windows下要正常运行通常要折腾一番，最后能 ......

24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......

**训练一个NLU模型** 本文将使用trainer 训练一个牛客网讨论帖文本分类模型。详细过程如下： #### 构建数据集 数据集下载链接： [train data](https://github.com/chadqiu/newcoder-crawler/blob/main/train.csv) ......

## 隔离 本质上是对系统和资源进行分割，从而实现当系统故障时能限定传播范围和影响范围，即发生故障后只有出问题的服务不可用，保证其他服务仍然可用。 ### 服务隔离 #### 动静隔离 mysql 表中的bufferpool 频繁过期，隔离动静表。如 稿件的基本信息，作者、封面等和稿件的播放、点赞 ......

# 基于中文金融知识的 LLaMA 系微调模型的智能问答系统：LLaMA大模型训练微调推理等详细教学 基于 LLaMA 系基模型经过中文金融知识指令精调/指令微调(Instruct-tuning) 的微调模型。通过中文金融公开问答数据+爬取的金融问答数据构建指令数据集，并在此基础上对 LLaMA 系 ......

# 链表 - 定义:通过指针串联在一起的线性结构，每一个节点由两个部分组成：数据域和指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null，即为空指针。 ## 链表类型 1. 单链表 2. 双链表 3. 循环链表，即链表首尾相连，可以解决约瑟夫环问题 ## 链表的存储方式 数组在内存中 ......

这里记录每周的所见所闻，周日发布。点击阅读原文可以直接访问文章链接。 # 工具 1. [为公众号排版做点微小的贡献](https://mp.weixin.qq.com/s/FWgUHSj8nYia6Oz61r37aQ) # 文章 1. [我收楼了，遇到第一个坎](https://mp.weixin. ......

## 题目：[24. 两两交换链表中的节点](https://leetcode.cn/problems/swap-nodes-in-pairs/) ### 思路：  首先给他加一个虚拟头结 ......

# 比赛总结 ## 牛客多校第三场 2/4/11 > AC：A、H > 补题：D、J ### 总结： 本场比赛我们三个人开题是4，3，3分配的，然后有谁发现签到题，就会找另外一个说一下思路，然后开始敲代码。这场比赛发现A题是签到题，然后就交给了cs来写，因为考虑的时候没有讨论好情况的分类，导致wa了 ......

#**一、目前市面上的自动化的行情** requests、logging是python第三方库，pytest框架，yaml文件、allure是pytest插件、jenkins持续集成工具 **1、基于接口工具类的自动化（接口功能测试），适用于中小型项目或企业，10-15k 40%-45%** pos ......

[1.目前市面上实现接口自动化测试行情](https://www.cnblogs.com/laoshuai/p/17589504.html) 2.Requests请求方法和传参详解 3.Post请求中Data传参和Json传参的差异以及请求头 4.Response对象属性和方法详解 5.正则表达式提 ......

最基本的简单神经网络有三种构建方式： from torch import nn # 第1种构建方法，最灵活 class Network(nn.Module): def __init__(self): super().__init__() # Inputs to hidden layer linear ......

## 题目：[203. 移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements/) ### 思路： ![20210316095619221](https://s2.loli.net/2023/07/28/s47u8vofDKy ......

203.移除链表元素 题目链接/文章讲解/视频讲解：：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html 卡哥题目建议：本题最关键是要理解虚拟头结点的使用技巧，这个对链 ......

1、GPU（CUDA、cuDNN） 验证cmd nvidia-smi 2、Python（anaconda） 3、Pytorch ......

## 高手算法专项训练-期望问题 ### T1 猫抓老鼠 ​ 我们可以设猫在 点 $u$ 老鼠在 $v$ 点时猫抓到老鼠的期望时间为 $f_{u,v}$ ，设此时猫的目标点为 $next_{u,v}$ ，而这个 $next_{u,v}$ 很显然可以在跑 $n$ 便 **BFS** 。注意 $f$ 的 ......

300.最长递增子序列 要求： 可以删减任意个节点，最后保存最大的递增长度 难点： 4 10 4 8 9 如何 保证全局的视角，看到很前面的节点是否大于当前的节点，而不是仅仅记录状态 思路: dp[n] ， 当子序列的末尾为N时，它的最大子序列长度 也就意味着，N在它的子序列中是最大的，遍历这个N之 ......

# 数字三角形 ```cpp #include using namespace std; #define int long long int32_t main() { ios::sync_with_stdio(false), cin.tie(nullptr); int n; while( cin > ......

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 文章讲解：https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7% ......

``` # 数据准备 train_dataset = pd.read_csv("./train.csv") # 原始训练数据。 test_dataset = pd.read_csv("./test.csv") # 原始测试数据（用于提交）。 submit = pd.DataFrame() # 定义提 ......

## 题目：[977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ### 思路： 一开始的思路是从中间向两边扩： 1. 找到第一个大于等于0的位置r；判断nums[r]是否大于等于0，如果不是赋值为`len(n ......