序列 训练营 数组 随想
PHP序列化与反序列化
PHP反序列化学习 参考资料 可供新手学习的文章： 《PHP反序列化新手入门学习总结》蚁景科技 https://www.freebuf.com/articles/network/355848.html 实战演练 [SWPUCTF 2021 新生赛] 考点 wakeup()绕过 解题思路 如果类属性的 ......
10种经典的时间序列预测模型 本文演示了 10 种不同的经典时间序列预测方法
[matlab]10种经典的时间序列预测模型 本文演示了 10 种不同的经典时间序列预测方法，它们是 1) 自回归 (AR) 2) 移动平均线 3) 自回归移动平均线 4) 自回归积分移动平均线 (ARIMA) 5) 季节性自回归积分移动平均线 (SARIMA) 6) 具有外生回归量的季节性自回归综 ......
用 Go 剑指 Offer 53 - I. 在排序数组中查找数字 I （二分法）
统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例 2: 输入: nums = [5,7,7,8,8,10], target = 6输出: 0 提示： 0 <= nums.length <= 105-109 <= ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（3）
重建序列 题目 给定一个长度为 n 的整数数组 nums ，其中 nums 是范围为 [1，n] 的整数的排列。还提供了一个 2D 整数数组 sequences ，其中 sequences[i] 是 nums 的子序列。 检查 nums 是否是唯一的最短 超序列 。最短 超序列 是 长度最短 的序列 ......
spfa求最短路——BFS，数组实现邻接表，数组实现队列
题目描述 题目来源 AcWing 给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出impossible。 数据保证不存在负权回路。 输入格式 第一行包含整数 n 和 m。 接下来 m ......
用 Go 剑指 Offer 39. 数组中出现次数超过一半的数字 （摩尔投票）
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 // 若不存在多数元素，本题就需要计数并判断 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制： 1 <= 数组长度 <= 50000 ......
3、动态数组
在这里，我们新创建一个数组类，对 Java 语言中的原始数组进行封装，使得它可以动态的扩容和缩容 Java 语言中也有类似的实现，叫 ArrayList，我们创建的数据类是它的简化版本，下面是代码实现 public class Array<E> { private E[] data; private ......
GVariant序列化反序列化
一、数据类型1、基本数据类型Name Code in D-Bus Data Type in glib Data Type in libdbus-C++BYTE ‘y’ guchar unsigned charBOOLEAN ‘b’ gboolean boolINT16 ‘n’ gint16 sign ......
用 Go 剑指 Offer 42. 连续子数组的最大和
输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 提示： 1 <= arr.leng ......
力扣 53. 最大子数组和
53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最 ......
寻找路径 or 数组二叉树 华为OD机试
本期题目：寻找路径 or 数组二叉树 题目 二叉树也可以用数组来存储，给定一个数组，树的根节点的值储存在下标1， 对于储存在下标n的节点，他的左子节点和右子节点分别储存在下标 2*n 和 2*n+1， 并且我们用-1代表一个节点为空。 给定一个数组存储的二叉树，试求从根节点到最小的叶子节点的路径，路 ......
方法总结|金融时间序列联动相关及风险溢出
在金融时间序列研究中，市场间的联动相关和风险溢出一直是热点方向。随着研究不断深入，方法也层出不穷，比如从收益率到波动率，从一阶矩到高阶矩，从静态不变到动态时变，从线性相关到非线性相关，从尾部对称到尾部非对称等等...... 1.收益率相关、均值溢出。 主要方法包括：ARIMA、协整检验（Cointe ......
PYTHON 字节数组
字节数组 字节数组是可变类型，采用bytearray内置函数构造。在REPL中，输入help(bytearray)可以获得相关信息。字节数组的来源可以是： 可迭代的整数序列，整数范围为0~255； 字符串； 字节或者另外的字节数组对象； 任意实现了缓冲区API的对象。 >>> × = bytearr ......
405 最长公共子序列 线性DP
视频链接：https://www.bilibili.com/video/BV1EK411K7Eb/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010; i ......
数组排序
1 #include <stdio.h> 2 void sort1(int s[]) 3 { 4 int i,j,t; 5 for(i=0;i<9;i++) 6 { 7 for(j=0;j<10;j++) 8 { 9 if(s[j]>s[j+1]) 10 { 11 t=s[j];s[j]=s[j+1 ......
403 最长上升子序列 线性DP
视频链接：https://www.bilibili.com/video/BV1KK4y1e7t7/ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=1010; i ......
线性表之静态链表实现（数组cur实现）
main.cpp #include "StaticList.h" int main() { StaticList SL; InitSList(SL); for (int i = 0; i < 5; ++i) { Insert(SL,'A'+i); } ShowSList(SL); DeleteSLi ......
OpenJudge 1.8编程基础之多维数组
04:错误探测 1.描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。"改变矩阵元素"的操作定义为0变成1或者1变成0。 2.输入 输入n + 1行，第1行为矩阵的大小n(0 ......
gis经纬度坐标转换多格式兼容：支持字符串/数组/GeoJSON
格式 let coordinatesStrReg = /((-*[1][0-9]{0,2}|0)(\.[0-9]{1,6})*),\s{0,2}((-*[1-9][0-9]{0,1}|0)(\.[0-9]{1,6})*)/g str.replace(coordinatesStrReg, (str, ......
求先序序列
题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 \le 8≤8）。 输入格式 共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。 输出格式 共一行一个字符串，表示一棵二叉树的先序。 输入输出样例 输入 #1复制 BAD ......
西南民族大学 春季 2023 训练赛 5
西南民族大学 春季 2023 训练赛 5 自动编程 #include<bits/stdc++.h> using namespace std; typedef pair<int,int>PII; const int N=1e4+5,M=1e3+5,INF=0x3f3f3f3f,Mod=1e6; con ......
C-指针数组与数组指针
指针数组 用于存放指针的数组 int a = 1, b = 2, c = 3; int* arr[3] = {&a, &b, &c}; // arr[0] == &a // *arr[0] == a int** p = arr; // *p == arr[0] == &a // p[0] == ar ......
NOI / 1.8编程基础之多维数组 04:错误探测
描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。 输入 输入n + 1行，第1行为矩阵的大小n(0 < n < 100 ......
字符数组指针巩固学习
1、字符数组的数组名存的就是字符数组的起始地址，类型是字符指针 2、str系列字符串函数主要包括strlen,strcpy,strcmp,strcat strlen:用于统计字符串长度 strcpy:用于将某个字符串复制到字符数组中 strcmp:用于比较两个字符串的大小，比较对应字符的ASCII码 ......
23:二维数组回形遍历
描述 给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示： 输入 输入的第一行上有两个整数，依次为row和col。 余下有row行，每行包含col个整数，构成一个二维整数数组。（注：输入的row和col保证0 < row ......
C++数组
数组 C++中的数组是一种特殊类型的变量，它可以存储一组具有相同数据类型的元素，这些元素在内存中是按照一定的顺序排列的。下面是C++数组的一些特点： 数组的元素类型必须相同。例如，一个int类型的数组中只能存储int类型的元素。 数组的大小是固定的。一旦数组被创建，它的大小就不能再改变了。 数组的元 ......
Leetcode（剑指offer专项训练）——DFS/BFS专项（2）
课程顺序 题目 现在总共有 numCourses 门课需要选，记为 0 到 numCourses-1。 给定一个数组 prerequisites ，它的每一个元素 prerequisites[i] 表示两门课程之间的先修顺序。 例如 prerequisites[i] = [ai, bi] 表示想要学 ......
[省选联考 2023] 染色数组 题解
题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......
[省选联考 2023] 染色数组 题解
题目描述 给定一个长度为 $n$ 的正整数数组 $A$，其中每个数都在 $1$ 到 $m$ 之间，从左到右排成一排。现在要将每个数字染成红色或者绿色，我们定义一个染色方案为优秀的染色方案，当且仅当它满足： 每个数 $A_{i}$ 要么被染成红色，要么被染成绿色。 红色的数从左到右依次严格递增，绿色的 ......
Leetcode（剑指offer专项训练）——DP专项（8）
最长递增路径 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 链接 DP 但是依旧不能覆盖所有的情况 class Solution { pub ......