数组 随笔 主席
HTML+CSS随笔
这是我的学习笔记，重点是我容易忘的内容，并不全面 配合以下内容学习就很全面了 黑马程序员pink老师前端入门教程 HTML HTML文件基础结构解析 <!DOCTYPE html> <html lang="zh-han"> <head> <meta charset="UTF-8"> <meta na ......
力扣-2535-数组元素和与数字和的绝对差
给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。返回 元素和 与 数字和 的绝对差。 注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。 示例 1： 输入：nums = [1,15, ......
java——redis随笔——实战——短信登录
前言： 此章节用到的知识点：mybatisPlus ；参考网址：https://www.bilibili.com/video/BV1Xu411A7tL?p=7&vd_source=79bbd5b76bfd74c2ef1501653cee29d6 正常新建一个接口： 再新建这个接口的实现类： 修改接口 ......
为什么处理已排序数组比处理未排序数组更快？
在这个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 ......
12_指针数组
指针数组 数值指针数组 本质的数组, 只是每个元素都是指针 32位平台: char *arr1[4]; short *arr2[4]; int *arr3[4]; sizeof(arr1); //16B sizeof(arr2); //16B sizeof(arr3); //16B 字符指针数组 c ......
流畅的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 ......
arduino 使用String 替代不定长byte[]数组
使用串口传输hex数据时，常用byte[]数组接收数据，若预先不能知道将要接收到数据的数量，那么byte[]数组的长度很难处理。偶尔想到用String对象来存储串口传输hex数据应当很方便，经测试，非常成功。 测试程序： String hh=""; void setup() { // put you ......
笔记——树状数组
蓝月の笔记——树状数组篇 在可恶的OI里，我们尝尝会遇到一些区间问题，例如区间修改单点查询，单点修改区间查询，区间修改单点查询，单点修改单点查询。 其中，单点修改区间查询，就是树状数组最经典的用法啦！ Luogu - P3374 给定一个长度为 \(n\) 的序列 \(a_1,a_2,\cdots, ......
力扣---189. 轮转数组
给定一个整数数组 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]; ......
第04章 NumPy基础：数组和矢量计算
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 ......
java——mysql随笔——运维——日志
黑马：https://www.bilibili.com/video/BV1Kr4y1i7ru?p=154&vd_source=79bbd5b76bfd74c2ef1501653cee29d6 csdn：https://blog.csdn.net/weixin_44904239/article/det ......
闭包随笔
开始正式介绍之前先看一个比较有难度的关于闭包的面试题： function fun(n,o) { console.log(o) return { fun:function(m){ return fun(m,n); } }; } var a = fun(0); a.fun(1); a.fun(2); a ......
4. 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1 ......
153. 寻找旋转排序数组中的最小值
已知一个长度为 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] 注意，数 ......
5. 数组
1. 数组的概述 1.1 数组的概念 数组(Array) , 是多个相同类型数据按一定顺序排列的集合 ， 并使用一个名字命名 ， 并通过编号的方式对这些数据进行统一管理 数组中的概念 数组名 下标(索引) 元素 数组的长度 数组的特点 ： 数组本身是引用数据类型，而数组中的元素可以是任何 ......
后缀数组学习笔记
基数排序 利用桶的单调性，从低位到高位依次将整数放到对应数位的桶中。 后缀数组 定义：对于字符串 \(s\)，定义 \(sa[i]\) 表示 \(s\) 的 \(n\) 个后缀按字典序排序后的第 \(i\) 个后缀在 \(s\) 中的下标，\(rk[i]\) 表示从 \(s_i\) 开始的后缀在后缀 ......
2023年9月随笔之摩托车驾考
1. 回头看 日更坚持了273天。 读《SQL学习指南（第3版）》更新完成 读《高性能MySQL（第4版）》持续更新 学信息系统项目管理师第4版系列持续更新 9月码字81307字，日均码字数2710字，累计码字451704字，累积日均码字1654字，月度码字量暴增。 拿到了摩托车驾驶证（D照） 。 ......
10.1随笔
→信条部分 早起晚睡2/88, +0 举止厚重13/360，，+1 穴位按摩3/30， +1 每日反省1/90， +0 总结→摆烂恢复中，依旧不想早睡，为什么呢，白天学多了，想放松啊，但是没有什么放松的，就熬夜，让自己累。今天中午按时起床了，没有像前几天一样，一觉睡到三点四点，因为我告诉自己，你要是 ......
后缀数组
基数排序 算法思想：利用桶的单调性，从低到高位依次将整数放进对应数位的桶中。 时间复杂度：\(O(d*(n+siz))\)，其中 \(d\) 为数位，\(n\) 为元素个数，\(siz\) 为桶的大小。 后缀树 对于字符串 \(s\)，取出 \(s\) 所有的后缀字串，并建立字典树。这个树就是 \( ......
「闲话随笔」Yubai 数数
「闲话随笔」Yubai 数数 点击查看目录 目录「闲话随笔」Yubai 数数Amazing Counting problem! 国庆快乐！ 可是已经开学了，奥赛生只配放 7 + 3 = 2- . 衡实初中部为啥没有集训啊？可能是因为以前机房在衡实只能去衡实集训，所以就把初中带上了吧，本来不会集训的 ......