首页 > 其他分享 >一维数组啊啊啊啊啊啊

一维数组啊啊啊啊啊啊

时间:2024-07-23 18:28:23浏览次数:14  
标签:下标 一维 复杂度 说明符 啊啊啊 数组 n2 内存

一维数组的定义

结构:类型说明符 数组名[常量表达式];

类型说明符可以是已有的数据类型(唯独不能是void)

一维数组元素的使用

[]是下标,下标运算符

在定义数组时的[]不是下标运算符,是类型说明符,为了说明n为数组

数组的数组名代表数组的首元素的地址

地址为一个地址值常量不能作为左值不能对数组整体赋值

数组在内存中存放的单一性:每个元素占字节数均等

数组在内存中存放的有序性

数组在内存中存放的连续性:紧密排列,没有间隔

访问数组之外被称为数组的越界访问

可以通过sizeof(a)/sizeof(a[0])

排序

选择排序

在数组合适的位置上放上合适的数

算法复杂度 n2

冒泡排序

相邻两个元素两两比较,小的放前,大的放后

算法复杂度 n2

插入法排序

算法复杂度:n2

标签:下标,一维,复杂度,说明符,啊啊啊,数组,n2,内存
From: https://blog.csdn.net/qq_69971969/article/details/140619532

相关文章

  • 代码随想录算法训练营Day5、6 | Leetcode 242 有效字母的异位词 Leetcode 349 两个数
    前言因为昨天休息所以把两天合并成一天来写,昨天把上周的题又重写了一遍,发现一些细节还是要注意。今天的题目都是查找,也涉及到了最近正在学的STL。Leetcode242有效字母的异位词 题目链接:https://leetcode.cn/problems/valid-anagram/description/代码随想录题解:代码随想......
  • KMP算法中next数组以及nextval的求解(简单,通俗易懂版)
    以一个题为例:计算上图中next[j]以及nextval[j]的值。【本文中j的下标从1开始。】最长公共前后缀:···前缀:不包含最后一个字符的所有以第一个字符开头的连续子串。···后缀:不包含第一个字符的所有以最后一个字符结尾的连续子串。先看next[j],(1)j的下标......
  • 格兰仕空调全国各点售后客服热线电话/格兰仕官方统一维修中心
    格兰仕空调售后服务客服电话:400-778-8380,格兰仕空调24小时售后服务电话400-7788-380人工无转接提示操作,选择售后服务。格兰仕电器服务无忧:家电设计、配送、安装、售后等服务都是由用户当地销售服务中心提供,有问题网上反馈或者拨打格兰仕全国服务热线4007788380,24小时服务到位,不再......
  • React中函数组件中闭包陷阱如何产生,如何解决?
    在什么情况下会产生闭包陷阱?在React中,当使用useState和useEffect以及useCallback时,我们必须得注意闭包陷阱,避免出现一些意外的行为什么是闭包陷阱?闭包是指一个函数可以访问其词法作用域之外的变量。闭包主要发生的集中情况?在useState中的闭包陷阱在useEffect中的闭......
  • gcd之和(一维)
    gcd之和求∑i=1n......
  • 力扣209. 长度最小的子数组C++、窗口写法
    给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl,numsl+1,...,numsr-1,numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。示例1:输入:target=7,nums=[2,3,1,2,4,3]......
  • 分治法 -----归并排序、逆序对、最大子数组和
    一分治法概念分治(divide-and-conquer),顾名思义分而治之。分治的核心是将原问题分解为同类型的规模更小的子问题,子问题往往可以求解或者求解比较简单,通过整合子问题的解得到原来问题的解。分治的过程可以用如下图来表示:由上述图示可发现整个分治过程是一颗树,而且子问题的处......
  • C语言知识大闯关之一维数组
    引言数组由数据类型相同的一系列的数据组成;-数组存放的是一个或多个数据,但是数组内元素的个数不能为零。-数组存放的元素类型是相同的。数组分为一维数组和多维数组;本章我们讲解的是一位数组。一维数组的创建和初始化一维数组创建C语言中,需要使用数组时,通过声明告......
  • 数组基本概念
    1.什么是数组2.一维数组的创建和初始化3.一维数组的使用4.⼀维数组在内存中的存储5.sizeof计算数组元素个数6.⼆维数组的创建7.⼆维数组的初始化8.⼆维数组的使⽤9.⼆维数组在内存中的存储1.什么是数组数组是⼀组相同类型元素的集合1.数组中存放的是1个或者多个......
  • Python面试题:使用NumPy进行高效数组运算
    NumPy是Python中进行高效数组运算的基础库。以下是一些示例,展示了如何使用NumPy进行高效的数组运算,包括创建数组、数组操作、数学运算以及一些高级操作。安装NumPy如果你还没有安装NumPy,可以通过以下命令进行安装:pipinstallnumpy示例代码1.创建数组import......