代码编织梦想

概述

对于python而言,因为其本身就是用C实现的,其速度和效率本身较低,因而pyhon没有像其他语言那样那么重视数据结构与算法

使用计算机解决数学问题时的步骤

  1. 分析问题,确定数学模型

  1. 根据模型设计相应算法

  1. 选择合适的编程语言实现算法

  1. 调试程序,直到正确解决问题

数据结构的基本概念和专业术语

数据

数据元素

数据项

数据对象

数据结构 逻辑结构、存储结构

数据的逻辑结构

线性结构 元素之间存在一对一的逻辑关系,起始元素和终端元素唯一

非线性结构

集合 同属一个集合 两两之间没有关系

树形结构 一个起始元素多个终端元素,元素之间是一对多关系

图(网)状结构 存在多对多的元素关系,每个元素都有一个或多个在其前或在其后的元素

数据的存储结构

顺序存储结构

链式存储结构

索引存储结构

哈希(散列)存储结构

数据类型

一组值的集合+定义在这组值的一组操作

Python数据结构分为原子类型和结构类型

基本数据类型

数字 整数、浮点数、复数+加、减、乘、除等

字符串 引号标识的字符+连接、重复、索引、截取、in、not in、原始r/R、格式化等

列表 方括号标识的一组数据+访问、更新、删除、连接、重复、索引、截取、in、not in等

元组 小括号标识不能修改的一组数据+访问、连接、重复、索引、截取、in、not in等

集合 花括号标识,逗号隔开,无序且不重复的元素+成员关系测试、自动删除重复元素、自动打乱等

字典 以键值对形式存储在花括号内且键唯一的集合+增、删、改、查、in、not in等

抽象数据类型(Abstract Data Type, ADT)

ADT 抽象数据类型名{

数据对象:<数据对象的定义> # 具有相同特性的数据元素的集合

数据关系:<数据关系的定义> # 对这些数据元素之间逻辑关系的描述

基本操作:<基本操作的定义>

}

基本操作名(参数表)

初始条件:<初始条件描述> # 操作执行之前数据结构和参数需要满足的条件

操作目的:<操作目的描述> # 执行该操作应完成的目的

操作结果:<操作结果描述> # 所需要的数据结构的变化和应返回的结果

算法

算法的特征

有穷性 确定性 可行性 输入 输出

算法的指标

正确性 可读性 健壮性 时间复杂度 空间复杂度

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_51943845/article/details/129610700

算法与数据结构的python概述-爱代码爱编程

引子 问题一:1+2+3+4+5+…+10000=? 第一种解法: 1+2=3,3+3=6,6+4=10,10+5=15… 这是要算到猴年马月的节奏呀 果断弃之 第二种解法: 聪明的高斯,这样玩: ( 1

python数据结构与算法 pdf_数据结构与算法:Python语言描述.pdf-爱代码爱编程

本书基于Python语言介绍了数据结构与算法的基本知识,主要内容包括抽象数据类型和Python面向对象程序设计、线性表、字符串、栈和队列、二叉树和树、集合、排序以及算法的基本知识。本书延续问题求解的思路,从解决问题的目标来组织教学内容,注重理论与实践的并用。 更多关于数据结构与算法的资源请访问: 更多相关资源: 出版者的话专家指导委员会译者序前言第1章引

python数据结构包括什么_Python中的数据结构详解-爱代码爱编程

概述 在深入研究数据科学和模型构建之前,Python中的数据结构是一个需要学习的关键内容 了解Python提供的不同数据结构,包括列表、元组等 介绍 数据结构听起来是一个非常直截了当的话题,但许多数据科学和分析的新手并不知道它是什么,当我询问这些人关于Python中不同的数据结构以及它们是如何工作的时,他们一片空白。 Python是一种很容易学习的编程语言

数据结构python吕云翔_数据结构(PYTHON版)/吕云翔-爱代码爱编程

章绪论 1.1引言 1.1.1学习目的 1.1.2课程内容 1.2基本概念 1.2.1数据与数据结构 1.2.2数据类型与抽象数据类型 1.3算法 1.3.1算法的概念 1.3.2算法描述 1.3.3算法分析 小结 习题1 第2章线性表 2.1线性表及其基本操作 2.1.1线性表的基本概念 2.1.2抽象数据类型描述 2.1.3线性表的存储和实现 2.2线

python数据结构和算法分析_Python数据结构与算法分析 第2版-爱代码爱编程

第 1章 导论 1 1.1 本章目标 1 1.2 入门 1 1.3 何谓计算机科学 1 1.3.1 何谓编程 3 1.3.2 为何学习数据结构及抽象数据类型 4 1.3.3 为何学习算法 4 1.4 Python基础 5 1.4.1 数据 5 1.4.2 输入与输出 16 1.4.3 控制结构 18 1.4.4 异常处理 21

Python中的数据结构-爱代码爱编程

点击上方“小白学视觉”,选择加"星标"或“置顶” 重磅干货,第一时间送达 本文转自:磐创AI 概述 在深入研究数据科学和模型构建之前,Python中的数据结构是一个需要学习的关键概念了解Python提供的不同数据结构,包括列表、元组等介绍 数据结构听起来是一个非常直截了当的话题,但许多数据科学和分析的新手并不知道它是什么。当我

python数据采集概述-爱代码爱编程

1.数据: “所有的数字都是数据”,“图片、字母、文字等都是数据”,只要承载了一定的信息,这些数字、图片、文本、声音等都可以认为是数据。没有承载信息的数字是不能作为数据的,认识清楚这个问题,是踏入大数据之门的第一步。 2.常用的数据格式:HTML、Json、XML、txt、csv、doc、XLS、PDF 3.大数据生命周期:数据采集–>数据存储–

Python核心数据结构时间复杂度-爱代码爱编程

为什么? 对于编程来说,选择正确的数据结构是至关重要的。 特别是,如果算法是计算密集型的,例如训练机器学习模型的算法或处理大数据的算法,那么认真仔细的选择合适的数据结构是必要前提工作。如果使用了不合适的数据结构,最终会严重影响应用程序的性能。 孙子兵法: “先胜而后战,先战而后败”! 思考如何组织数据,已经立于编程不败之地了! 所以接下来

Python数据结构简介-爱代码爱编程

数据结构是计算机科学的基本概念,它有助于用任何语言编写高效的程序。Python是一种高级的,解释性的,交互式的和面向对象的脚本语言,与其他编程语言相比,我们可以用更简单的方式研究数据结构的基本原理。 在本章中,我们将学习一些常用数据结构的概述,以及它们与某些特定的Python数据类型的关系。还有一些特定于python的数据结构,它们被列为另一个类别。