序列 训练营 数组 随想
常数时间对数组进行-删除-查找-随机提取元素
参考：380. O(1) 时间插入、删除和获取随机元素 众所周知，数组这类数据结构可以实现O(1)的获取，所以结合rand()函数就能实现随机获取，但是数组的存储方式又是连续的，这就意味着，插入和删除时需要有大量的元素需要移动，所以不能实现O(1)的插入（末尾除外）和删除。能够实现O(1)的插入和删 ......
2023 年 10 月训练记录
训练记录 10 月了。 CF457F An easy problem about trees 尝试理解。 我们不妨先二分答案，将 \(\ge mid\) 的设为 \(1\)，\(<mid\) 的设为 \(0\)，于是问题转化为了权值均为 \(0/1\) 的版本。 我们称一棵树的大小为其非叶节点数。 ......
Numpy 创建随机数数组 随机数组
创建随机数数组NumPy提供了强大的生成随机数的功能。真正的随机数很难获得，实际中使用的都是伪随机数。大部分情况下，伪随机数就能满足需求。当然，某些特殊情况除外，如进行高精度的模拟实验。对于NumPy，与随机数相关的函数都在random模块中，其中包括了可以生成服从多种概率分布随机数的函数。1. r ......
numpy 数组 的 轴
numpy 数组 的 轴 1 认识“轴”的概念 如同笛卡尔坐标系一样，NumPy张量也有轴。现在我们先以熟悉二维向量为例来说明这个概念，二维向量的轴是沿行和列的方向。 轴的编号是从0开始的，因此“第一轴”实际上是“axis 0”。“第二轴”是“axis 1”，依此类推。在可视化观感上，“axis 0 ......
numpy 数组 的 视图和副本
numpy 数组 的 视图 https://zhuanlan.zhihu.com/p/199615109?utm_id=0 https://finthon.com/numpy-arrayview-copy/ https://blog.csdn.net/weixin_44226181/article/ ......
Numpy 数组的内部结构组成
Numpy 数组的内部结构组成 下图是 Numpy 数组的内部结构组成。 其中可以分为数组数据结构信息区以及数据存储区。简单来说，数组数据结构信息区中有 Numpy 数组的形状（shape）以及数据类型（data-type）等信息，而数据存储区则是用于存储数组的数据，Numpy 数组中的数据可以指向 ......
numpy 三维数组相乘
https://stackoverflow.com/questions/64952700/multiplying-two-3d-pytorch-tensors-iteratively https://blog.csdn.net/Mluoo/article/details/129873458 nump ......
TypeScript入门到精通——TypeScript类型系统基础——数组类型
数组类型 数组是十分常用的数据结构，它表示一组有序元素的集合。在 TypeScript中，数组值的数据类型为数组类型。 一、数组类型定义 TypeScript 提供了以下两种方式来定义数组类型： 简单数组类型表示法 泛型数组类型表示法 1.1、简单数组类型表示法 在TypeScript中，你可以使用 ......
Jackson 的 SNAKE_CASE 反序列化
最近项目中有关 JSON 的序列化和反序列化中，我们遇到了一个问题就是 category_id 我们在定义对象的时候使用的是 categoryId。 当程序进行反序列化的时候，我们获得的对象值为 NULL。 这是因为 jackson 提供了一个命名规则，如果你是希望进行这种类型的映射的话，那么需要把 ......
2310-数组习题
strlen函数-求字符串长度的，找\0之前出现的字符个数 sizeof - 操作符-计算变量/类型所占内存大小，单位是字节 答案为A #include <stdio.h> void init(int arr[], int sz) { for (int i = 0; i < sz; i++) arr ......
笨办法学Python3 习题25 更多更多的训练
练习内容： 将ex25模块导入 在终端中手动运行函数 查看变化结果 退出quit() 1 def break_words(stuff): 2 "用来分割参数元素" 3 words = stuff.split(' ') 4 return words 5 6 def sort_words(words): ......
力扣-2535-数组元素和与数字和的绝对差
给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。返回 元素和 与 数字和 的绝对差。 注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。 示例 1： 输入：nums = [1,15, ......
为什么处理已排序数组比处理未排序数组更快？
在这个C++代码中，在计时区域之前对数据进行排序（*）使得主循环快6倍： #include <algorithm> #include <ctime> #include <iostream> int main() { // 生成数据 const unsigned arraySize = 32768; ......
力扣-1646-获取生成数组中的最大值
给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0nums[1] = 1当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i]当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nums[ ......
KMP求next数组
以下代码是求解 next 数组的大致过程 //j-->前缀末尾的位置,也代表着 i之前，包括 i的子串的最长相等前后缀的长度 //i-->后缀末尾的位置 //ne[i]-->字符串s[0,i] 中的最长相等前后缀长度 cin>>n>>s;next[0]=0; int j=0;//初始化 for(in ......
南昌航空大学2023级新生训练题集7-49吉良吉影不上班
7-49 吉良吉影不上班 Problem 吉良吉影是一个普通的上班族，他从上司哪里得知他接下来有n天的工作期，由于连续的工作会让员工的效率底下，所以公司觉的吉良吉影可以在与n互质的日子里请假，吉良吉影想知道自己有几天假期，你能尽快告诉他吗？（毕竟你家的门把手已经被杀手皇后摸过了）。 注：应该是“那里 ......
南昌航空大学2023级新生训练题集7-50我爱全排类
7-50 我爱全排类 Problem 藤原书记正在做一个简单的数学题，给出一个数字n，题目希望藤原书记输出从大写字母A开始的n个字母的全排列，可爱的藤原书记希望你来帮他完成 输入格式 输入数字n（n<=9） 输出格式 输出从大写字母A开始的n个字母的全排列（按字典序顺序输出） 输入样例 在这里给出一 ......
SS秋季训练3
training A source : AT_arc154_c 不同的元素个数减少，将 \(b\) 按权值连续段分段，有一段长度超过 \(2\) 就可以“旋转”。枚举 \(a\) 每个对应位置。 B source : AT_arc160_c 两个合成一个等价于“进位”，顺序无关，从低往高做dp，\( ......
12_指针数组
指针数组 数值指针数组 本质的数组, 只是每个元素都是指针 32位平台: char *arr1[4]; short *arr2[4]; int *arr3[4]; sizeof(arr1); //16B sizeof(arr2); //16B sizeof(arr3); //16B 字符指针数组 c ......
PHP反序列化 字符逃逸
产生条件： 需要存在两个可控点 给的"正则匹配"或过滤存在改变字符数量的规则 利用方法： 先找到两个可控点，进行简单的序列化输出，以便进行比对 找到序列化值中可控点位置，并判断需要吞掉或挤掉的字符 吞掉字符数：从第一个可控点的最后一个单引号或双引号吞到第二个可控点的第一个单引号或双引号，最后通过 ; ......
映射和序列化
映射 数据库映射（ORM）：将数据库表和对象模型之间进行映射，方便开发人员进行对象操作和数据库访问。优点是可以简化数据库操作、提高开发效率，缺点是对于复杂查询和性能要求较高的场景可能会有性能问题。适用于大部分需要与数据库打交道的应用场景。 关系映射：将关系型数据库中的表和表之间的关系映射到对象模型中 ......
最长公共上升子序列
题目概述：给定两个序列，求解它们的最长公共上升子序列 解题思路： 集合定义：f[i][j]:所有a[1...i]中和b[1...j]中以b[j]结尾的最长上升子序列的长度。 集合划分：不包含a[i]：等价于所有a[1...i - 1]中和b[1...j]中以b[j]结尾的最长上升子序列的长度，即f[ ......
流畅的python笔记 （二） 2.序列构成的数组
内置序列类型 分类1： 容器序列(能存放不同类型)：list,tuple,collections.deque 扁平序列(不能存放不同类型)：str,bytes,bytearray,memoryview,array.array 分类2: 可变序列(能被修改):list,bytearray,array. ......
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edge
2023-10-04：用go语言，现有一棵无向、无根的树，树中有 n 个节点，按从 0 到 n - 1 编号 给你一个整数 n 和一个长度为 n - 1 的二维整数数组 edges ， 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。 每个节点都关联一个价 ......
02-JZ4 二维数组中的查找
我的 想法： 暴力：按行遍历，比较 O（m*n） 折半：行折半查找；有n行，折半n次 O(nlgn) 问题： 不满足时间复杂度O（m+n） 正确 思路： 左下角开始比较 arr[i][0]>target--往小找，往上走，i--； arr[i][0]<target--往大找，往右走，j++； arr ......
深度学习中对多个目标标签进行训练和预测代码实例
#Tensofrlow #假设我们有一个任务是从图像中预测物体的位置（x坐标和y坐标）和物体的类别。这个任务有三个目标标签：x坐标、y坐标和类别。 import numpy as np import tensorflow as tf from tensorflow import keras from ......
P2757 [国家集训队] 等差子序列
P2757 [国家集训队] 等差子序列 在线段树存哈希的时候，注意字符长度的改变，否则 query 会崩掉 lol query (int u, int l, int r, int lft, int rht) { if (lft <= l && r <= rht) return tr[u]; else ......
arduino 使用String 替代不定长byte[]数组
使用串口传输hex数据时，常用byte[]数组接收数据，若预先不能知道将要接收到数据的数量，那么byte[]数组的长度很难处理。偶尔想到用String对象来存储串口传输hex数据应当很方便，经测试，非常成功。 测试程序： String hh=""; void setup() { // put you ......