数据结构与算法-总结

【Python数据结构与算法笔记day01】数据结构与算法(Python) 文章目录数据结构与算法(Python)Why? 数据结构与算法(Python) Python数据结构与算法 1. 引入概念 1.1. 第一次尝试 1.2. 算法的提出 1.3. 第二次尝试 1.4. 算法效率衡量 1.5. 算法分析 1.6. 常见时间复杂度 1.7. Python内置类型性能分析 1.8. 数据结构 2. 顺序表 2.1. 顺序表的形式 2.2. 顺序表的结构与实现 2.3. ... 阅读详情

day1:
数据结构算法:
线性:数组 链表 双向链表 堆栈 队列 双向队列等
非线性:二叉树 图 等
算法:
查找 排序
数据结构:数据元素一级数据元素存储之间的关系结构
day2:
数组:
(1).一片连续的内存空间 不能是断开的
(2).因为是连续的内存空间 才可以使用下标来访问
所以访问效率高
(3).在数据前面插入和删除的效率都比较低(需要移动数据)
链表:
当前元素保存了后面元素的地址.
(1).内存是不连续的
(2).访问效率比较低
(3).在任何地方插入和删除的效率非常高 (只需要)
单项链表的节点:
节点元素
下一个节点的地址
day3:
树
二叉树: 任何一棵树可以有左右子树
struct Tnode{
T data;
struct Tnode left;
struct Tnode right;
}
搜索树 有序树 排序树
左子树所有的元素都大于或等于根节点的元素
右子树所有的元素都小于或等于根节点的元素
任意一个树的节点都可以当做一颗数

day4:
二叉树
满二叉树:
叶子节点全部在同一个高度 且除了叶子节点以外,所有的节点都有左右子节点
一颗高度为H的满二叉树,一共有 2^h-1;
完全二叉树:平衡二叉树,最后一层的叶子节点必须是从左到右
除了最后一层以外还是一个满二叉树。
平衡二叉树:从任意一个节点开始,他的左右子树的高度差不会超过一.
对于一颗完全二叉树,如果对所有节点从1开始进行一次编号,则第i个节点的左右子树节点为2
i , 2
i+1 如果从0开始编号,则左右子节点为2i+1,2i+2
定理:
1.对于一颗高度为h的数 最多有2^h-1个节点
2.对于节点数为n的二叉树,他至少有log2(n+1)高
3.对于第i层,有2^(i-1)个节点;
红黑树: 查找效率最高 硬盘存储方式都是红黑树
大栈堆: 要求任意一个根节点的值 都要大于(或等于) 左右子树的所有的值
小栈堆: 要求任意一个根节点的值 都要小于(或等于) 左右子树的所有的值

1.堆排序:
把数组看作是一个完全二叉树
把完全二叉树调整成大栈堆
2.冒泡:
每两个元素进行比较 把较大值放后面 较小值放前面
把数据中的元素
3.选择:
遍历数组 能够记录最大值的下标
把最大值和最小后一个交换
遍历第二遍 不包含最后一个 再次记录最大值
在与倒数第二个交换 逐次交换; 循环len-1次
4.鸡尾酒:
每次选择一个最小值和最大值 最大值放末尾 最小值放开始
5.直接插入:
每次向前面插入,插入到合适的位置,列入1->3 4->3,1 2->4,3,1 —4,3,2,1
使得前面为每次插入后都是有序的
6.折半插入:
相比直接插入减少了查找的次数
7.希尔
插入的一种 时间复杂度最好可达到O(n^1.3)
第一个突破o(n^2)的排序算法
相比于折半插入,减少了插入的次数,使得到达有序数组所需的时间减少了
8.归并:
合并两个有序的数组合并成一个有序的数组
通过递归方式不断拆分数组使得数组全部变成1个1个的单独的数据
对于单独的数据来说就是有序的 在两两合一变成有序的,直到合成为一个数组
9.快速:
通过算法不断确定一个数的位置当所有数的位置都确定了那么数组就有序了
10.计数(桶):
时间复杂度 n
适用于一个比较小的区间内数据密度比较大的情况;
11.基数 :
时间复杂度d(n+r)
1.找最大值
2.计算最大值是一个几位数
个位:
十个容器(队列)
v[0]---->>>v[9]
时间复杂度:
随着数据量n 的增大 算法所需的时间和n的增长速率之间的关系
0(n^2)
0(nlogn)
冒泡 选择 直接 二分插入 2^n
堆排序,希尔排序,归并,快速,nlogn
基数 0(d(n+r))
计数 0(n)
时间复杂度0log(n)>0(n)>0(nlogn)>o(n^2)
C语言中自带的排序函数:
void qsort(void *base, size_t nmemb, size_t size,
int (*compar)(const void *, const void *));
任意类型排序 升序降序看返回值正负
void *bsearch(const void *key, const void *base,size_t nmemb,
size_t size,int (*compar)(const void *, const void *));
二分查找 数列有序 也需要比较函数返回值 正负
衡量一个算法的好与坏:
1.时间复杂度:
冒泡 选择 直接 二分插入 2^n
堆排序,希尔排序,归并,快速,nlogn
基数 0(d(n+r))
计数 0(n)
2.空间复杂度:
随着数据量的增大,算法所需的额外内存空间和n的增长率之间的关系
归并n 计数n 基数n+r
排序的稳定性:
假设数列中有相等的元素arr[i]和arr[j]且i<j
如果经过某种算法排序之后,arr[i]元素所在的下标为n arr[j]所在下标为m
如果n依然<m那么该排序算法是稳定的否则是不稳定的
稳定的排序: 冒泡 选择 插入 计数 基数
不稳定的排序:快速 希尔 堆
任何一个算法:
1.至少有0个以上输入
2.至少有一个输出
3.有穷性
4.确定性

深入浅出数据结构与算法 数据结构是关于数据值之间的关系,以及在这些数据值上执行的运算和操作的定义。它们是算法设计的基础,是高效程序的骨架。算法是一系列定义良好的计算步骤,用于解决特定问题或执行特定任务。它是一组规则,指导如何将输入转换为所需的输出,通常包括对数据的处理和操作。在计算机科学和信息技术领域,算法是软件开发和程序设计的核心组成部分,它们决定了程序的效率和性能。无论是在处理大量数据、寻找最优解还是仅仅是为了简化复杂问题,算法都是不可或缺的工具。排序算法是数据结构与算法中的基础,它负责将一系列元素以特定的顺序排列。 阅读详情

相关推荐

AD2S1210与DSP28335 SPI通信中的GPIO配置陷阱与解决

本文深入剖析了AD2S1210与DSP28335进行SPI通信时,因GPIO输入限定配置不当导致数据整体右移的典型问题。文章指出,错误地将MISO引脚配置为带采样周期的同步模式是根本原因,并提供了将输入选择限制正确设置为异步模式的解决方案。同时,总结了不同应用场景下GPIO输入限定的配置原则,为高速同步通信的稳定实现提供了关键指导。

weixin_29163857的博客 147

C语言关于排序的十一个函数

1.二叉树 堆排序 O(nlogn) 满二叉树 叶子节点全部在同一个高度,且除了叶子节点外,所有的节点都有左右子节点 一棵高度为h的满二叉树,一共有(2^h-1)节点 平衡二叉树 从任意一个节点开始,它的左右子树的高度差不会超过1 完全二叉树 除了最后一层的叶子节点必须是从左到右,是一颗满二叉树 把数组看作是一个完全二叉树 把完全二叉树调整成大栈堆(小栈堆),从最后一个有子节点的节点(len...

weixin_42397177的博客 4959

利用eds editor生成CANOPEN 设备eds文件

通过以上步骤,您可以根据实际设备的功能特性,自动生成一份符合CANopen协议标准的电子数据表(EDS文件),该文件可以被上位机软件或其他CANopen主站设备用于识别、配置和控制您的CANopen从站设备。使用CANopen EDS Editor生成CANOPEN设备的EDS文件是一个系统化的过程,它涉及将设备的具体技术参数和功能映射到CANopen规范定义的对象字典中。

weixin_38604759的博客 6462

Java刷题总结 —— 数组-二叉树篇

开个贴记录自己在刷leetcode时候每道题的思路,以及在编写时漏掉、遗忘掉的一些代码细节~~

weixin_43381762的博客 409

从零开始!Jupyter Notebook的安装教程(附带pip和Python的安装教程)

本篇文章创造性的以“授人以渔”的方式教大家如何安装Jupyter Notebook、pip和Python,以及对于Jupyter Notebook代码路径的基本设置。

保证安全,保证寿终正寝的博客 13万+

对称加密和非对称加密,数字签名和证书

在对称加密中,任何人都可以使用公钥进行加密。在数字签名中,任何人都可以使用公钥验证签名。数字签名,其实就是将非对称加密反过来使用。公钥私钥非对称加密发送者加密时使用接收者解密时使用数字签名验证者验证签名时使用签名者生成签名时使用谁持有密钥?只要有需要,任何人都可以持有个人持有既然是加密,那肯定是不希望别人知道我的消息,所以只有我才能解密。公钥负责加密,私钥负责解密。既然是签名,那肯定是不希望有人冒充我发消息,所以只有我才能签名。私钥负责签名,公钥负责验签。

m0_70432049的博客 1410

C语言中的内部排序

插入排序: 1.直接插入排序 2.折半插入排序 3.希尔排序 **排序的三种特性: **1.时间复杂度 算法的时间复杂度是一个函数,它定性描述该算法的运行时间 2.空间复杂度 空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度 3.稳定性 初始数列中有R[i]和R[j]两个元素,两个元素相等(R[i]==R[j]),且i<j, 当经过某种排序以后,R[i]元素位置变为i’,R[j]元素位置变为j’, 如果在排序之后,i’<j’,R[i’]位置依然在R[j’]之前,那么称之为稳定排序 稳

m0_53536818的博客 407

【SAP HANA 24】HANA与Oracle SQL语法对照表

HANA SQL参考及Oracle 语法对照

探索 Java 编程的技巧、最佳实践和解决方案。本博客提供针对 Java 开发者的实用指南,涵盖从基础到高级话题,旨在提升编程效率和技能。 1428

Java排序算法

java实现排序算法

three_tree226的博客 295

【数字IC基础】DFT(Design For Test)可测性设计

【数字IC基础】DFT(Design For Test)可测性设计

努力,加油每一天鸭~ 3468

多模态轨迹预测:行人、车辆的交互式推理

多模态轨迹预测:行人、车辆的交互式推理 ,人工智能,计算机视觉,大模型,AI,本文围绕多模态轨迹预测中行人与车辆的交互式推理展开,介绍了其定义,即综合多种信息预测交通参与者未来多种轨迹。涵盖基础概念如轨迹表示、模态、交互关系,技术框架包括数据处理、特征提取、预测模型(物理、机器学习、深度学习模型等)及结果评估。还探讨了交互式推理方法、面临的不确定性处理等挑战、应用场景、未来发展方向、相关工具及实际案例,展现了该技术在智能交通等领域的重要性与发展潜力。​

不踩坑,不知道坑有多深;不总结,踩过的坑白踩。 14万+

数据结构与算法——知识点总结

本文包含数据结构与算法主要的基本知识点,便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 1、概述 从 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 ...

记录知识,学习分享 2万+

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

数据结构与算法

数据结构与算法 1.数据结构的概念 数据结构指的是一组数据的存储结构。 2.算法的概念 算法是指操作数据的一组方法 3.二者的关系 数据结构是为算法服务的,而算法要作用在特定的数据结构上。 4.最常用的数据结构预算法 数据结构:数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树 算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。 一、算法的复杂度 1.1大O复杂度表示法: T(n)=O(f(n)). 其中T(n)表示代码执行的时间;n表示数据规

m0_52397715的博客 1万+

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

python数据结构与算法总结

python常用的数据结构与算法就分享到此处,本月涉及数据结构与算法的内容有如下文章: 《数据结构和算法对python意味着什么?》 《顺序表数据结构在python中的应用》 《python实现单向链表数据结构及其基本方法》 《python实现单向循环链表数据结构及其方法》 《python实现双向链表基本结构及其基本方法》 《python实现双向循环链表基本结构及其基本方法》 《py...

python之战 2万+

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

数据结构与算法 - 数据结构与算法进阶

本文介绍了常见数据结构(列表、栈、队列、链表、哈希表、树等等)与经典算法的例题及其实现方式

xian_x_的博客 2803

数据结构与算法目录

数据结构与算法系列先看这里,有助于你更好地获取内容。 首先明白一个问题:为什么要研究数据结构? 这是因为所有的程序本质上是对数据进行处理,如何高效的处理数据,这依赖于数据本身的结构(如类型(整型、浮点型等)、维数、是否为复杂类型(结构体类型、类类型)等)以及数据之间的逻辑关系(线性、非线性等)。我们所学的数据结构这门课程就是研究这些内容的,只有弄清楚了这些,我们才可以用高效的算法与之结合,产生高效率的程序。掌握好数据结构的内容也是一个程序员的基本功,特别对于c/c++程序员。

CCPP Blog 1万+

算法与数据结构

算法与数据结构,包括:大O表示法、线性结构、链式结构、队列和栈、哈希表、递归与栈、查找、排序、树(Tree)、堆(heap)、二叉查树BST)

欢迎来到三水编程的博客 1933

数据结构与算法之美

的情况进行特殊处理。如果我们引入哨兵结点,在任何时候,不管链表是不是空,head 指针都会一直指向这个哨兵结点。我们也把这种有哨兵结点的链表叫带头链表。相反,没有哨兵结点的链表就叫作不带头链表。

qq_40003391的博客 2280

数据结构与算法的重要性

编程好比是一辆汽车,而数据结构和算法是汽车内部的变速箱。一个开车的人不懂变速箱的原理也是能开车的,同理一个不懂数据结构和算法的人也能编程。但是如果一个开车的人懂变速箱的原理,比如降低速度来获得更大的牵引力,或者通过降低牵引力来获得更快的行驶速度。那么爬坡时使用1档,便可以获得更大的牵引力;下坡时便使用低档限制车的行驶速度。 回到编程而言,比如将一个班级的学生名字要临时存储在内存中,你会选择什么数据结构来存储,数组还是ArrayList,或者HashSet,或者别的数据结构。如果不懂数据结构的,可能随便选择

LSFZ88888的博客 3142
下一篇: C语言-第一章linux基础命令
内内么斜
博客等级 码龄7年 1粉丝 31原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值