万门大学数据结构与算法进阶（2）Array 数组

最新推荐文章于 2021-12-07 11:20:35 发布
原创 最新推荐文章于 2021-12-07 11:20:35 发布 · 280 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文深入探讨了数组的概念，解释了其作为固定长度容器类的特点，包括内存中连续存储、固定长度、相同类型元素的存放、索引访问及时间复杂度为O(1)等特性。通过洗牌问题和计算素数的例题，展示了数组的实际应用。

Array 数组


什么是数组？
数组和动态列表有什么区别？
数组和 hash table 有什么区别？
数组和链表有什么区别？
…

用以下几个点来回答：

概念和核心

数组：盛有单一类型固定数量值的容器类

  • 内存表示为连续的

  • 固定的长度
    注意：存放的是相同类型的元素

  • 索引访问（以0开始）
    访问任意一个元素的时间一样，都为 O（1），即 与输入大小无关

  • 边界检查

在这里插入图片描述

深入理解：

内存中连续 - 单一类型（空间/间隔相同）- 便于地址记录 - 索引访问 - 时间：O（1）

Array 分析

在这里插入图片描述

例题

1. 洗牌问题

  • 用array编写洗牌程序
  • 如何测试

2. 计算素数（质数）

Unity 面试篇|（六）数据结构和算法篇 【全面总结 | 持续更新】
游戏开发小Y的博客
01-20 11万+
先拿10000个数建堆，然后一次添加剩余元素，如果大于堆顶的数（10000中最小的），将这个数替换堆顶，并调整结构使之仍然是一个最小堆，这样遍历完后，堆中的10000个数就是所需的最大的10000个。桶排序是计数排序的升级版。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。这样处理就可以分别在每个文件的10^6个数据中找出最大的10000个数，合并到一起在再找出1000*10000中的最终的结果。
【C语言进阶教程】数据结构与算法（1.简介 2.数据结构基础 3.链表）
最新发布
10-09 1540
数据结构是指一种以特定方式组织、管理和存储数据的方式。其目的是为了高效地访问和修改数据。在计算机科学中，数据结构是一个基础概念，常用来提高程序的效率和优化存储。数据结构的选择与实现直接影响到程序的性能。常见的数据机构类型数组(Array)：一组有序数据的集合，使用连续内存存储，支持快速随机访问。链表(Linked List)：由节点组成的线性集合，每个节点包含数据和指向下一个节点的指针。栈(Stack)：遵循后进先出(LIFO)原则的数据结构，只能在一端进行插入和删除操作。队列(Queue)
万门——数据结构与算法（Python语言）学习笔记
Faye_Gu的博客
02-15 584
数据结构与算法（Python语言） 第一章 时间复杂度 时间复杂度的简介： 运行时间会随着输入的大小如何变化 最好的情况: 运行时间的上限 (最少运行时间) 由最简单的输入决定 提供了所有输入的最终优化目标 最差的情况:运行时间的下限 (最多运行时间) 由最复杂的输入决定 提供了所有输入的保障时间 平均情况: 随机输入的运行时间的期望 需要建立随机输入的模型 是一种评价算法表现的方...
万门大学数据结构与算法进阶（2）ArrayList 动态数组
Robin_Pi的博客
04-19 366
ArrayArrayList 动态数组Python Array vs. ListArray Module - Sequence of fixed-type datapython stringList ArrayList 动态数组 Basic Idea Store data in sequential order Stored contiguously Random access, variab...
万门大学数据结构与算法进阶（1）介绍
Robin_Pi的博客
02-06 997
目录课程安排算法分析运行时间（时间复杂度）评估算法运行时间近似记法主项定理P与NP主定理 课程安排 算法分析 运行时间（时间复杂度） 评估算法运行时间 近似记法 big - o ：上界 big - θ ：上下界 big - Ω：下界 主项定理 P与NP Polynomial 多项式类问题 Non-Deterministic Polynomial 非确定多项式问题 主定理 ...
万门大学_数据结构与算法_DAY2
mianmami的博客
02-08 342
Day2动态数组插入的时间复杂度问题1问题2 动态数组 插入的时间复杂度 动态数组并不是真正意义上的动态的内存，而是一块连续的内存，当添加新的元素时，容量已经等于当前的大小的时候(存不下了)，执行下面3步： 1.重新开辟一块大小为当前容量两倍的数组 2.把原数据拷贝过去 3.释放掉旧的数组（垃圾回收机制,Java和python编译器会帮助你完成） 假如划定了一片大小为10的内存区间a，则： 添加第1个元素(a.append(X))事件复杂度为O(1) 添加第2个元素(a.append(X))事件复杂度为O
万门大学_数据结构与算法_DAY3
mianmami的博客
03-01 209
Day3问题1问题2 问题1 实现斐波那契数列1,1,2,3,5,8,13,21,… def fibonacci1(n): assert(n>=0) if (n <= 2): return 1 return fibonacci1(n-1) + fibonacci1(n-2) fibonacci1(8) result--------------------------------------- 21 #这种写法展开就是一棵二叉树（当前值由前两个值决定）
数据结构与算法进阶：实现JavaScript中的高效数据删除算法
[数据结构与算法进阶：实现JavaScript中的高效数据删除算法](https://www.freecodecamp.org/espanol/news/content/images/size/w2000/2021/08/JavaScript-Hash-Table.png) # 1. 数据结构与算法基础 在当今的IT行业...
【TSC TSPL数据结构与算法进阶】：构建代码的极致性能基础
[【TSC TSPL数据结构与算法进阶】：构建代码的极致性能基础](https://docs.oracle.com/en/java/javase/22/troubleshoot/img/garbage_collection_performance_automated_analysis_results_7_1_2.png) # 摘要 本文...
【Python数据结构与算法进阶】：从零基础到算法思维构建必学技巧
[【Python数据结构与算法进阶】：从零基础到算法思维构建必学技巧](https://media.geeksforgeeks.org/wp-content/uploads/20240410135517/linked-list.webp) # 1. Python编程基础回顾 Python语言自从20世纪90年代初...
数据结构与算法课件
06-27
数据结构与算法教学课件
【4】数据结构与算法--- 数据结构 进阶
shlleylu的博客
10-19 568
第 3 章 数据结构 进阶 3.1 线性表 线性表：按照某种线性关系存储下来的表 分类： 线性表 说明 顺序表 将数据放在一个连续的存储空间 链表 把数据分散存储，按照某种关系连成串分类：单向链表、双向链表、单向循环链表 3.2 顺序表 3.2.1顺序表形式 ​ 对象:顺序表里的数据 ​ 分类/表现形式： ​ 基本布局：同类数据 ​ 元素外置：异类数据 ​ 原因：操作系...
python 进阶之数据结构与算法
xiao_bai_f的博客
11-27 355
1.1 解压序列赋值个多个变量 只要保证string类型是一个可迭代对象，那么就可以使用下面这种操作，去获取每一个变量 &amp;gt;&amp;gt;&amp;gt; string = (1, 2, 3, 4, 5, 6) &amp;gt;&amp;gt;&amp;gt; a, b, c, d, e = string &amp;gt;&amp;gt;&amp;gt; a 1 question1:如果想要解压一部分那么怎么办
LeetCode--数据结构与算法：玩转数据结构 从入门到进阶
技术黑板
06-25 1489
LeetCode 1、白板编程 2、 AVL, 红黑树，哈希表： 使用场景即可
参加python培训班推荐
weixin_63757190的博客
12-07 321
随着大数据和人工智能的发展，Python受到了越来越多的欢迎。Python的就业前景广阔，薪资待遇又高，很多人都想通过掌握技术来实现人生的逆袭。所以为了感谢大家这么长时间对我们的喜爱和关注，我们今天特意联系了央视公开课曾推荐的万门大学，向大家赠送一份python学习课程。 这个课程可以重复观看，讲课老师有着丰富的实战经验，且普适性比较高，无论你是零基础的小白，还是经验丰富的大师，都可以在这个课程里斩获新的知识。最最重要的是，不用花一分钱便可观看全部的课程。 即可领取课程 补充一些课程内容介绍 课程有
算法进阶之路
北邮Renyi的博客
05-29 721
算法进阶之路 ## **自我介绍** 楼主北邮计算机渣硕，目前混迹于鹅厂，方向服务器端开发 ## **为什么要搞这个算法专栏？** 前天组内分享的时候，老大一句话让我受益颇深，他说不管在哪，都要记得提升自己的技术影响力。 首先对于一个程序员来说，算法思想必不可少，不管到哪面试都会被问算法。白板编程是程序员的功底。 既然我会时常温习算法，我为什么不展示出来，帮助更多升学求职的...
KMP面试题
默的博客
07-09 448
# 一道例题（京东2018测试开发工程师笔试编程题） ## 题目描述： 给定一个字符串s，请计算输出含有连续两个s作为子串的最短字符串。注意两个s可能有重叠部分。例如，"ababa"含有两个"aba"。 ## 输入描述： 输入包括一个字符串s，字符串长度length(1 ≤ length ≤ 50)，s中每个字符都是小写字母。 ## 输出描述： 输出一个字符串，即含有连续两个s作为子串的最短字符串。
数据结构与算法打卡（1）复杂度分析方法（总结）
Robin_Pi的博客
05-21 1017
文章目录时间复杂度WhyHow空间复杂度总结 上篇已经讲过，复杂度分析非常重要，是数据结构与算法的精髓。 这篇就围绕时间、空间复杂度分析的内容展开。 时间复杂度 Why 评估算法的执行效率方法可以分为两大类：事后统计法、复杂度分析法。 但是总不能在任何情况下都把算法跑一遍吧，所以事后统计法存在很大的局限性： 测试结果非常依赖测试环境 测试环境中硬件的不同会对测试结果有很大的影响。所以比较两种算法的执行效率，很有可能出现换一台机器出现不同的结果的情况。 测试结果受数据的影响很大 这里包含了多个层面，
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值