随想录 训练营 序列 随想
Prüfer 序列
用于解决**带标号**的生成树计数问题，一般用于计数问题。 ### 建立 Prüfer 序列 重复下列操作 $n-2$ 次，得到长度为 $n-2$ 的 Prüfer 序列。 1. 取出编号最小的叶子节点 $x$，将与 $x$ 相连的节点加入 Prüfer 序列中。 2. 将 $x$ 和与 $x$ 相 ......
12.Acwing基础课第799题-简单-最长连续不重复子序列
# 12.Acwing基础课第799题-简单-最长连续不重复子序列 ## 题目描述 给定一个长度为 n的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。 ## 输入格式 第一行包含整数 n。 第二行包含 n个整数（均在 0∼1050∼105 范围内），表示整数序列。 ## 输出格式 共 ......
[Prufer 序列 & 计数 & 图论] CodeForces 156D Clues
https://www.luogu.com.cn/problem/CF156D # 题意 给定一张 $n$ 个点 $m$ 条边的带标号无向图，设有 $c$ 个连通块，求添加 $c - 1$ 条边使得形成一棵树的方案数，并对 $p$ 取模。 $1 \leq n \leq 10^5, 0 \leq m ......
[代码随想录]Day27-贪心算法part01
## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......
P6604 [HNOI2016] 序列 加强版
链接：[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先，像这种题可以转化为计算贡献，即计算每一个元素成为最小值的次数。 这个次数怎么求呢？显然单调栈模板，对于每 ......
反序列的字典序排序最大
Smiling & Weeping 我生活在自己的光里面，不断啜饮内心的火焰 题目链接：https://www.luogu.com.cn/problem/solution/P3243 题目： # [HNOI2015] 菜肴制作 ## 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴 ......
全套解决方案：中文NLP训练框架，支持大模型训练和文本生成，快速上手，海量训练数据！
# 全套解决方案：基于pytorch、transformers的中文NLP训练框架，支持大模型训练和文本生成，快速上手，海量训练数据！ # 1.简介 1. `目标`：基于`pytorch`、`transformers`做中文领域的nlp开箱即用的训练框架，提供全套的训练、微调模型（包括大模型、文本转 ......
超级AI助手：全新提升！中文NLP训练框架，快速上手，海量训练数据
# “超级AI助手：全新提升！中文NLP训练框架，快速上手，海量训练数据，ChatGLM-v2、中文Bloom、Dolly_v2_3b助您实现更智能的应用！” # 1.简介 1. `目标`：基于`pytorch`、`transformers`做中文领域的nlp开箱即用的训练框架，提供全套的训练、微调 ......
例题两则（不无聊的子序列，HNOI2016序列）
分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ，如果 $a$ 的每一个子串都存在至少一个元素只出现了一次，输出 $\text{Non-boring}$ 。反之，输出 $\text{Bor ......
大学生创新训练项目开发日志 (8-14 ~ 8-24)
### 技术路线 利用 Xposed 模块在应用加载 app 包时将获取到的软件资源打上包名标记后上传到内网服务器。 ### 实现流程 #### 初次尝试 实现 `IXposedHookLoadPackage` 的 `handleLoadPackage` 方法。 ```java public voi ......
【LeetCode动态规划#15】最长公共子序列II
### 最长公共子序列(二) #### 描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列 数据范围：0≤∣���1∣,∣���2∣≤20000≤∣*s**t**r*1∣,∣*s**t**r* ......
代码随想录第二天|977.有序数组的平方；209.长度最小的子数组；59.螺旋矩阵II，总结
今天的这三道题每道题对我来说都不简单，有序数组的平方和长度最小的子数组这两道题还能用暴力求解，螺旋矩阵看着简单却没有思路，磨了半小时还是决定直接看讲解 有序数组平方和用的双指针的思想，代码如下： 1 class Solution { 2 public: 3 vector<int> sortedSqu ......
2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出
2023-08-24：请用go语言编写。给定一个长度为n的数组arr， 现在你有一次机会, 将其中连续的K个数全修改成任意一个值， 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出这个最长的长度。 最长不下降子序列:子序列中的每个数不小于在它之前的数。 1 = n { fmt.P ......
序列标注问题
序列标注（Sequence Tagging）是NLP中最基础的任务(输入序列和输出序列长度相等)，应用十分广泛，如分词、词性标注（POS tagging）、命名实体识别（Named Entity Recognition，NER）、关键词抽取、语义角色标注（Semantic Role Labeling ......
[代码随想录]Day26-回溯算法part06
## 题目：[332. 重新安排行程](https://leetcode.cn/problems/reconstruct-itinerary/) ### 思路： 其实这里已经是图的部分了，回溯应该也可以。Hierholzer算法解决欧拉问题 ### 代码： ```go func findItiner ......
自动化造数据随想
### selenium 1. 通常造数据会想到直接用selenium模拟人操作，需要几个造几个。类似表单这种的，造多个数据时，速度可能比较慢。所以可能考虑直接往数据库里塞数据。 2. 但是直接往数据库里塞数据，这种方法感觉不够优雅，不够好，还可能会有所遗漏。 3. 综上，可以考虑利用接口新增和删除 ......
Redis序列化协议：RESP
### RESP协议 读一下redis的序列化协议，顺便做点记录。 #### 简介 RESP协议即 REdis Serialization Protocol（Redis序列化协议）。 RESP协议在Redis 1.2中引入，在Redis 2.0中成为了与Redis服务器通信的标准方式。这是所有Red ......
代码随想录第一天|704.二分查找、27.移除元素
### 二分查找 对数组的要求有两点： 有序 无重复元素，若有重复元素则返回的元素下标不唯一 边界条件是 `while(left 点击查看代码 ``` class Solution { public: int search(vector& nums, int target) { int length ......
【剑指Offer】41、和为S的连续正数序列
# 【剑指Offer】41、和为S的连续正数序列 **题目描述：** 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:1 ......
由P7914括号序列（A题）引发的关于区间DP的思考
和`CF149D Coloring Brackets`（B题）一样，都是关于括号的区间DP。 在B题中，有一个细节，就是在枚举断点时枚举到第一个就要`break`，这是为了使每种方案只贡献一次，防止一种方案中有多个符合条件的断点。 此题中，因为序列的字符是不变的，所以直接`break`就行了。 但是 ......
java序列化
序列化和反序列化 序列化：把对象转换为字节序列的过程称为对象的序列化. 反序列化：把字节序列恢复为对象的过程称为对象的反序列化. 什么时候需要用到序列化和反序列化 将内存中的对象持久化到磁盘、数据库或网络传输 对象深拷贝 Serializable 接口 在 Java 中实现了 Serializabl ......
FastJson不成想还有个版本2啊：序列化大字符串报错
# 背景 发现陷入了一个怪圈，写文章的话，感觉只有大bug或比较值得写的内容才会写，每次一写就是几千字，争取写得透彻一些，但这样，我也挺费时间，读者也未必有这么多时间看。 我想着，日常遇到的小bug、平时工作中的一些小的心得体会，都还是可以写写，这样也才是最贴近咱们作为一线开发生活的，也不必非得是个 ......
解锁ChatGLM-6B的潜力：优化大语言模型训练，突破任务困难与答案解析难题
# 解锁ChatGLM-6B的潜力：优化大语言模型训练，突破任务困难与答案解析难题 LLM（Large Language Model）通常拥有大量的先验知识，使得其在许多自然语言处理任务上都有着不错的性能。 但，想要直接利用 LLM 完成一些任务会存在一些答案解析上的困难，如规范化输出格式，严格服从 ......
利用 XGBoost 进行时间序列预测
XGBoost（极限梯度提升）是一种开源算法，它实现了梯度提升树，并进行了额外的改进，以获得更好的性能和速度。该算法能够快速做出准确的预测，使该模型成为许多比赛的首选模型，例如 Kaggle 比赛。 ......
RedisTemplate如何实现序列化与反序列化
RedisTemplate是SpringDataRedis提供的一个核心类，用于与Redis数据库进行交互。它提供了一系列操作Redis的方法，例如存储、检索和删除数据等。RedisTemplate是一个泛型类，可以根据需要指定键和值的类型。它通常用于在Spring应用程序中与Redis进行交互。 ......
[代码随想录]Day25-回溯算法part05
## 题目：[491. 递增子序列](https://leetcode.cn/problems/non-decreasing-subsequences/ "491. 递增子序列") ### 思路： 核心问题——同层去重，这一题不能够重新排序因此不可以用`i > index && nums[i] == ......
Python基础入门学习笔记 047 魔法方法：定制序列
协议是什么？ •协议（Protocols）与其他编程语言中的接口很相似，它规定你哪些方法必须要定义。然而，在Python中的协议就显得不那么正式。事实上，在Python中，协议更像是一种指南。 容器类型的协议 •如果说你希望定制的容器是不可变的话，你只需要定义__len__()和__getitem_ ......
YOLO v5学习之数据集的标定及训练
# 1、首先下载数据集标定工具labelImg LabelImg数据集标定工具的下载地址：[https://github.com/tzutalin/labelImg](https://github.com/tzutalin/labelImg) ## labelImg的安装 首先安装labelImg所 ......
Python基础入门学习笔记 016 序列！序列！
•列表、元组和字符串的共同点 –都可以通过索引得到每一个元素 –默认索引值总是从0开始 –可以通过分片的方法得到一个范围内的元素的集合 –有很多共同的操作符（重复操作符、拼接操作符、成员关系操作符） 使用list方法 元组转换为列表 max() 返回序列或者参数集合中的最大值 min() 返回序列或 ......