序列 训练营 数组 随想

阅读本文之前希望读者可以先掌握如何根据先序序列和中序序列手动画出二叉树。 所用二叉树数据结构如下： typedef struct TreeNode{ char data; TreeNode *lchild,*rchild; } TreeNode,*Tree; 该方法声明如下 Tree createT ......

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, ......

数组动态创建问题 C++较新版本中允许通过变量方式动态创建数组 int n; cin >> n; int a[n] = {0}; 但有些ide会提示 "表达式必须含有常量值c/c++" 问题,可用一下方式消除此问题 int n; cin >> n; int a* = new int[n]; ......

一、推理：显存计算 推理的显存大头就是：参数量，参数类型版本一般有以下四种： float 32位 浮点数 4 字节 half / BF16 16位 浮点数 2 字节 int8 8位 整数 1 字节 int4 4位 整数 0.5 字节 以 7B-BF16 版本为例，需要显存 = 数量 * 类型大小 = ......

NumPy（Numerical Python的简称）是Python数值计算最重要的基础包。大多数提供科学计算的包都是用NumPy的数组作为构建基础。 NumPy的部分功能如下： ndarray，一个具有矢量算术运算和复杂广播能力的快速且节省空间的多维数组。 用于对整组数据进行快速运算的标准数学函数（ ......

一维树状数组 单点修改-区间查询 点击查看代码 #include <bits/stdc++.h> #define IOS ios::sync_with_stdio(false);cin.tie(nullptr),cout.tie(nullptr); #define int long long usi ......

题目链接 对于括号题，基本是栈匹配没有匹配的左括号和区间 \(dp\) 两个方向。这道题括号序列并不确定，只能用区间 \(dp\) 搞。 如果直接设 \(f_{l,r}\) 表示 \(l\sim r\) 的合法括号序列，那么由区间 \(dp\) 的套路可知，需要枚举中间点进行合并，那么 \(()() ......

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1 ......

已知一个长度为 n 的数组，预先按照升序排列，经由 1 到 n 次 旋转 后，得到输入数组。例如，原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到： 若旋转 4 次，则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次，则可以得到 [0,1,2,4,5,6,7] 注意，数 ......

1. 数组的概述 1.1 数组的概念 数组(Array) , 是多个相同类型数据按一定顺序排列的集合 ， 并使用一个名字命名 ， 并通过编号的方式对这些数据进行统一管理 数组中的概念 数组名 下标(索引) 元素 数组的长度 ​​ ‍ 数组的特点 ： 数组本身是引用数据类型​，而数组中的元素可以是任何 ......

基数排序 利用桶的单调性，从低位到高位依次将整数放到对应数位的桶中。 后缀数组 定义：对于字符串 \(s\)，定义 \(sa[i]\) 表示 \(s\) 的 \(n\) 个后缀按字典序排序后的第 \(i\) 个后缀在 \(s\) 中的下标，\(rk[i]\) 表示从 \(s_i\) 开始的后缀在后缀 ......

算法训练day23 LeetCode669.108.538. 669.修剪二叉搜索树 题目 669. 修剪二叉搜索树 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归 不能单纯地由根节点的值直接删除单值，需要继续判断子节点是否符合条件 class Sol ......

基数排序 算法思想：利用桶的单调性，从低到高位依次将整数放进对应数位的桶中。 时间复杂度：\(O(d*(n+siz))\)，其中 \(d\) 为数位，\(n\) 为元素个数，\(siz\) 为桶的大小。 后缀树 对于字符串 \(s\)，取出 \(s\) 所有的后缀字串，并建立字典树。这个树就是 \( ......

Prufer序列的转化方法见这篇博客（这篇文章里这道模板题的高精处理方法也看看） 这里主要是对这篇博客的一些说明。 首先：为什么Prufer序列与无根树一一对应？ 我们要先知道两个引理：出现在Prufer序列中的点一定是原无根树的非叶子节点，没有出现在Prufer序列中的一定是原无根树的叶子节点 第 ......

整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., ......

Day \(|\Sigma|\)。 模拟赛里面的题，早上降智没调出来。题意大概就是求区间所有子区间的只出现在子区间内的数的最大值的和。 记录一个数 \(i\) 的最左出现位置 \(l_i\) 和最右出现位置 \(r_i\)，一个数只在 \([L,R]\) 中出现当且仅当 \([l_i,r_i]\su ......

给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1： 输入：nums = [5,7, ......

PHP数组是一个非常强大的数据结构，它可以存储多个值，并按照需要对这些值进行添加、删除或修改。在PHP中，我们可以使用splice方法对数组进行删除和插入操作，以实现高效的数据操作。本文将介绍如何使用数组splice方法进行数据删除和插入，并给出示例代码。一、使用splice方法进行数据删除数组sp ......

npm install qs 导入 qs 库，如果是 TypeScript 项目，一同安装 npm install @types/qs。 在请求的函数中添加一项配置： file:[demo.ts] const { data } = await axios.get("/flowchart/query/ ......

Llama2-Chinese项目给出pretrain的data为QA数据格式，可能会有疑问pretrain不应该是Text数据格式吗？而在Chinese-LLaMA-Alpaca-2和open-llama2预训练使用的LoRA技术，给出pretrain的data为Text数据格式。所以推测应该pre ......

虽然Llama2的预训练数据相对于第一代LLaMA扩大了一倍，但是中文预训练数据的比例依然非常少，仅占0.13%，这也导致了原始Llama2的中文能力较弱。为了能够提升模型的中文能力，可以采用微调和预训练两种路径，其中： 微调需要的算力资源少，能够快速实现一个中文Llama的雏形。但缺点也显而易见， ......

Array.prototype.some() 示例代码 // 数组相关方法 Array.prototype.some() 为数组中的每个元素执行func函数 //func函数的参数: item当前循环的元素,index当前循环的索引,array当前调用some的数组本身 //判断数组中是否至少有一个 ......

内容来自对 chatgpt 的咨询 假设你有一个golang 的数组，数组元素数量大于20，你需要调用下游接口，但是接口的请求参数限制了一次最多传20个，为了节省时间，你需要并发调用，完整整个数组的下游调用，请完成代码编写 写法一 我们将数组切分成最大20个元素的小块，并对每个块并发调用下游接口： ......

内容来自对 chatgpt 的咨询 当在HTTP GET请求中传递数数组类型的参数时，需要按照一定的格式进行编码。并且具体的格式可能会根据后端的实现和预期的格式进行变化。这里有两种常见的方法： 方法一：相同参数名，多次出现 在URL中，后面每一个数组元素都用相同的参数名。例如，如果你有一个名为 va ......

CREATE OR REPLACE FUNCTION "public"."add_sequence_to_table"("p_table_name" text, "p_column_name" text) RETURNS "pg_catalog"."void" AS $BODY$ DECLARE m ......

代码来自 chatgpt package main import ( "fmt" "reflect" ) type Object struct { ID int } func main() { a := []Object{{1}, {2}, {3}} b := []Object{{2}, {3}, ......

2023-09-30：用go语言，给你一个整数数组 nums 和一个整数 k 。 nums 仅包含 0 和 1， 每一次移动，你可以选择 相邻 两个数字并将它们交换。 请你返回使 nums 中包含 k 个 连续 1 的 最少 交换次数。 输入：nums = [1,0,0,1,0,1], k = 2。 ......

1. 线性表抽象类 #pragma once template <class T> class LinearList { public: // 线性表是否为空 virtual bool empty() const = 0; // 线性表大小 virtual int size() const = 0; ......

麻省理工学院和香港中文大学推出了LongLoRA，这是一种革命性的微调方法，可以在不需要大量计算资源的情况下提高大量预训练语言模型的上下文能力。 LongLoRA是一种新方法，它使改进大型语言计算机程序变得更容易，成本更低。训练LLM往往需要大量信息和花费大量的时间和计算机能力。使用大量数据(上下文 ......

json序列号和反序列化： file1 = open('test1.txt','r') content = file1.read() print(content) result = json.loads(content) print(result) print(type(result)) for i ......