数组 随笔 主席
【胡思乱想】用树状数组维护区间加等比数列和区间查和
等比数列的比值为定值 $d\ne 1$，那么可以把 $a$ 差分成 $b_i=a_i-d\cdot a_{i-1}$，则有 $$a_i=\sum_{j=1}^ib_j\cdot d^{i-j}$$ $$p_i=\sum\limits_{j=1}^ia_i=\sum_{j=1}^ib_j\cdot\s ......
(*)LeetCode 热题 100 之 238. 除自身以外数组的乘积
# 题目 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请**不要使用除法**，**且在 O(n) 时 ......
剑指 Offer 53 - I. 在排序数组中查找数字 I（简单）
题目：  ``` class Solution { public: int search(vector& nums ......
剑指 Offer 03. 数组中重复的数字（简单）
题目;  ``` class Solution { public: int findRepeatNumber(vec ......
修改数组
[传送门](https://www.lanqiao.cn/problems/185/learning/?page=1&first_category_id=1&sort=students_count&category_id=3&name=修改数组) ## 思路 首先想到的是用一个集合来记录出现过的数字 ......
LeetCode 热题 100 之 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 步 ......
linux随笔系列5----磁盘分区
MBR 磁盘的第一个扇区特别重要，记录了整个磁盘的重要信息,一般为512byte 第一个扇区一般有两个数据： 主要启动记录区：安装开机管理程序的地方（446bytes） 分区表：记录整颗硬盘分区的状态（64bytes） 一个分区表需要16bytes，仅能记录四组，所以有一个分区为延伸分区，即四个分区 ......
数组去重的方法
1、双重for循环 + splice( ) 思路：数组的 splice() 方法删除当前重复元素，第一个参数是开始的值，第二个参数是需要删除的个数。 let arr = ["a", "the", "a", "b", "test", "good", "the", "a", "good", "a"]; ......
PHPHashtable 如何优化数组查找和排序
PHPHashtable 如何优化数组查找和排序 PHP 是一种高度流行的编程语言，被广泛用于web开发。它有很多的优点，例如易于学习、跨平台、简单易用的语法等等。而在 PHP 中，数组是一种非常常用的数据结构，它可以存储一组有序的数据，方便我们进行各种操作。 PHPHashtable 如何优化数组 ......
篮球比赛现场信息管理实时展示系统-开发随笔1
关键字:篮球比赛 排球比赛 足球比赛 比赛管理 训练管理 训练数据采集 实时展示 比赛报分 比分展示 LED大屏 场馆大屏 [当前现状]体育场馆内的LED显示屏作为广告、比赛信息显示和比赛实况播放最重要的载体之一，已成为现代化体育场馆的必备设施。各类体育赛事通过显示屏传达给更多的受众，在让赛场外的人 ......
后缀数组（SA）做题记录
SA 真的是个好东西，好呀好东西。 基础定义： $sa$ 数组：后缀排序后排名为 $i$ 的后缀的起始位置下标。 $rk$ 数组：起始下标为 $i$ 的后缀的排名。 $height$ 数组：后缀排序后排名为 $i$ 和 $i-1$ 的最长公共前缀长度（Lcp） 模板： char ch[N]; str ......
js处理数组，删除指定元素
//获取元素下标 Array.prototype.indexOf = function(val){ for(var i = 0; i < this.length; i++){ if(this[i] == val){ return i; } } return -1; } //根据下标删除元素 Arra ......
MySQL随笔【欢迎大家批评指正】
根据父类id，查找所有子类id： 设计初期：记录 每条记录的顶级ID MySQL7.5：临时表 DELIMITER // CREATE PROCEDURE FindAllChildCategories(IN parentCategoryId INT) BEGIN DROP TABLE IF EXIS ......
什么时候该用数组型容器、什么时候该用链表型容器？
选择数组型容器还是链表型容器取决于特定的使用场景和需求。以下是一些指导原则： 使用数组型容器的情况： 快速随机访问： 数组在具有固定大小的情况下，可以通过索引进行快速随机访问，时间复杂度为O(1)。这是因为数组的元素在内存中是连续存储的。 内存连续性： 数组在内存中是连续存储的，这有助于在缓存中实现 ......
工作随笔--fit image 启动失败
内核启动失败，its文件的地址设置错误 原因：Its文件中的地址错误 load address：加载地址 load_addr mkimage -a entry point： 入口地址 entry_point mkimage -e bootm address：bootm 命令后面紧跟的地址，也就是加载 ......
【Python小随笔】Pillow简单示例（图片添字，图片覆盖图片，复杂验证码...）
简单创建添加文字到图片 from PIL import Image, ImageDraw, ImageFont, ImageFilter # 导入PIL库中的相关模块 import random # 导入random库 # 简单的添加文字 """ mode：图片模式，指定了每个像素点的颜色组织方式。 ......
枚举数组的所有子集
参考： https://blog.csdn.net/weixin_43212830/article/details/122756392 https://blog.csdn.net/qq_34261446/article/details/103522369 /** * @description: ，枚 ......
js如何实现对象数组的深度复制 记录记录
背景： 偶然发现的bug，列表页做多选的时候，做了一次数据格式的转换 const temp = me.multipleSelection; temp.forEach(p=>{ p.trainTicketType = p.trainTicketType.split(','); requestList. ......
c语言程序编写:数组元素移动
1、怎么平移matlab的数组啊? 2、c语言程序编写:数组元素移动 3、在c++语言中将a数组中第一个元素移到数组末尾,其余数据依次往前平移一... 4、编写c++程序:函数的功能是移动一维数组中的内容 怎么平移matlab的数组啊? 1、另外matlab还提供了左右、上下、以及旋转90度直接利用 ......
找出乱序数组第k大的数字（堆排序专场）
使用堆排序来解决《乱序数组第k大的数字》 先放上代码（虽然leetcode要求O(n)，但是堆排序是O(nlogn)） `class Solution { public int findKthLargest(int[] nums, int k) { int heapSize = nums.lengt ......
LeetCode 581. 最短无序连续子数组
``` class Solution { public: int findUnsortedSubarray(vector& nums) { int n=nums.size(); int l=0,r=n-1; while(l0&&nums[r]>=nums[r-1]) r--; int min_num ......
2023年7月随笔之吐槽是门必修课
 # 1. 回头看 日更坚持了212天。 - 读《发布！设计与部署稳定的分布式系统》零星更新中 - 读《数据压缩入 ......
linux命令随笔
指令 --help，指令帮助，查看指令跟随的详情 查看防火墙开放端口号： firewall-cmd --list-port 开放端口号： firewall-cmd --zone=public --add-port=80/tcp --permanent 防火墙重载： firewall-cmd --re ......
代码随想录算法训练营第五天|力扣242.有效的字母异位词、力扣242.两个数组的交集、力扣202.快乐数、力扣1.两数之和
# 哈希表 ## 哈希表理论基础 哈希表，又称为散列表（Hash Table)，是根据关键码的值而直接进行访问的数据结构 其中，数组就是一张哈希表；表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素 - 哈希表解决的问题：一般哈希表都是用来快速判断一个元素是否出现在集合中 - 哈希函数： ......
代码随想录算法训练营第三天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......
随机不重复数组
创建一个长度为 6 的 int 型数组，要求数组元素的值都在 1-30 之间，且是随机赋值。同时，要求元素的值各不相同。 ```java /** * 各个位置数字不同 * 一直随机即可 * 思路： * 若某个位置数字相同 eg： 位置1 和位置2数字相同 * arr[1] = arr[2] 需重新随 ......
Day 7: Shell数组和循环操作
学习目标学习内容1. 数组的定义和赋值2. 数组的遍历for循环遍历数组长度3. 练习任务大树哥个人信息 学习目标 学习Shell中的数组和循环操作。 掌握数组的定义、遍历和操作方法。 练习编写脚本，使用数组存储和处理数据。 学习内容 今天我们将学习Shell中的数组和循环操作，这些在处理和操作数据 ......
2799.统计完全子数组的数目-356
### 统计完全子数组的数目 给你一个由 正 整数组成的数组 nums 。 如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ： 子数组中 不同 元素的数目等于整个数组不同元素的数目。 返回数组中 完全子数组 的数目。 子数组 是数组中的一个连续非空序列。 示例 1： 输入：nums = [ ......
2、数组
1、创建方式 1、数据类型[] 变量名字 = {值1, 值2, 值3, ...}; 2、数据类型[] 变量 = new 数据类型[容量];例：int[] arr = new int[3]; //创建一个长度为3的数组，元素默认值为0； 2、相关方法 1、数组转字符串 int[] arr={1,4,2 ......