邓俊辉数据结构与算法学习笔记-第三章

最新推荐文章于 2021-12-07 17:41:42 发布

xiaodidadada

最新推荐文章于 2021-12-07 17:41:42 发布

阅读量225

点赞数

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

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/xiaodidadada/article/details/108411172

版权

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

12 篇文章 8 订阅

订阅专栏

第三章列表

day14

a

a1 从静态到动态

在这里插入图片描述

a2 从向量到列表

在这里插入图片描述

a3 从秩到位置

在这里插入图片描述

a4 实现

在这里插入图片描述其中header和trailer对外部不可见

b

b1循秩访问

在这里插入图片描述

b2 查找

在这里插入图片描述上图中①和②参数位置的不同，代表一个是向前查找，而另一个是向后查找

b3 插入和复制

在这里插入图片描述上图从已有的列表复制来创建新的列表

b4 删除与析构

在这里插入图片描述

b5 唯一化

在这里插入图片描述

c 有序列表

c1 有序列表唯一化构思

在这里插入图片描述

c2 唯一化实现

在这里插入图片描述

c3 查找

在这里插入图片描述

d 选择排序

d1 选择排序

在这里插入图片描述冒泡排序思路上与选择排序类似，都是每次选择出最大的。但是冒泡排序效率更低，因为是一步一步向后交换，而选择排序是选出最大的，直接一步将其转移到后端。

d2 实例

在这里插入图片描述

d3 实现

在这里插入图片描述

d4 推敲

上图中直接调用inserBefore和remove接口，其中涉及到new和delete操作，其复杂度是普通操作的100倍左右，可以考虑直接交换数据域；修改前驱和后继的指向等来完成。

d5 selectMax

在这里插入图片描述

d6 性能

在这里插入图片描述

e 插入排序

e1 插入排序

在这里插入图片描述扑克牌码牌的场景

e2 构思

在这里插入图片描述

e3 对比

在这里插入图片描述选择排序 vs 插入排序

e4 实例

在这里插入图片描述减而治之

e5 实现

在这里插入图片描述

e6 性能分析

在这里插入图片描述最好：O（n）,已经有序
最坏：O（n^2）

e7 平均性能

在这里插入图片描述

e8 逆序对

在这里插入图片描述其中I代表有序对的数目。
开始第四章

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
邓俊辉数据结构与算法学习笔记-第三章

文章目录第三章列表aa1 从静态到动态a2 从向量到列表a3 从秩到位置a4 实现bb1循秩访问b2 查找b3 插入和复制b4 删除与析构b5 唯一化c 有序列表c1 有序列表唯一化构思c2 唯一化实现c3 查找d 选择排序d1 选择排序d2 实例d3 实现d4 推敲d5 selectMaxd6 性能e 插入排序e1 插入排序e2 构思e3 对比e4 实例e5 实现e6 性能分析e7 平均性能e8 逆序对第三章列表day 14aa1 从静态到动态a2 从向量到列表a3 从秩到位置a4
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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