《数据结构与算法-Python语言描述》读书笔记
文章平均质量分 80
HenryQWER
这个作者很懒,什么都没留下…
展开
-
《数据结构与算法-Python语言描述》读书笔记(1)第1章绪论(关键词:数据结构/算法/Python/时间复杂度/空间复杂度)
第一章 绪论1.1 计算机问题求解1.1.1 程序开发过程1.2 问题求解:交叉路口的红绿灯安排1.2.1 问题分析和严格化 (读者笔记:以上就是“抽象”,将问题符号化、抽象化、简单化!)1.2.2 图的顶点分组和算法1.2.3 算法的精化和Python描述1.2.4 讨论1.3 算法和算法分析1.3.1 问题、问题实例和算法算法的性质 有穷性(算法描述的有穷性) 能行性:算法中指令(语句)的含义原创 2017-09-27 11:07:18 · 821 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(2)第2章抽象数据类型和Python类(关键词:数据结构/算法/Python/抽象数据类型/Python类)
第2章 抽象数据类型和Python类2.1 抽象数据类型抽象数据类型(Abstract Data Type,ADT)是计算机领域中被广泛接受的一种思想和方法,也是一种用于设计和实现程序模块的有效技术。ADT的基本思想是抽象,或者说是数据抽象(与函数定义实现的计算抽象或称过程抽象对应。) 2.1.1 数据类型和数据构造以Python为例,它提供的基本类型包括逻辑类型bool、数值类型int和floa原创 2017-09-28 12:53:59 · 633 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(9)第9章排序(关键词:数据结构/算法/Python/排序)
第9章 排序9.1 问题和性质9.1.1 问题定义集合上的序(读者:这里没有看的很明白) 定义9.1.2 排序算法基于比较的排序基本操作、性质和评价稳定性:适应性:排序算法的分类基于排序的基本操作方法或特点分类: - 插入排序 - 选择排序 - 交换排序 - 分配排序 - 归并排序 - 外部排序记录结构 (读者:抄代码)class record: def __in原创 2017-10-05 23:11:28 · 450 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(3)第3章线性表(关键词:数据结构/算法/Python/线性表/顺序表)
本章的预备知识(读者自己补充的):(1) 谓词(在本章中,“谓词pred”(即predicate)首次出现在“3.3 链接表 - 3.3.2 单链表 - 扫描、定位和遍历 - 按元素定位”中。)解释:离散数学都会讲的一个词语,简单来说就是代入某个论域内的变量就可以产生真或假结果的表达式。比如 x=y+3就是一个谓词,代入(4,1)就是True,代入(0,0)就是False。参考文献:如何理解计算机科原创 2017-09-28 23:08:49 · 4130 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(4)第4章字符串(关键词:数据结构/算法/Python/字符串)
第4章 字符串4.1 字符集 、字符串和字符串操作字符串可以看做是一类特殊的线性表,表中元素取自选定的字符集(如ASCII字符集或者Unicode字符集)。4.1.1 字符串的相关概念与字符串有关的一些主要概念: - 字符串的长度 - 字符在字符串里的位置 - 字符串相等 - 字典序(读者笔记:完整概念见书上。这里写下我的理解: 就是两个字符串,从左向右看,比较它们下标相同的各对字原创 2017-10-01 16:26:17 · 613 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(5)第5章栈和队列(关键词:数据结构/算法/Python/栈/队列)
第5章 栈和队列5.1 概述栈和队列主要用于在计算过程中保存临时数据。5.1.1 栈、队列和数据使用顺序栈和队列也是最简单的缓存结构,它们只支持数据项的存储和访问,不支持数据项之间任何关系。 - 栈:后进先出(Last In First Out,LIFO) - 队列:先进先出(First In First Out,FIFO) 应该用线性表作为栈和队列的实现结构。 5.1.2 应用环境5.原创 2017-10-02 16:23:44 · 903 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(6)第6章二叉树和树(关键词:数据结构/算法/Python/二叉树/树)
写在前面:根据韩浩画的重点,现阶段,树、图以了解逻辑结构、存储方式为主,暂时不要求代码实现。第6章 二叉树和树6.1 二叉树:概念和性质6.1.1 概念和性质定义和图示几个基本概念一个结点的子结点个数称为该结点的度数。在二叉树里有些结点的两颗子树都空,没有子结点。这种结点称为树叶(结点)。路径,结点的层和树的高度二叉树的性质满二叉树,扩充二叉树完全二叉树6.1.2 抽象数据类型6.1.3 遍历二叉树原创 2017-10-03 15:58:02 · 790 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(7)第7章图(关键词:数据结构/算法/Python/图)
写在前面:根据韩浩画的重点,现阶段,树、图以了解逻辑结构、存储方式为主,暂时不要求代码实现。原创 2017-10-03 16:55:13 · 405 阅读 · 0 评论 -
《数据结构与算法-Python语言描述》读书笔记(8)第8章字典和集合(关键词:数据结构/算法/Python/字典/集合)
第8章 字典和集合8.1 数据存储、检索和集合8.1.1 数据存储和检索概述在一些专业书籍或编程语言里,字典也被称为查找表、映射或者关联表等。字典操作和效率字典和索引8.1.2 字典实现的问题字典抽象数据类型对于动态字典,还需支持插入和删除元素。字典元素:关联一个数据项就是一种二元组,下面称之为关联。为了下面讨论的方便,现在首先定义一个关联对象的类Assoc,假定本章下面讨论的字典都以Assoc对象原创 2017-10-04 17:29:37 · 4447 阅读 · 0 评论