数组leetcodepractice
获取生成数组中的最大值
给你一个整数 n 。按下述规则生成一个长度为 n + 1 的数组 nums ： nums[0] = 0 nums[1] = 1 当 2 <= 2 * i <= n 时，nums[2 * i] = nums[i] 当 2 <= 2 * i + 1 <= n 时，nums[2 * i + 1] = nu ......
20230726-后缀数组SA+后缀自动机SAM
20230726 ## 后缀数组 后缀数组 (SA, Suffix Array) 是将字符串的所有后缀排序得到的数组，主要包括两个数组： $sa[i]$：将所有后缀按字典序**排序后**第 $i$ 小的后缀的开头位置。 $rk[i]$：表示从第 $i$ 个字符开始的后缀（我们将它称为后缀 $i$）的 ......
Java中代码Bug记录--泛型失效、数组删除、HashMap死循环
最近在工作的过程中，遇到了不少奇怪自己或者同事的Bug，都是一些出乎意料的，不太容易发现的，记录一下来帮助可能也遇到了这些Bug的人 # 1. 编译时泛型校验失效 ```java Map nameToType = new HashMap(); nameToType.put( "testName", ......
树状数组
【模板】 单点修改。时间复杂度 O(logn) void add(int pos, int w) { while (pos <= n) { tree[pos] += w; pos += lowbit(pos); } } 区间查询。时间复杂度 O(logn) 返回的是从1到pos的值的和。 int q ......
js递归遍历树形结构数据，获取所有数组id集合
function getAllIds(tree, result) { //遍历树 获取id数组 for (const i in tree) { result.push(tree[i].id); // 遍历项目满足条件后的操作 if (tree[i].children) { //存在子节点就递归 ge ......
LeetCode 560. 和为 K 的子数组
``` class Solution { public: int subarraySum(vector& nums, int k) { int n=nums.size(),res=0; vector s(n+1,0); unordered_map hash;//记录端点i之前所有前缀和的出现情况 f ......
PHP 数组
数组能够在单独的变量名中存储一个或多个值。 实例 数组在单个变量中存储多个值： <?php $cars=array("porsche","BMW","Volvo"); echo "I like " . $cars[0] . ", " . $cars[1] . " and " . $cars[2] . ......
【学习笔记】树状数组
树状数组是一种数据结构，普通树状数组维护的信息及运算要满足结合律且可差分。 ## 单点加、区间求和 树状数组是用长度为 $n$ 的数组存储的。我们假设这个数组为 $n$，令 `lowbit(i)=i&(-i)`，则 $c_i$ 保存的是向前 `lowbit(i)` 长度的 $a$ 数组区间和。 ![ ......
数组元素和与数字和的绝对差
给你一个正整数数组 nums 。 元素和 是 nums 中的所有元素相加求和。 数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。 返回 元素和 与 数字和 的绝对差。 注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。 示例 1： 输入：nums = [1,1 ......
php 数组
/** 数组处理 */一.数组查重二.数组转字符串三.四. implode ($separator, $arr); 将数组元素变成字符串 explode ($separator, $string, $limit = null)；将字符串转换为数组 in_array($needle, array $h ......
树状数组
树状数组 定义 设树状数组为 C ，x的末尾有 k 个0，则C[x] 表示 A 数组中 A [X - 2^k + 1, x] 的和 使用lowbit(x) = x & (-x) 可以得到 2 ^ k 的值 应用 维护单点修改前缀和的数据结构 一个树形结构模型，支持单点修改，查询一个点 x 的前缀和 ......
LeetCode 热题 100 之 53. 最大子数组和
# 题目 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 **示例 1：** 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大， ......
element ui 的el-select的回显，v-model绑定的是一个数组，如何保证回显成功
要确保 `el-select` 组件的回显成功，其中 `v-model` 绑定的是一个数组，你需要按照以下步骤进行操作： 1. 在 `el-option` 组件上使用 `:value` 属性设置每个选项的值，确保每个选项都有唯一的标识。 2. 在 `el-select` 组件上使用 `:multip ......
翻转 实现数组元素倒序的方法
在Java编程开发中，经常会遇到需要对数组进行操作的情况。其中一个常见的需求就是实现数组元素的倒序。本文将介绍一种简洁高效的方法来实现这个功能。 在开始之前，我们需要先了解一下数组的基本概念。数组是一种容器，可以存储多个相同类型的数据。数组的元素可以通过索引来访问，索引从0开始，依次递增。 那么，如 ......
Java 字符串转整形数组的方法及注意事项
在Java编程中，经常会遇到需要将字符串转换为整形数组的情况。这是一个常见的操作，它可以帮助我们更方便地处理数据。本文将介绍一些常见的方法和注意事项，以帮助您顺利完成字符串转整形数组的任务。 方法一：使用split()方法 split()方法是Java中常用的字符串分割方法，它可以按照指定的分隔符将 ......
如何去除数组中的重复数据
数组去重的方法有很多，这里列举几个常用的方法。 ## Set对象 Set是一个集合对象，它不包含重复数据，利用这个特性可以很容易实现去除重复数据的效果： ```javascript function unique(array = []) { return [...new Set(array)]; } ......
C++中定义一个二维数组
## 在C++中定义二维数组有很多种方式 ### 1.第一种方式：定义一个二级指针(指向指针的指针) ```cpp #include using namespace std; void Traverse(int** p); int main() { // two-dimension array in ......
LeetCode 热题 100 之 560. 和为 K 的子数组.md
# 题目 给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。 **示例 1：** 输入：nums = [1,1,1], k = 2 输出：2 **示例 2：** 输入：nums = [1,2,3], k = 3 输出：2 **提示：** 1 int ......
移除字母异位词后的结果数组
给你一个下标从 0 开始的字符串 words ，其中 words[i] 由小写英文字符组成。 在一步操作中，需要选出任一下标 i ，从 words 中 删除 words[i] 。其中下标 i 需要同时满足下述两个条件： 0 removeAnagrams(String[] words) { //快慢指 ......
树状数组学习笔记
树状数组真的很精美，码量小，还很快，比线段树快多了[滑稽]。 一维树状数组 单点修改，区间查询 例题： loj #130. 树状数组 1 lougu P9974【模板】树状数组 1 不多说，代码： #include <bits/stdc++.h> using namespace std; const ......
使用C++创建一个动态数组库
### 1. 动态数组的优点 与普通的数组(静态数组)不同，动态数组根据需要随时改变大小，但是静态数组库一旦定义，大小就不可改变了 ### 2.动态数组库的接口(代码放在DynamicArray.h中)，主要包括结构体的声明和操作动态数组的函数的声明 ```cpp #ifndef SEVENTH_C ......
使用C++创建一个动态数组库
### 1. 动态数组的优点 与普通的数组(静态数组)不同，动态数组根据需要随时改变大小，但是静态数组库一旦定义，大小就不可改变了 ### 2.动态数组库的接口(代码放在DynamicArray.h中)，主要包括结构体的声明和操作动态数组的函数的声明 ```cpp #ifndef SEVENTH_C ......
JavaScript基础-数组（进阶）
扩展运算符 let arr1 = [1,2],arr2 =[3,4]; let arr3 = arr1.concat(arr2); let arr4 = [...arr1,...arr2] console.log(arr4); 用concat 连接 然后...展开 let arr1 =[1,2]; ......
718 最长重复子数组
[** 718 最长重复子数组**](https://leetcode.cn/problems/maximum-length-of-repeated-subarray/description/) [**这里的子数组的概念和字串类似，和子序列是不一个东西。**](https://www.cnblogs ......
560. 和为 K 的子数组（前缀和解决子串问题）
给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的连续子数组的个数 。 ``` 示例 1： 输入：nums = [1,1,1], k = 2 输出：2 ``` **> 思路** * 每个元素对应一个“前缀和” * 遍历数组，根据当前“前缀和”，在 map 中寻找「与之 ......
2.1 数组 参考代码
# P5716 [深基3.例9] 月份天数 ```cpp #include int main() { int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int y, m; scanf("%d%d", &y, &m); i ......
树状数组
> **「观前提醒」** > > **「文章仅供学习和参考，如有问题请在评论区提出」** [toc] ## 前言 这也算是我写正儿八经的博客，因为没怎么写过，所以可能有些地方没讲好或者有点啰嗦。但是我也会尽可能地解释明白其中的具体实现方法。要是有什么错误和问题，欢迎在评论区里指正和提问。 ## 定义 ......
11.数组名和指针（这⾥为指向数组⾸元素的指针）区别
1 int main() 2 { 3 int a[2] = { 1,2 }; 4 int* p = a; 5 cout << "a+1" << a + 1 << endl; 6 cout << "p+1" << p + 1 << endl; 7 cout << "*(a+1)" << *(a + 1 ......