数组易错归纳

最新推荐文章于 2024-05-27 01:01:37 发布
最新推荐文章于 2024-05-27 01:01:37 发布
阅读量80 收藏
点赞数
博客指出当数组下标为 -1 时，-1 是用户抽象出来的概念，此时访问该下标会导致程序运行出错，提醒开发者在使用数组时注意下标取值。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1.当数组小标为-1时，注意此时-1只是用户抽象出来的，所以访问-1下标是会运行出错。

iteye_2636
关注
【C语言易错点】第1篇：关于数组中元素个数必须为常量,不能为变量的验证
黑猫奥利奥的博客
07-05 3132
参考例程。 例子中所有测试代码都是用gcc (Ubuntu 7.5.0-3ubuntu1~18.04) 7.5.0进行编译的。 test1函数是可行的。 但是网上也有人说编译不过，貌似原因在于使用的编译器不一样，听说C99标准支持，有的标准不支持。 test2编译不过，定义int a[num];的时候，num是个不确定的值。 test3/4/5都是可行的。 由此得出结论： 数组元素中个数必须为常量，不能为变量，所述不是很正确，即使是变量也有可能可以。其实其愿意应该是数组元素中个数必须是确定，不能是不确定的个
leetcode 常见方法归纳
qq_41413211的博客
12-09 840
相同整数异或，结果为0。任意整数跟0异或，结果为本身。二分法的题解很多都是写的。
数组易错点
qq_43886420的博客
12-21 698
数组易错点： 1.初始化定义： 1.int n[常量表达式] 常量表达式不能为变量 2.int main（）内与int main（）外的数组初始化定义有区别： int main（）内初始化为随机，int main（）外初始化值为0 2.数据范围： a[i] 的i范围不能超过常量表达式中的范围（典型的数组越界） 3.数组不能够进行赋值 4.数组复制：应调用函数memcpy【使用此函数须包含头文件c...
易错点之数组赋值
笃行999
02-28 305
数组一般在定义的时候就赋值或是用for循环逐个赋值错误案列：#include<stdio.h>int main(){ int i; char s[6];              char s[6]="Happy";  for(i=0;i<5;i++)    putchar(s[i]);   return 0;}修改后：#include<stdio.h>int mai...
瑞吉外卖和苍穹外卖项目重难点、易错点和涉及到的技术的总结归纳
热门推荐
weixin_45836130的博客
09-25 3万+
本项目是专门为餐饮企业定制的一款软件产品，包括管理端和用户端两部分。其中管理端主要提供给外卖商家使用，包括工作台、数据统计、员工管理、菜品管理、套餐管理、分类管理、订单管理、来电提醒等功能。移动端主要提供给消费者使用，包括微信小程序登录、浏览菜品、添加购物车、用户下单、微信支付、历史订单、地址管理、用户催单等功能。
❤️导图整理数组6:四数组的四数之和,详解Counter类实现哈希表计数,力扣454❤️
孤柒的博客
08-19 1万+
此专栏文章是对力扣上算法题目各种方法的总结和归纳,整理出最重要的思路和知识重点并以思维导图形式呈现,当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解),毕竟算法不是做了一遍就能完全记住的.所以本文适合已经知道解题思路和方法,想进一步加强理解和记忆的朋友,并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解,然后再看本文内容). 关于本专栏所有题目的目录链接,刷算法题目的顺序/注意点/技巧,以及思维导图源文件问题请点击此链接.导图...
前缀和、差分总结归纳
weixin_73375289的博客
05-27 1113
前缀和（Prefix Sum）是另一种常用的技巧，用于快速计算数组中某个位置前所有元素的和。前缀和数组是原始数组的前缀和构成的数组，可以帮助我们快速计算区间的和。一般来说，需要使用前缀和的题目具有以下特征：1. 需要频繁查询某个区间的和，如区间求和、区间最值等问题。2. 需要快速计算某个位置前所有元素的累积和。3. 题目中涉及到多次区间和的计算，可以考虑使用前缀和来优化计算过程。综上：通过差分和前缀和这两种技巧，我们可以在一些问题中更高效地处理区间操作和区间和的计算。
软件开发、测试、后端、运维等笔试部分易错题型整理
ChenBinBini的博客
08-07 888
目录1、设A、B、C三个字符按先后顺序依次进栈且出栈顺序随意；下面哪个序列为不可能的出栈序列（E）。2、文件exer1的访问权限为rw-r--r--,现要增加所有用户的执行权限和同组用户的写权限,下列哪个命令是对的？（A）3、预处理命令在程序中都是以 ( B ) 符号开头的。4、for(int x = 0 , y = 0; !x && y <= 5 ; y++)语句执行循环的次数是多少次？（C）5、字符串只能存放在字符型数组中。请问这句话的说法是正确的吗？（B）6、列各序列中不是堆
有关数组的易错点
qq_73216106的博客
11-07 161
数组
数组易错及需注意的点和心得
qq_43240327的博客
12-25 652
数组是一种复合类型。 1、Char a[ ];定义一个a数组 2、Char *a;定义一个指针 3、a[ 20]虽然是20个元素的要求，但是内部不一定是20个，可能是比20个少。 4、a[ d] d是维度，维度必须是一个常量表达式。 注:存储在每个元素中的值的类型       数组名       数组中的元素数 枚举是常量，宏定义不是常量。 string只能增加string类型。...
java 数组易错点
chpch的专栏
02-16 524
数组 Array ArrayList 数组包含某元素 数组遍历 数组中元素的删除
数组学习易错点(仅针对自己)
m0_73737005的博客
10-31 1704
记录自己上课及写代码过程中遇到的数组与字符串问题
c语言数组易错点,C/C++入门易错点及常用小技巧
weixin_30359591的博客
05-21 714
原标题：C/C++入门易错点及常用小技巧1. int型：绝对值在10^9范围内的整数都可以定义成int型。2.long long型：如果long long型赋值大于2^31 -1的初值，则需要在初值后面加上LL，否则会编译错误。3.float、double输入输出格式：使用printf("%f",c);语句时，%f是float和double型的输出格式。而在使用scanf输入时，float输入格式...
数组易错题与课堂小结
Fan_yatui的博客
12-20 393
5. 写1个函数返回指定的数据在数组中的下标.   比如:    int arr[3] = {10,20,30,50};   找出这个数组中指定的元素的下标. 数组只是举个例子,你需要通过参数让调用者传递进来.   如果不存在这个数据则返回-1;   #include     int getFan(intarr[],int length,intnum){
给字符数组赋值的易错点
zhangcancai的专栏
01-05 1065
char a[10]; 怎么给这个数组赋值呢？ 1、定义的时候直接用字符串赋值 char a[10]="hello"; 注意：不能先定义再给它赋值， 如char a[10];    a[10]="hello";这样是错误的！ 2、对数组中字符逐个赋值 char a[10]={'h','e','l','l','o'}; 3、利用strcpy char a[10]; strcp
按照刚刚同样的格式整理总结一下以下内容：幻灯片1 矩阵前缀和 幻灯片2 复习： 前缀和算法  对于一个长为n的序列a = {a[1],a[2],a[3],....,a[n]}  我们可以求出a的前缀和数组s，其中s[i] = a[1]+a[2]+...+a[i]  这样当我们想要求a序列中一段区间的和时，就可以用s[r]-s[l-1]求出a[l]+a[l+1]+...+a[r]的区间和 幻灯片3 问题探究  在一个矩阵上，如果我们想要求出一个子矩阵的和，是否有类似于前缀和的方法？  提示，考虑一下如何定义矩阵上的“前缀” ？ 幻灯片4 求面积 思考： 下图的大矩形S，被划分出了四个子矩形A,B,C,D  请用A,B,C,D的面积，进行四则运算，得到大矩形的面积  请用S,A,B,C的面积，通过四则运算，得到矩形D的面积 幻灯片5 启发 通过上面的例子可以想到：  当我们想要算出矩阵中某一块子矩阵的和，例如想要得到矩形D的和，可以先提前求出S,A,B,C的和（就像在一维前缀和算法中求sum[]数组一样）  再通过S-A-B+C得到D的矩阵和  要提前求出S,A,B,C这类矩形的和，就要先归纳出他们的特点。  思考： S,A,B,C这些矩形有什么共性呢？ 幻灯片6 前缀矩阵 很容易发现，S、A、B、C都是以矩阵中的某个元素为右下角，以矩阵第一行第一列为左上角的  我们把这些矩阵称为前缀矩阵，在二维前缀和算法中，就是要提前求出sum[i][j]表示以第i行第j列为右下角的前缀矩阵和  下图这些子矩阵就是前缀矩阵： 幻灯片7 练一练 sum[i][j]表示以第i行第j列为右下角的前缀矩阵和  对于右侧矩阵：    求出： sum[2][3] sum[4][2] sum[3][5] 幻灯片8 预处理 想要快速求出所有的前缀矩阵和sum[i][j]，就要类似一维前缀和那样找到相应的递推公式，像动态规划一样快速的求出所有的sum值  看看下面的矩阵，S = C+B-A+D ，替换成sum值和矩阵a中的元素就是： sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1] + a[i][j]      这就是矩阵前缀和的递推公式，请认真理解并记忆 幻灯片9 预处理—代码实现  读入n,m和n*m的矩阵，求出sum[][]数组，并将其输出  输入样例： 输出样例：     sum[i][j] = sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1] + a[i][j]   幻灯片10 预处理-代码实现 幻灯片11 求出子矩阵的和 看下面一个例子，如何利用sum数组求出矩形D，也就是以(4,4)为左上角、(5,6)为右下角的的子矩阵和           幻灯片12 求出子矩阵的和 看下面一个例子，如何利用sum数组求出矩形D，也就是以(4,4)为左上角、(5,6)为右下角的的子矩阵和        D = S - B - C + A = sum[5][6] - sum[5][3] - sum[3][6] + sum[3][3]   幻灯片13 求出子矩阵的和 更普遍的，如果想要求出以(a,b)为左上角，(c,d)为右下角的子矩阵和  就可以用sum[c][d]-sum[a-1][d]-sum[c][b-1]+sum[a-1][b-1]  例如右图，矩阵D中： 左上角为(4,4)，右下角为(5,6) 矩阵D的和为sum[5][6]-sum[3][4]-sum[4][3]+sum[3][3]   幻灯片14 例题： 1717 最大子矩阵 幻灯片15 暴力算法1 简单粗暴的处理方法是：  用双重循环枚举子矩阵左上角(a,b)的坐标  利用双重循环计算这个子矩阵的和  这样做的时间复杂度为O(n^4)  代码实现略，课后布置成作业，每位同学完成并提交后，在群里截图打卡“暴力算法1已完成”   幻灯片16 暴力算法2 简单粗暴的处理方法是：  用双重循环枚举子矩阵左上角(a,b)的坐标  利用一维前缀和，O(n)枚举子矩阵的每一行求和  这样做的时间复杂度为O(n^3)  代码实现略，课后布置成作业，每位同学完成并提交后，在群里截图打卡“暴力算法2已完成”   幻灯片17 标准解法 利用二维前缀和，我们在处理出sum[][]数组后，只要：  枚举子矩阵的左上角(a,b)的坐标，求出右下角(c = a+x-1, d = b+y-1)  利用二位前缀和直接求出子矩阵的和  sum[c][d]-sum[c][b-1]-sum[a-1][d]+sum[a-1][b-1]  幻灯片18 参考核心代码 幻灯片19 例题： 1722 星空 幻灯片20 例题： 1722 星空 幻灯片21 题解  简单分析，会发现每过c+1秒所有星星的亮度又变回来了  所以t时刻是等价于t%(c+1)时刻的  这样的话实际上只有0~c这c+1个不同的时刻  可以用sum[t][][]记录t时刻的星星亮度对应的矩阵前缀和，这样的预处理的复杂度是O(c*n*m)的，对于每次询问，只要计算出等价的0~c中的时刻，并计算矩阵和即可。 幻灯片22 例题 1724 Pond 幻灯片23 题解 二分中位数mid，将大于mid的数设为1，否则设为0  这样一个子矩阵的和就是这个子矩阵中大于mid的数的个数  枚举k*k的正方形子矩阵的右下角，并利用sum数组计算对应的矩阵和  如果找到一个子矩阵的和是≤k*k/2的，说明存在一个正方形子矩阵的中位数≤mid，就朝着小的方向二分，否则朝着大的方向二分 幻灯片24 核心代码 幻灯片25 作业  例题/中等难度题目 1717 1722 1724  较难题目 1720 1721 
最新发布
03-08
## 七、易错点 1. 矩阵下标从1开始时的边界处理 2. 递推公式中重复减去的$sum[i-1][j-1]$补偿项 3. 子矩阵坐标转换时±1的细节处理 ## 八、扩展应用 1. 动态矩阵更新（结合树状数组） 2. 三维前缀和（空间复杂度$O...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值