数组 随笔 主席
238. 除自身以外数组的乘积
给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 ......
带你详细刨析JavaScript 对象数组的深浅拷贝
深浅拷贝 ●深浅拷贝指的是一种复制对象或者数组的行为●也就是把一个对象或者数组中的数据完完整整的复制一份放到另一个数组或者对象中●并且相互之间没有联系●说道深浅拷贝这个我们不考虑基本数据类型●因为基本数据类型没有引用地址一说●说到复制这个事儿 有三个级别○赋值○浅拷贝○深拷贝 赋值●就是把一个变量存 ......
MFC-realloc修改数组容量
TCHAR* p, * q; // 分配初始内存空间 p = (TCHAR*)malloc(10 * sizeof(TCHAR)); // 初始化 p 中的数据 for (int i = 0; i < 9; i++) { *(p + i) = _T('a'); } *(p + 9) = _T('\0 ......
更新数组后处理求和查询
给你两个下标从 0 开始的数组 nums1 和 nums2 ，和一个二维数组 queries 表示一些操作。总共有 3 种类型的操作： * 操作类型 1 为 queries[i] = [1, l, r] 。你需要将 nums1 从下标 l 到下标 r 的所有 0 反转成 1 或将 1 反转成 0 。 ......
2023.7.25 将数组和减半的最少操作次数
 贪心，显然每次都削减最大数的一半，可以更快的接近至少削减一半的目标。 可以证明，削减任何不是最大数的一半 ......
[代码随想录]Day01-数组part01
## 题目：[704. 二分查找](https://leetcode.cn/problems/binary-search/) ### 思路： 二分查找一般是在**有序的**数组中查找指定的值，单纯的查找值，把数组跑一遍的复杂度为O(n)。 二分查找每次把范围缩小一半，我们每次都去中间的值，有以下三种 ......
Go语言初始化数组的方式
在Go语言中，数组的初始化有多种方法，我会一一为你列举如下： 1. 基本初始化： 可以在声明数组时直接指定元素的初始值，由编译器自动推断数组的长度。 ```go // 方法1：使用数组字面值初始化 arr1 := [3]int{1, 2, 3} // 方法2：使用自动推断数组长度 arr2 := [ ......
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（简单）
题目：  ``` class Solution { public: vector exchange(vector& ......
PHPJSON嵌套对象和数组的解析方法
PHPJSON嵌套对象和数组的解析方法 在PHP编程开发中，JSON是一种非常常用的数据格式。它具有简单、轻量和易于解析的特点，非常适合用于数据交换和存储。当我们处理JSON数据时，经常需要解析嵌套的对象和数组，本文将介绍几种解析方法。 1.使用json_decode函数解析 在PHP中，我们可以使 ......
面试题 10.05. 稀疏数组搜索
稀疏数组搜索。有个排好序的字符串数组，其中散布着一些空字符串，编写一种方法，找出给定字符串的位置。 示例1: 输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta" 输出：-1 说明: ......
获取生成数组中的最大值
给你一个整数 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 ......
git 随笔
git rev-parse git config git submodule git rev-rebose git show-ref git var git for-each-ref --sort=-committerdate --format="%(committername)@%(refname ......
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 ......
cftshow 随笔
#命令执行 ``` 过滤；可以用%0a代替 绕过黑洞 2>/dev/null 意思就是把错误输出到“黑洞” >/dev/null 2>&1 默认情况是1，也就是等同于1>/dev/null 2>&1。意思就是把标准输出重定向到“黑洞”，还把错误输出2重定向到标准输出1，也就是标准输出和错误输出都进了 ......
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)]; } ......
现在it行业前景如何？随笔分享
IT行业的发展前景是可观的，其人工智能、云计算、物联网、区块链和数字化转型等技术方向现逐渐成为IT行业的主要发展方向和趋势。如果想具体了解IT行业的发展前景如何，那不妨接着往下看吧! 1、高需求：随着技术的快速发展和应用的普及，IT行业对各种技术人才的需求量大增。从软件开发到网络安全，从数据分析到人 ......