算法入门之一—链表与数组

最新推荐文章于 2023-09-14 22:01:35 发布

Panix2n_n

最新推荐文章于 2023-09-14 22:01:35 发布

阅读量168

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.csdn.net/mercy_ps/article/details/80590222

版权

算法与数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

一、链表与数组

链表的优势在插入元素方面，并且节省空降，但查询速度慢，仅支持顺序访问
数组的优势在查询元素方面，支持随机访问和顺序访问

	数组	链表
读取	O(1)	O(n)
插入	O(n)	O(1)
删除	O(n)	O(1)

二、递归

1、栈：后进先出

2、递归：一种直接或者间接的调用原算法本身的一种算法

3、编写涉及数组的递归函数时，基线条件通常是数组为空或只包含一个元素

4、每个递归函数都有两个条件：基线条件和递归条件

5、所有函数调用都进入调用栈

三、分而治之yu快速排序

快速排序的最佳情况：O(n*logn),最佳情况也是平均情况
最糟情况：O(n*n)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Panix2n_n

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法快学笔记（二）：数组与链表

不积跬步，无以至千里；不积小流，无以成江海！

12-21

861

1. 说明当程序需要将数据存储到内存时，计算机会给你一个存储地址。需要存储多项数据时，有两种基本方式——数组和链表。但它们并非都适用于所有的情形，因此知道它们的特性很重要。本文将对数组与链表的原理与优缺点进行总结。 2. 数组使用数组存储多个元素的时候，数组中元素的地址时刻都是挨在一起的，为了便于理解，以看电影为例进行说明。你和你小伙伴的关系都非常的好，如果一起看电影必须要座位要挨在一起，...

数组与链表

江玉郎

10-15

434

下来开始学习数据结构，这篇文章以及以后关于数据结构的文章，不会写太多的细节，比如一些性质等。更多的是关注一些常见的数据结构如何用python 代码实现。学习的课本是数据结构与算法 python语言描述有兴趣的可以自己买来读读。 1 顺序表 python 的list 是一种采用分离式技术实现的动态顺序表，创建空表时不分配元素存储区，遇到insert 和append 要求加入元素，系统第一次分配能容...

参与评论您还未登录，请先登录后发表或查看评论

基础篇——数组与链表

magic的博客

07-22

209

理论介绍数组&切片在go语言的复合数据类型中，需要认识两种必要的数据类型数组切片数组跟切片都是指一系列同一类型数据的结合。数组中包含的每个数据被称为数组元素，一个数组包含的元素个数成为数组的长度。不过，在go语言中数组与切片有一个很大的区别，数组长度在定义后不可更改，数组声明的时候指定的元素个数，就是此数组添加元素的上限数目。切片可以动态扩充存放...

算法总结-数组和链表

格物致知

03-14

270

1 链表Dummy Node的应用K组翻转链表 http://www.lintcode.com/zh-cn/problem/reverse-nodes-in-k-group/链表划分 http://www.lintcode.com/zh-cn/problem/partition-list/合并两个排序链表 http://www.lintcode.com/zh-cn/problem/merge

Java基础--数组和链表的区别

王鹏坚持学习，坚持进步，优秀是一种习惯

08-17

6177

1、数组 2、链表 3、对比 4、综上所述 5、选取

算法入门——数组，链表，选择排序

qq_55977554的博客

01-30

1400

内存的工作原理大家逛超市的时候，应该都看见门口有储存柜，进去逛超市时，就把东西存入储存柜，如果你东西很多，就可能需要开两个柜子来放你的东西，然后你就只需要拿着储存柜小票轻轻松松去逛超市了，等逛完超市，你凭借小票在把自己的东西拿出来。其实计算机内存的工作原理大致就是这样，。计算机就是超市门口这一堆储物柜的集合，每个单独的储物柜都有对应的小票，都有它们的地址。当我们需要将数据存储到内存时，我们请求到计算机，计算机再分配给我们一片空间用于存储。数组数组大家都有一定了解了，在python中的列表

Leetcode算法入门与数组丨3. 数组基础

AXYZdong的博客

09-14

485

算法入门与数组之——数据基础。包括数组简介，数组的基本操作，访问元素、查找元素、插入元素、改变元素、删除元素。

数据结构之数组、链表、跳表——算法与数据结构入门笔记（三）

一名机电研究生的博客

05-23

7224

本文是算法与数据结构的学习笔记第三篇，将持续更新，欢迎小伙伴们阅读学习。有不懂的或错误的地方，欢迎交流数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，不同的数据结构在不同的应用场景中往往会带来不一样的处理效率。本笔记将通过图解的方式对以下八大数据结构进行理论上的介绍和讲解，以方便大家掌握数据结构。

算法入门题：链表

yourfriendyo的博客

05-02

206

算法入门 - 链表 3.1 逆序打印链表从尾到头打印链表 (nowcoder.com) 利用栈反向输出 class Solution { public: //正向遍历链表，并依次将元素值放入数组中，再逆置数组即相当于逆置打印链表 vector<int> printListFromTailToHead(ListNode* head) { vector<int> retV; while(head != nullptr) {

算法讲解013【入门】队列和栈-链表、数组实现.pptx

热门推荐

mercy_ps的博客

09-10

2万+

目录二叉树的遍历方法推导遍历结果 1、已知前序遍历和中序遍历 2、已知中序遍历和后序遍历 3、已知前序遍历和后序遍历，无法确定一颗唯一的二叉树参考文献二叉树的遍历方法前序遍历：根左右。先打印，再遍历左子树，再遍历右子树；中序遍历：左根右。先遍历左子树，再打印，再遍历右子树；后序遍历：左右根。先遍历左子树，再遍历右子树，再打印。采用递归思想实现： /**...

c++ 实现全排列

mercy_ps的博客

10-10

5017

中心思想：递归求子数组的全排列。具体操作：将每个元素都与子数组的第一个元素交换，再求剩余部分的全排列，求完后再交换会来，复原原数组。中止条件：low==high时，输出一种排列情况。 #include <iostream> using namespace std; void swap(int &a,int &b){ int temp=a...

C++ 素数

mercy_ps的博客

10-27

430

#include <iostream> #include <string.h> #include <math.h> using namespace std; int primeNum(int n) { if (n <= 1) { return 0; } int mid = sqrt(n); for...

动态规划 - 最长公共子串

mercy_ps的博客

10-27

345

设dp[i][j]为当公共子串的最后一位字母为str1[i]和str2[j]时，公共子串的长度。状态转移方程：当str1[i] == str2[j]时， dp[i][j] = dp[i - 1][j - 1] + 1; 当str1[i] != str2[j]时， dp[i][j] = 0; #include<iostream> #include<string.h&...

插入排序、希尔排序、快速排序

mercy_ps的博客

10-17

211

插入排序： void insertSort(int array[], int n) { int temp = 0; int j = 0; for (int i = 1; i < n; i++) { if (array[i] < array[i - 1])//当前值小于有序序列的最大值 { tem...

快速排序

mercy_ps的博客

10-13

160

将最左边的点设置为基准点，小的放到左边，大的放到右边，然后递归直到left>=right为止。 #include <iostream> using namespace std; void quickSort(int array[], int left, int right) { if (left >= right) { return;...

数据结构与算法入门：线性表、栈与数组解析

"数据结构与简单算法的入门学习资料，适合初学者" 在计算机科学中，数据结构与简单算法是至关重要的基础知识。数据结构是组织和管理数据的方式，它定义了数据元素之间的关系以及操作这些数据的方法。简单算法则是...