开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

int **arr =new int [ n]；和int a[i][j]之间的区别？

int **arr = new int [n]；是一个动态分配的二维数组，其中n表示数组的行数。它是一个指向指针的指针，可以用来表示一个动态分配的二维数组。这种方式可以在运行时根据需要动态分配内存，灵活地处理不同大小的二维数组。

int a[i][j]是一个静态分配的二维数组，其中i和j分别表示数组的行数和列数。这种方式在编译时就确定了数组的大小，无法在运行时改变数组的大小。

区别：

内存分配方式不同：int **arr = new int [n]；使用动态内存分配，int a[i][j]使用静态内存分配。
大小可变性不同：int **arr = new int [n]；可以在运行时根据需要动态分配不同大小的二维数组，int a[i][j]的大小在编译时就确定，无法改变。
访问方式不同：int **arr = new int [n]；需要通过两次指针解引用来访问数组元素，int a[i][j]可以直接通过下标访问数组元素。

推荐的腾讯云相关产品和产品介绍链接地址：

腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
腾讯云云数据库 MySQL 版：https://cloud.tencent.com/product/cdb_mysql
腾讯云云原生容器服务（TKE）：https://cloud.tencent.com/product/tke
腾讯云人工智能：https://cloud.tencent.com/product/ai
腾讯云物联网平台（IoT Hub）：https://cloud.tencent.com/product/iothub
腾讯云移动开发：https://cloud.tencent.com/product/mobdev
腾讯云对象存储（COS）：https://cloud.tencent.com/product/cos
腾讯云区块链服务（BCS）：https://cloud.tencent.com/product/bcs
腾讯云虚拟专用网络（VPC）：https://cloud.tencent.com/product/vpc

相关搜索:int []数组和int数组[]之间的区别 vector<int> a，vector<int> a[n]和vector<int> a(n)的区别是什么？((int) a)和(int(a))之间的区别是什么？int选项和int之间的加法 short signed int和signed int之间有什么区别 'int？'之间有什么区别？和C#中的'int'？scala中Future(Int)和Future{Int}的区别 double a = a + int b和int a + = double b之间有什么区别？Python 3中int(input())和input(int())的区别 int(11)和int(11)UNSIGNED的区别是什么？"long"和"long int",abs和labs之间的区别 int main()和带符号的main()之间的区别 int*const* p和int**const p的区别是什么 int8_t,int_least8_t和int_fast8_t的区别？iPhone上"unsigned int"和"int"之间的性能有何不同？Int和小数值之间的转换 int (*p)[10]=s和int (*o)[5]=&s的区别是什么？PHP中的(int)1和1之间有什么区别？Java和C++之间共享的int[]？myDate和Int(myDate)的区别是什么？

相关搜索:

页面内容是否对你有帮助？

有帮助

没帮助

相关·内容

算法修炼-动态规划之路径问题（1）

思路：选定一个网格为终点，走到这个网格的所有走法就是这个网格的上面一个网格的所有走法加上这个网格左边一个网格的所有走法，然后做好初始化工作就行。

01

窗口

问题描述试题编号： 201403-2 试题名称：窗口时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。　　当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。　　现在我们希望你写一个程序模拟点击窗口的过程。输入格式　　输入的第一行有两个正整数,即 N 和 M。(1 ≤ N ≤ 10,1 ≤ M ≤ 10) 　　接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。每行包含四个非负整数 x1, y1, x2, y2,表示该窗口的一对顶点坐标分别为 (x1, y1) 和 (x2, y2)。保证 x1 < x2,y1 2。　　接下来 M 行每行包含两个非负整数 x, y,表示一次鼠标点击的坐标。　　题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和　　1439。输出格式　　输出包括 M 行,每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口,则输出这个窗口的编号(窗口按照输入中的顺序从 1 编号到 N);如果没有,则输出”IGNORED”(不含双引号)。样例输入 3 4 0 0 4 4 1 1 5 5 2 2 6 6 1 1 0 0 4 4 0 5 样例输出 2 1 1 IGNORED 样例说明　　第一次点击的位置同时属于第 1 和第 2 个窗口,但是由于第 2 个窗口在上面,它被选择并且被置于顶层。　　第二次点击的位置只属于第 1 个窗口,因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。　　第三次点击的位置同时属于三个窗口的范围,但是由于现在第 1 个窗口处于顶层,它被选择。　　最后点击的 (0, 5) 不属于任何窗口。

02

Java期末简答题(论述题)以及几个编程题(常考)

1Java继承的关键字：extends 2优势: • 提高了代码的复用性； • 提高了代码的维护性； • 建立了类与类之间的关系，这个是多态的前提。 3缺点：1.耦合性太大 2.就是破坏了类的封装性 4特点: 1 java中，继承是单继承 2java在创建一个对象的时候首先会去调用父类的不带参数的默认的构造方法，就是为了创建父类对象，然后再去调用子类的构造方法。 3子类可以使用父类中的成员变量和方法，然后也可以添加自己的属性和方法。

02

经典例题（一）——经典例题的归纳总结。

这里，我们要先了解素数的定义，素数也叫质数，即在正整数中，除了1与本身之外没有其他约数的数（1除外）。方法一：也就是说，这个数只能被1和它本身整除。了解这一点后我们开始入手写代码，在这里我们最容易想到的方法就是试除法，即从2开始，不断地对那个数进行试除，假设这个数是n，直到试除到n（不包含n）为止，如果没有出现可以被整除的数，则n就是素数。

02

❤️十大排序算法详解❤️——可能是你看过最全的，完整版代码

兄弟们，应上篇数据结构的各位要求，今天我开始工作了，开始肝算法，剑指offer还在路上，我真想开车去接它，奈何码神没有驾照的开车，算了，弄排序算法吧，有点长，耐心看啊，原创不易，你们懂的，先上一张图

02

Floyd是咋求图的最短路径?

在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。

01

算法之常见排序算法-冒泡排序、归并排序、快速排序

对于编程中琳琅满目的算法，本人向来是不善此道也不精于此的，而说起排序算法，也只是会冒泡排序。还记得当初刚做开发工作面试第一家公司时，面试官便让手写冒泡排序（入职之后才知道，这面试官就是一个冒泡排序"病态"爱好者，逢面试必考冒泡排序-__-）。后来看吴军的一些文章，提到提高效率的关键就是少做事情不做无用功，便对这不起眼的排序算法有了兴趣。刚好今天周末有闲，遂研究一二，与各位道友共享。

00

数据结构和算法面试常见题必考以及前端面试题

在等概率的情况下，顺序表插入一个结点需要平均移动n/2个结点。删除一个结点需要平均移动(n-1)/2个结点。具体的移动次数取决于长度n和位置i，两者越近，移动的越少。

03

全源最短路径问题采用Floyd算法进行求解_floyd算法求最短路径是贪心吗

在图论中，在寻路最短路径中除了Dijkstra算法以外，还有Floyd算法也是非常经典，然而两种算法还是有区别的，Floyd主要计算多源最短路径。

02

C语言详解(五) - 指针

对于32位机器，有32根地址线，可以产生2^32个地址，每个地址均为一个字节编号，于是可以编址的空间为2^32byte=2^22KB=2^12MB = 2^2GB=4GB

01

【C】数组——知识点大全（简洁,详细）

01

看动画轻松理解时间复杂度（一）

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。

02

PHP 笔试 + 面试题

本章主要介绍常见的 PHP 笔试 + 面试题，包括： ---- 基础及程序题数据库技术题综合技术题项目及设计题 ---- 基础及程序题 [1] 写一个排序算法，可以是冒泡排序或者是快速排序，假设待排序对象是一维数组（不能使用系统已有函数）（C/C++、PHP、Java）假设以下的排序都是从小到大排序 C++ 实现冒泡排序 #include <iostream> void bubbleSort(int arr[], int n) // n 为数组大小 { for (int i =

05

【C语言进阶】指针数组 —— 数组指针

🎬 鸽芷咕：个人主页 🔥 个人专栏:《C语言进阶篇》《C语言初阶篇》

01

图解|双轴快排分析

在排序算法中，快排是占比非常多的一环，但是快排其思想一直被考察研究，也有很多的优化方案。这里主要讲解双轴快排的思想和实现。

04

指针进阶（3）

这段代码可以排序整型数据，我们需要在这段代码的基础上进行改进，使得它可以排序任意类型的数据。

01

归并排序

基本原理：归并排序利用分治法的思想，具体算法框架如下： step1：将待排序列 A 分为两个子序列，再将子序列一分为二，一直分到每个子序列只含有一个元素为止，这个时候，每个子序列（都只包含一个元素）已经是有序的。 step2: 根据分解的路径，对每一对子序列进行排序 step3: 将已经排序的两个子序列合并，最后合成整个序列。图解：

01

c语言基础知识帮助理解（详解数组）

---------------------------------------------------------------------

01

C语言——I /深入理解指针（二）

这里我们使用 &arr[0] 的方式拿到了数组第⼀个元素的地址，但是其实数组名本来就是地址，而且是数组首元素的地址，我们来做个测试。

01

【Java】输入—Scanner用法（全）[通俗易懂]

若输入的字符串中想要包含空格，使用scanner.nextLine()换行后用scanner.nextLine()进行读入，见情形7.

03

分治算法（Divide & Conquer）

比如，给10GB的订单文件按照金额排序，看似是一个简单的排序问题，但是因为数据量大，有10GB，机器的内存可能只有2、3GB这样子，无法一次性加载到内存，也就无法通过单纯地使用快排、归并等基础算法来解决。

02

「时间」与「空间」复杂度

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。

01

冰与火之歌：「时间」与「空间」复杂度

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。

01

体验了多款国产类ChatGPT产品后，我选择了道合顺的【ChatIC】

经过上面的测试，发现软件编程这块根本难不倒它！既然在软件变成这块表现不错，让我们来看看ChatIC在硬件编程这块的表现如何吧！

02

c语言从入门到实战——基于指针的数组与指针数组

基于指针的数组（Array of Pointers）和指针数组（Pointer to Array）是两种常见的C/C++语言中的数据结构，它们在内存布局和使用方式上有所不同。

01

【算法专题】动态规划之子序列问题

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3, 6, 2, 7] 是数组[0, 3, 1, 6, 2, 2, 7] 的子序列。

01

聊聊「插入排序」的正确姿势

面试官最爱考察的是一个被试者对知识掌握的灵活程度和熟练程度，当一道题目可以同时考察到被试者多个知识点的掌握程度和思考能力时，面试官最爱这样的题目，而且对于插入排序这样被大家耳熟能详的知识点，常常成为考点。

01

从零开始学Python-day3

列表的概念：列表可以完成大多数集合类的数据结构实现。它支持字符，数字，字符串甚至可以包含列表（所谓嵌套)。

02

【Java SE】数组

int[] arr3 = new int[10];//只是分配了内存但是没有进行赋值，只有默认值

03

七大经典、常用排序算法的原理、Java 实现以及算法分析

大家好，我是多选参数的程序锅，一个正在 neng 操作系统、学数据结构和算法以及 Java 的硬核菜鸡。数据结构和算法是我准备新开的坑，主要是因为自己在这块确实很弱，需要大补（残废了一般）。这个坑以排序为开端，介绍了 7 种最经典、最常用的排序算法，分别是：冒泡排序、插入排序、选择排序、归并排序、快速排序、桶排序、计数排序、基数排序。对应的时间复杂度如下所示：

01

图解排序算法，这五种最热门！

我们通过图文 + 流程解释的方式，让大家能快速领悟到各个排序算法的思想，从而达到快速掌握的目的。此外每个排序算法都有对应的 Github 代码实现，可供大家调试理解算法。同时也附上了文章中所画图的 draw.io 数据文件，方便大家根据自己的习惯进行修改。

01

C语言进阶——指针进阶

指针就是地址，而凡是存储在内存中的值都会有属于自己的地址，指针指向地址，这样我们就能通过指针间接操作变量。我们在指针初阶中介绍了指针的基本概念：如指针大小、野指针问题、指针间的关系运算等，在我们的指针进阶中，将会对指针进行进一步剖析，见识更深的指针！🎊🎊

01

学习笔记 | 《算法导论》之从入门到放弃（1）

《算法导论》打卡1，主要内容：插入排序，分治法，归并排序第一部分基础知识第一章算法在计算中的作用 1.1 算法算法就是任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。规范书写：问题：XXXX 输入：XXXXXXXX 输出：XXXXXXXX 算法步骤： 1.XXXXXXXXXXX 2.XXXXXXXXXXX 注意问题与问题实例的区别。 1.2 作为一种技术的算法考虑效率：时间与空间资源的消耗第二章算法基础 2.1 插入排序输入：n个数的一个序列<a

01

【C语言】找单身狗问题

如果有对异或(^)还不是很了解的朋友可以先移步这篇博客,了解一下关于异或的一些性质,有助于理解后面的操作.【C语言】异或(^)操作符详解

01

【C语言】指针进阶：字符指针&&数组指针&&函数指针

✨作者：@平凡的人1 ✨专栏：《C语言从0到1》 ✨一句话：凡是过往，皆为序章 ✨说明: 过去无可挽回，未来可以改变 📷 ---- 🌹感谢您的点赞与关注，同时欢迎各位有空来访我的🍁平凡舍 ---- 文章目录 @[toc] 🚀前言 🚀字符指针 🚀指针数组 🚀数组指针 🍁&数组名与数组名 🍁数组指针的使用 🚀数组传参、指针参数 🍁一维数组传参 🍁二维数组传参 🍁一级指针传参 🍁二级指针传参 🚀函数指针 🚀结语 🚀前言回想之前，我们学了指针的一些基础👉 指针与结构体我们知道了指针的概念

02

C语言学习系列--＞看淡指针（2）

这⾥我们发现&arr[0]和&arr[0]+1相差4个字节，arr和arr+1 相差4个字节，是因为&arr[0] 和 arr 都是⾸元素的地址，+1就是跳过⼀个元素。但是&arr 和 &arr+1相差40个字节，这就是因为&arr是数组的地址，+1 操作是跳过整个数组的。

01

【开发基础】编程：常见排序算法汇总

排序算法有很多，所以在特定情景中使用哪一种算法很重要。为了选择合适的算法，可以按照建议的顺序考虑以下标准：（1）执行时间（2）存储空间（3）编程工作对于数据量较小的情形，（1）（2）差别不大，主要考虑（3）；而对于数据量大的，（1）为首要。主要排序法有：一、冒泡（Bubble）排序——相邻交换二、选择排序——每次最小/大排在相应的位置三、插入排序——将下一个插入已排好的序列中四、壳（Shell）排序——缩小增量五、归并排序六、快速排序七、堆排序八、拓扑排序九、锦标赛排序十、基数排序一、冒泡（Bubble）排序 ----------------------------------Code 从小到大排序n个数------------------------------------ void BubbleSortArray() { for(int i=1;i<n;i++) { for(int j=0;i<n-i;j++) { if(a[j]>a[j+1])//比较交换相邻元素 { int temp; temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } -------------------------------------------------Code------------------------------------------------ 效率 O（n²）,适用于排序小列表。二、选择排序 ----------------------------------Code 从小到大排序n个数-------------------------------- void SelectSortArray() { int min_index; for(int i=0;i<n-1;i++) { min_index=i; for(int j=i+1;j<n;j++)//每次扫描选择最小项 if(arr[j]<arr[min_index]) min_index=j; if(min_index!=i)//找到最小项交换，即将这一项移到列表中的正确位置 { int temp; temp=arr[i]; arr[i]=arr[min_index]; arr[min_index]=temp; } } } -------------------------------------------------Code----------------------------------------- 效率O（n²），适用于排序小的列表。三、插入排序 --------------------------------------------Code 从小到大排序n个数------------------------------------- void InsertSortArray() { for(int i=1;i<n;i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分 { int temp=arr[i];//temp标记为未排序第一个元素 int j=i-1; while (j>=0 && arr[j]>temp)/*将temp与已排序元素从小到大比较，寻找temp应插入的位置*/ { arr[j+1]=arr[j]; j--; } arr[j+1]=temp; } } ------------------------------Code-------------------------------------------------------------- 最佳效率O（n）；最糟效率O（n²）与冒泡、选择相同，适用于排序小列表若列表基本有序，则插入排序比冒泡、选择更有效率。四、壳（Shell）排序——缩小增量排序 -------------------------------------Code 从小到大排序n个数------------------------------------- void ShellS

06

C语言：深入理解指针(2)

通过深入理解指针（1），我们对指针有了一个初步的了解，还了解了指针变量类型的意义、指针的运算、assert断言、const修饰变量、野指针………………下面我们继续深入学习。

01

剑指OFFER之调整数组顺序使奇数位于偶数前面找（九度OJ1516）

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出：对应每个测试案例，输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。样例输入： 5 1 2 3 4 5 样例输出：

06

插入排序图解

当arr[i] > arr[i-1] 时，说明此时arr[i] 大于有序区间的所有元素！！！

01

算法复习 : 插入排序原理，记忆，时间复杂度 (7行java实现)

1.在我们要排序的数组中，哨兵做为一个辅助的位置，一般是0下标的槽位做为哨兵

04

Golang 基础语法-高级数据类型

本文主要介绍 golang 内置数据类型的 array, slice, map。这几种数据类型在日常使用中是非常常见的。

03

[C语言]数组和字符串

在程序设计中，为了方便处理数据把具有相同类型的若干变量按有序形式组织起来——称为数组。数组就是内存中连续的相同类型的变量空间，同一个数组所有的成员都是相同的数据类型，同时所有的成员在内存中的地址是连续的。

02

JAVA入门学习二

循环结构分类：for / while / do…while 跳出循环：break; [ 只能在switch和循环中 ] 继续执行：continue; [ 只能在循环中 ] 结束方法：return value; 返回值作用不是结束循环而是结束方法;

01

C排序算法(一):冒泡排序

冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们的位置交换过来。走访数列重复地进行直到排序完成。因为越大（小）的元素经过交换会慢慢”浮”到数列的顶端（尾端），就如同碳酸饮料中的气泡一样，故名“冒泡排序”。

02

JAVA入门学习二

循环结构分类：for / while / do…while 跳出循环：break; [ 只能在switch和循环中 ] 继续执行：continue; [ 只能在循环中 ] 结束方法：return value; 返回值作用不是结束循环而是结束方法;

02

【C语言】指针初阶2.0

经典的传值调用，只需要传值即可，没有过多的要求，但如果我们的要求是将ab互换大小，再用这样的代码就行不通了

01

【数据结构】时间复杂度和空间复杂度的计算

数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。简单来说，数据结构就是对数据进行管理（增删查改）的一系列操作。

00

告别动态规划，连刷40道动规算法题，我总结了动规的套路

对于动态规划，春招秋招时好多题都会用到动态规划，一气之下，再 leetcode 连续刷了几十道动态规划的题

03

Go 常见算法面试题篇（三）：高效调整数组数值顺序

今天来看一个考察程序员基本功的数组面试题，看起来仍然很简单，不过通过这个题目的不同解法，可以快速检验你是初级程序员还是资深程序员，一起来看下吧：

01

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭