数组leetcodepractice
AcWing 242. 一个简单的整数问题 / 树状数组区间修改区间查询模板题
AcWing 242. 一个简单的整数问题 // 实例化是抽象的天敌，是抽象的克星 // 通过公式 sn = (i 从 1 ~ n 求积) di * (1 + n) - (i 从 1 ~ n 求积) i * di // 来计算前缀和, 又 (i 从 1 ~ n 求积) i * di 不能由 (i 从 ......
go语言 函数高级、包的使用、if-else、循环、switch、数组
==函数高级== // 函数 1 没有参数没有返回值 fun 函数名(){} 2 有参数没有返回值 fun 函数名(a int){} 3 多个参数同一种类型，可以简写 fun 函数名(a,b int){} 4 多个参数同一种类型，有返回值可以简写 fun 函数名(a,b int)int{ retru ......
1031. 两个非重叠子数组的最大和
题目链接：1031. 两个非重叠子数组的最大和 方法：前缀和 + 哈兮 解题思路 考虑暴力解法，枚举以 $i$ 结尾的长度为 $firstLen$ 的子数组，求 $[i + 1, n - 1]$ 中长度为 $secondLen$ 长度的子数组和的最大值，最后取两者和的最大值； 优化：前缀和 + 哈兮 ......
Go-day3——函数高级、包的使用、if-else、循环、switch、数组
一、函数高级 1、函数的参数和返回值都是类型的一部分,函数可以赋值给一个变量，有两种情况： test3 函数，接收一个参，参数是函数类型：没有参数没有返回值 test3 有返回值，返回值是个函数：函数有两个参数，一个返回值 有参数有返回值的带代码如下： package main import "fm ......
AcWing 241. 楼兰图腾 / 树状数组 + 在线隔离数据 + 变为 1 统计和
AcWing 241. 楼兰图腾 #include <iostream> #include <cstring> using namespace std; const int N = 2e5 + 10; typedef long long LL; int n, a[N], tr[N]; LL high ......
1 函数高级、 2 包的使用、 3 if-else 、4 循环 、5 switch、 6 数组
1 函数高级 package main import "fmt" // 1 函数的参数和返回值都是类型的一部分,函数可以赋值给一个变量 // test3 函数，接收一个参，参数是函数类型：没有参数没有返回值 // test 有返回值，返回值是个函数：函数有两个参数，一个返回值 //func test ......
【go】函数高级 包的使用 gin框架初使用 if-else 循环 switch 数组
昨日回顾 sort list.sort # 1 go 基础数据类型 -数字：整数，正整数，浮点数，复数 -字符串： "" `` -单引号引起来的，只能放一个字符 a 中 -实际上是数字表示 20013 -默认是int32 实际上是rune -也可定义为 byte类型或uint8类型 -布尔类型 ：t ......
洛谷 P3368——树状数组 / 树状数组模板题，区间修改，单点查询
洛谷 P3368——树状数组 树状数组可以进行单点修改和区间查询，这题要区间修改，要想办法把区间操作变为单点操作，于是想到差分。建树时把原数组的差分数组放入树状数组可以满足我们的要求。而要查询修改后单点 u 的值，可以把差分数组的 1 ~ u 加起来，这个和就是单点 u 的值。而差分数组的 1 ~ ......
循环控制:链表和数组
循环是常用的流程环节。 1 //链表控制 2 //链表控制的优点，是通过指针来定位，那么循环的过程中，即是可变的，实时性很强。 3 var tmp *datastruct.ListNode 4 tmp = &datastruct.ListNode{Val: -1, Next: nil} 5 6 i ......
洛谷 P3374——树状数组 / 树状数组模板题
洛谷 P3374——树状数组 #include <iostream> using namespace std; const int N = 5e5 + 10; int tr[N], a[N]; int n, m; int lowbit(int x) { return x & -x; } void a ......
函数高级、包的使用、if-else、循环、switch、数组
1 函数高级 package main import "fmt" // 1 函数的参数和返回值都是类型的一部分,函数可以赋值给一个变量 // test3 函数，接收一个参，参数是函数类型：没有参数没有返回值 // test 有返回值，返回值是个函数：函数有两个参数，一个返回值 //func test ......
LeetCode 152. 乘积最大子数组
原题解 ###题目 约束 ###题解 class Solution { public: int maxProduct(vector<int>& nums) { int maxF = nums[0], minF = nums[0], ans = nums[0]; for (int i = 1; i < ......
2022-04-25：给定两个长度为N的数组，a[]和b[] 也就是对于每个位置i来说，有a[i]和b[i]两个属性 i a[i] b[i] j a[j] b[j] 现在想为了i，选一个最
2022-04-25：给定两个长度为N的数组，a[]和b[] 也就是对于每个位置i来说，有a[i]和b[i]两个属性 i a[i] b[i] j a[j] b[j] 现在想为了i，选一个最好的j位置，搭配能得到最小的如下值: (a[i] + a[j]) ^ 2 + b[i] + b[j] 我们把这个 ......
高精度模板 大数减大数 可变数组vector实现
vector<int> Sub(vector<int>& A, vector<int>& B)//这里默认长数减去短数 { vector<int> C;//结果向量 int T = 0;//上一位借位标志位 for (int i = 0; i < A.size(); i++) { T = A[i] ......
高精度模板 大数加大数，可变数组vector实现
vector<int> Add(vector<int>& A, vector<int>& B)//采用引用传入vector，避免将其全部复制传值，使用引用会更快 { if (A.size() < B.size())return Add(B , A);//由于有大小位数的处理，我们默认位数较大的那个去 ......
JS 怎么将数组里的所有字符串转换为数字或者互相转换
字符串 => 数字： const arr= ['1', '2', '3'] arr= arr.map(Number) // [1, 2, 3] 数字 => 字符串： const arr= [1, 2, 3] arr= arr.map(String) // ['1', '2', '3'] ......
力扣---2653. 滑动子数组的美丽值
给你一个长度为 n 的整数数组 nums ，请你求出每个长度为 k 的子数组的 美丽值 。 一个子数组的 美丽值 定义为：如果子数组中第 x 小整数 是 负数 ，那么美丽值为第 x 小的数，否则美丽值为 0 。 请你返回一个包含 n - k + 1 个整数的数组，依次 表示数组中从第一个下标开始，每 ......
代码随想录算法训练营第六天 | 242.有效的字母异位词 、349. 两个数组的交集 、 202. 快乐数 、 1. 两数之和
📋目录 ✅ 242.有效的字母异位词 ➡️ 349.两个数组的交集 ➡️ 202.快乐数 ➡️ 1.两数之和 242.有效的字母异位词 ⏰ 1.解题思路 创建一个新数组，用来记录字符串中字符出现的次数 相当于将字符映射到数组也就是哈希表的索引下标上 遍历第一个字符串，将出现的字符次数记录+1，关键 ......
为什么char*a[]是指针数组，char(*a)[]是数组指针？二者结合顺序不是一样的吗？
1. *、a和[]结合的优先级是相同的，即他们的结合顺序是从左到右那就错了。 2. 关键核心在于对 [] 的理解： 2.1 [] 不是说中括号，也不是数据类型。 2.2 [] == *(&左边变量名+0) ，如char*a[]==char*(&a+0)。 可以看到 [] 变成了小括号先和a结合了，所 ......
数组元素的赋值与数组复制
举例1：使用简单数组 public static void arraycp() { int[] array1 = new int[]{2, 3, 5, 7, 11, 13, 17, 19}; int[] array2 = array1; for (int i : array2) { System.o ......
C语言 指针也是数组
#include <stdio.h> main() { char *p="abcdef" ; printf("%c",*p); printf("\n%c",*(p+1)); printf("\n%c",p[0]); printf("\n%c",p[1]); getchar(); } ......
数组：整数反转
https://leetcode.cn/problems/reverse-integer/ 题目： 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 ......
【Shell】数组
数组 bash 只支持一维数组。 数组下标从 0 开始，下标可以是整数或算术表达式，其值应大于或等于 0。 创建数组 # 创建数组的不同方式 nums=([2]=2 [0]=0 [1]=1) colors=(red yellow "dark blue") 访问数组元素 访问数组的单个元素 echo ......
js中判断数据是否为数组的方法
Array.isArray( )，该方法返回一个布尔值 let arr = [1,2,3] Array.isArray(arr) // true 使用 instanceof 运算符判断是否为数组 let arr = [1,2,3] arr instanceof Array // true 使用 Ob ......
华为OD机试 数组组成的最小数字
最近更新的博客 华为 od 2023 | 什么是华为 od，od 薪资待遇，od 机试题清单 https://dream.blog.csdn.net/article/details/128980730 华为 OD 机试真题大全，用 Python 解华为机试题 | 机试宝典 https://dream ......
Android 19*10的数组颜色按照中心点旋转10度
fun rotateColors(colors: Array<IntArray>, degrees: Float): Array<IntArray> { val newColors = Array(10) { IntArray(19) { Color.BLACK } } val centerX = ......
第8次作业-数组排序（插入排序）
##第8次作业-数组排序（插入排序） | 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF4/ | | | | | 这个作业要求在哪里 | https://edu.cnblogs.com/campus/sdscfz/SF4/homework/ ......
第七次作业-数组输出最大值
##第七次作业-数组输出最大值 | 这个作业属于哪个课程 | https://edu.cnblogs.com/campus/sdscfz/SF3 | | | | | 这个作业要求在哪里 | (https://edu.cnblogs.com/campus/sdscfz/SF3/homework/129 ......
根据一个数组对另一个数组排序
1 Arrays.sort 重写 Comparator 的 compare 方法，Comparator 传入的参数是泛型，因此不能传入基本数据类型参数，假如要传入 int，应用 Integer 代替。 假设有一个数组 cakes 代表小蛋糕的名称，prices 代表小蛋糕的价钱，如果要根据小蛋糕的价 ......
面试最常问的数组转树，树转数组 c++ web框架paozhu实现
刚毕业同学，找工作常被问 二维数组转树，树转二维数组 需要支持无限层级实现，如果你了解这个语言那么实现起来还要一番思考 c++ web框架 paozhu使用 需要实现数据库表数据到前台菜单实现，就是这种功能 二维数组转树，树转二维数组 保存时候树二维数组，展示时候树树状。 这个技术难点在于无限递归， ......