【数据结构与算法Python版学习笔记】引言
学习来源
目标
了解计算机科学、程序设计和问题解决的基本概念
计算机科学是对问题本身、问题的解决、以及问题求解过程中得出的解决方案的研究。面对一
个特定问题,计算机科学家的目标是得出一个算法(algorithm) ,写出一组解决该问题可能出现的任何情况的步步为营的指令。算法通过有限过程解决问题。算法是解决方案。
计算机科学可以被看作是对算法的研究。
- 可计算
- 抽象
理解什么是“抽象”以及抽象在问题解决过程中的作用
- 定义
抽象使我们能以一种区分所谓的逻辑对象和物质对象的方式来看待问题及其解决方案 - 例子
- 汽车,操纵机构(方向盘,油门,脚刹)称为接口
- 计算机,一般用户使用,和计算机内部处理机制
理解“抽象数据类型”的概念以及在实际操作中学会运用
- “过程抽象”启发“数据抽象”
- 抽象数据类型(abstract data type) (常简写为ADT)
不涉及数据、操作如何被执行,只是关于如何查看数据和许可操作的逻辑性描述。通过提出这种抽象概念,我们实现了对数据的封装(encapsulation) 。这种理念就是通过对执行的数据的封装,使之从用户视野中消失。这就叫做信息隐藏(information hiding) 。 - 数据结构是对ADT的具体实现
- 同一个ADT可以用不同数据结构实现
- 采用程序设计语言的控制结构和基本数据类型来实现ADT所提供的逻辑接口
- 对数据实现“逻辑”与“物理”的层次分离,可定义复杂的数据模型来解决问题,无需立即考虑此模型如何实现。
- 接口的两端:抽象与实现
- 独立于实现的数据模型
- 通过层层抽象,降低问题解决过程的复杂度
- 算法+数据结构=程序
学习Python程序设计语言
- 程序设计(Programming) 是将算法编码为计算机可执行的表示法或编程语言的过程
- 控制结构
- 数据类型
- python基础知识
为什么研究数据结构和算法
清晰高效地表达算法
- 为了控制问题和问题解决过程的复杂度,利用抽象来保持问题的“整体感”
而不会陷入到过多的细节当中去 - 这要求对现实问题进行建模的时候,对算法所有处理的数据们也要保持与问题本身的一致性,不要有太多与问题无关的细节
学习各种不同问题的解决方案
- 有助于在面对未知问题时,能够根据类似问题的解决方案来更好解决
各种算法通常有较大差异
- 通过算法分析技术来评判算法本身特性,而不仅仅根据其所云运行环境来评判(特定机器或数据)
碰到棘手难题时能区分这种问题是否存在算法
某些问题解决需要折衷的处理方式
- 学会在不同算法之间进行选择,以适合当前条件的要求
【数据结构与算法Python版学习笔记】引言的更多相关文章
- 【数据结构与算法Python版学习笔记】查找与排序——散列、散列函数、区块链
散列 Hasing 前言 如果数据项之间是按照大小排好序的话,就可以利用二分查找来降低算法复杂度. 现在我们进一步来构造一个新的数据结构, 能使得查找算法的复杂度降到O(1), 这种概念称为" ...
- 【数据结构与算法Python版学习笔记】算法分析
什么是算法分析 算法是问题解决的通用的分步的指令的聚合 算法分析主要就是从计算资源的消耗的角度来评判和比较算法. 计算资源指标 存储空间或内存 执行时间 影响算法运行时间的其他因素 分为最好.最差和平 ...
- 【数据结构与算法Python版学习笔记】目录索引
引言 算法分析 基本数据结构 概览 栈 stack 队列 Queue 双端队列 Deque 列表 List,链表实现 递归(Recursion) 定义及应用:分形树.谢尔宾斯基三角.汉诺塔.迷宫 优化 ...
- 【数据结构与算法Python版学习笔记】递归(Recursion)——定义及应用:分形树、谢尔宾斯基三角、汉诺塔、迷宫
定义 递归是一种解决问题的方法,它把一个问题分解为越来越小的子问题,直到问题的规模小到可以被很简单直接解决. 通常为了达到分解问题的效果,递归过程中要引入一个调用自身的函数. 举例 数列求和 def ...
- 【数据结构与算法Python版学习笔记】基本数据结构——列表 List,链表实现
无序表链表 定义 一种数据项按照相对位置存放的数据集 抽象数据类型无序列表 UnorderedList 方法 list() 创建一个新的空列表.它不需要参数,而返回一个空列表. add(item) 将 ...
- 【数据结构与算法Python版学习笔记】树——利用二叉堆实现优先级队列
概念 队列有一个重要的变体,叫作优先级队列. 和队列一样,优先级队列从头部移除元素,不过元素的逻辑顺序是由优先级决定的. 优先级最高的元素在最前,优先级最低的元素在最后. 实现优先级队列的经典方法是使 ...
- 【数据结构与算法Python版学习笔记】树——相关术语、定义、实现方法
概念 一种基本的"非线性"数据结构--树 根 枝 叶 广泛应用于计算机科学的多个领域 操作系统 图形学 数据库 计算机网络 特征 第一个属性是层次性,即树是按层级构建的,越笼统就越 ...
- 【数据结构与算法Python版学习笔记】递归(Recursion)——优化问题与策略
分治策略:解决问题的典型策略,分而治之 将问题分为若干更小规模的部分 通过解决每一个小规模部分问题,并将结果汇总得到原问题的解 递归算法与分治策略 递归三定律 体现了分支策略 应用相当广泛 排序 查找 ...
- 【数据结构与算法Python版学习笔记】图——最短路径问题、最小生成树
最短路径问题 概念 可以通过"traceroute"命令来跟踪信息传送的路径: traceroute www.lib.pku.edu.cn 可以将互联网路由器体系表示为一个带权边的 ...
随机推荐
- NOIP模拟22「d·e·f」
T1:d 枚举. 现在都不敢随便打枚举了. 实际上我们只关注最后留下的矩阵中最小的长与宽即可. 所以我们将所有矩阵按a的降序排列. 从第\(n-m\)个开始枚举. 因为你最多拿 ...
- Python常见问题 - 写入数据到 excel 报 ValueError: invalid literal for int() with base 10 错误
背景 在上写入数据到excel中,报了以下错误 出现原因 对于写入excel场景下出现该错误的话,很大概率是写入数据的单元格原本的数据格式有问题 解决方法 清理掉单元格的旧数据,然后再写入就可以了
- 【曹工杂谈】Maven底层容器Plexus Container的前世今生,一代芳华终落幕
Maven底层容器Plexus Container的前世今生,一代芳华终落幕 前言 说实话,我非常地纠结,大家平时只是用Maven,对于内部的实现其实也不关心,我现在非要拉着大家给大家讲.这就有个问题 ...
- 显示锁lock
一.内置锁sync 和 显示锁lock概念 1.synv锁又叫内置锁,不能中断,拿不到无限等待即阻塞: java自带关键字: 隐式可重入: 重入锁:锁对应对象要多次调用对应方法,如递归 2. lock ...
- 解析Prometheus PromQL
解析PromQL 目前对Prometheus 的promQL 的解析文章比较少,且Prometheus官方也没有提供一个公共的库来对齐进行解析.下面实现对promQL的解析,并实现注入label功能. ...
- 谈谈Linux系统启动流程
@ 目录 大体流程分析 一.BIOS 1.1 BIOS简介 1.2 POST 二.BootLoader (GRUB) 2.1 What's MBR? 2.2 What's GRUB? 2.3 boot ...
- 【第四篇】- Maven 构建生命周期之Spring Cloud直播商城 b2b2c电子商务技术总结
Maven 构建生命周期 Maven 构建生命周期定义了一个项目构建跟发布的过程. 一个典型的 Maven 构建(build)生命周期是由以下几个阶段的序列组成的: 阶段 处理 描述 验证 ...
- trait能力在PHP中的使用
相信大家对trait已经不陌生了,早在5.4时,trait就已经出现在了PHP的新特性中.当然,本身trait也是特性的意思,但这个特性的主要能力就是为了代码的复用. 我们都知道,PHP是现代化的面向 ...
- jquery获取一个元素符合条件的第一个父元素
closest jQuery 1.3新增.从元素本身开始,逐级向上级元素匹配,并返回最先匹配的元素.. closest会首先检查当前元素是否匹配,如果匹配则直接返回元素本身.如果不匹配则向上查找父元素 ...
- 队列,一种"公平"的数据结构
路过一家奶茶店,由于生意火爆,门口的排着长长的队伍,先排队的人先买到奶茶,然后再轮到下一个,秩序井然.有没有一种数据结构能体现"先来后到"这种顺序呢? 当然有,那就是队列.先看一下 ...