数组 长度hashmap bucket
后缀数组SA
后缀数组SA $rank[i]$:后缀i~n的排名 $sa[i]$：排名为i的后缀的起始下标 $h[i]$:起始下标为i的后缀和比它前一名的后缀的最长公共前缀 $height[i]$ 排名为i的后缀和比它前一名的后缀的最长公共前缀 求sa数组 $Olog(n)$ 代码： #include<bits/ ......
代码随想录训练营的第二天（Python）｜ 977.有序数组的平方、209.长度最小的子数组
977.有序数组的平方 暴力求解(O(n+logn)) class Solution: def sortedSquares(self, nums: List[int]) -> List[int]: return sorted(i**2 for i in nums) 双指针（O(n)） 由于列表是单调 ......
总结数组中常用的方法
//改变原数组数组名.push( 数据)，返回数组的长度数组名.pop()，返回删除的那个数据数组名.unshift( 数据)，返回数组的长度数组名.shift()，返回删除掉的那个数据数组名.reverse()，返回翻转好的数组数组名.sort() 会按照位排序，比如 1，11，2；字符串会按照A ......
Scala学习（三）数组操作
1、定长数组 var a=new Array[String](10) var a=Array("zhangsan","lisi") 2、变长数组ArrayBuffer相当于java的ArrayList import scala.collection.mutable.ArrayBuffer var a ......
王道408---DS---线性表、栈、队列与数组
错题2.2 1、题目中提到在第i个位置一般是指在下表为i的位置 2、线性表元素的序号是从1开始，而在第n+1个位置插入相当于在表尾追加。 静态链表 树的双亲表示法就是使用了这种思想吧 卡特兰数 \[\text{}\frac1{n+1}C_{2n}^{n} \]栈的数学性质：n个不同元素进栈，出栈元素 ......
C#程序与COM服务程序传递数组和字符串的方式
1. COM服务程序 创建ATL项目“MyComSvrArrAndStr”，添加ATL简单对象“SimpleDataObject”。 SimpleDataObject.h 1 …… 2 #include <atlstr.h> 3 #include <atlsafe.h> 4 …… 5 class A ......
重学树状数组
树状数组 \(def\) :树状数组(Binary Indexed Tree) 用于维护数列的前缀和的数据结构，区间和.在\(\log n\) 的复杂度得到任意前缀和\(\sum_{i=1}^{i} A[i] , i <= j <= n\) 或动态修改单点值.其中维护信息需保证可差分，结合律. \( ......
循环数组，一个可以释放无锁队列的力量
本文分享自华为云社区《释放无锁队列的力量：探索用循环数组实现无锁队列》，作者： Lion Long 。 一、前言 在计算机科学领域，队列是一种常见的数据结构，用于在多线程或多进程环境中进行有效的消息传递和任务调度。然而，传统的队列实现通常使用锁来保护共享资源，这可能导致性能瓶颈和可伸缩性问题。 为了 ......
152. 乘积最大子数组
给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 子数组 是数组的连续子序列。 示例 1: 输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最 ......
二维数组
1. 二维数组可以用行指针和列指针来表示 行指针 = 数组指针；二维数组名就是第一行的首地址 数组指针加1表示跳过整个指向的数组。 2. 数组指针如何访问数组成员空间？ p指向的是数组的地址，也就是&数组名，那么*p就是对取地址后的数组名再*操作，因为&与*为互逆操作，所以此时*p就等同于数组名，所 ......
树状数组模板
namespace BIT { int tr[/*数据范围 qwq*/], N; void init(int n) { N = n; for (int i = 1; i <= n; i ++) tr[i] = 0;} void update(int x, int y) { for (; x <= N ......
excel 导出 The maximum length of cell contents (text) is 32767 characters Excel单元格最大存储长度32767个字符，超长会报错，数据库中也有这个最大长度
excel 导出 The maximum length of cell contents (text) is 32767 characters 导出excel功能，报错。错误日志提示：:The maximum length of cell contents (text) is 32767 chara ......
mysql 删除数组 json 字段中的某个指定值
例： SELECT car_img FROM logistics_car_info WHERE car_id=2 -- 结果为：["1", "2", "3", "4"] SELECT JSON_SEARCH(car_img, 'one', '4') FROM logistics_car_info W ......
vue $refs.aaa aaa模板引用子组件 是个空数组 原因
我的代码结构大致这样 <el-tabs v-model="activeTab"> <el-tab-pane v-for="(tab, index) in 一个数组bbb" :key="index" :label="tab.label" :name="tab.name" > <子组件 ref="aaa ......
rust HashMap 排序
按照key和value升序、降序、自定义排序示例 use std::collections::HashMap; use std::cmp::Ordering; fn main() { let mut df = HashMap::new(); for x in 5..=12 { let k = for ......
shell数组
数组 数组定义 name=(value0 value1 value2...) name=($(生成列表的命令)) echo "${name[0]}" #输出下标为 0 的元素 ps：数组下标从 0 开始 1）对数组元素进行遍历 for i in ${name[@]} do echo $i done ......
【笔记】数组的动态初始化和静态初始化
数组初始化简单基本分析： 1 package array; 2 3 public class array02 { 4 public static void main(String[] args) { 5 //静态初始化; 6 int[] num1 = {1,2,3,4,5,6}; 7 //动态初始化 ......
C++ - 数组
5 数组 5.1 概述 所谓数组，就是一个集合，里面存放了相同类型的数据元素 特点1：数组中的每个==数据元素都是相同的数据类型== 特点2：数组是由==连续的内存==位置组成的 5.2 一维数组 一维数组 5.2.1 一维数组定义方式 一维数组定义的三种方式： 数据类型 数组名[ 数组长度 ]; ......
力扣-1991-找到数组的中间位置
给你一个下标从 0 开始的整数数组 nums ，请你找到 最左边 的中间位置 middleIndex （也就是所有可能中间位置下标最小的一个）。 中间位置 middleIndex 是满足 nums[0] + nums[1] + ... + nums[middleIndex-1] == nums[mi ......
【LC】2875. 无限数组的最短子数组
Link 题意 见题链。 思路 自己没想出来。参考灵神题解取思路。自己写出来的。没有用滑动窗口用了前缀和。 代码 package main func minSizeSubarray(a []int, target int) int { n := len(a) var a2 []int a2 = ap ......
记录python语言的数组去重并输出
def find_duplicates(arr): seen = set() duplicates = [] for num in arr: if num in seen: duplicates.append(num) seen.add(num) return duplicates arr = [' ......
PowerShell定义空数组
$array = New-Object System.Collections.ArrayList($null) $array.add("a") |Out-Null ......
HashMap源代码的阅读
Created by 徐庆杰, last modified on 八月 08, 2023 从名字上来看，HashMap应该是通过HashCode的方法存储Key值已达到降低检索时间复杂度的目的的 HashMap继承了AbstractMap<K,V>抽象类，并且继承了Map<K,V>接口 而Abstr ......