首页
学习
活动
专区
工具
TVP
发布

python读书笔记

专栏成员
40
文章
54710
阅读量
32
订阅数
《算法图解》NOTE 2 数组、链表及选择排序1.数组2.链表3.选择排序法
这是《算法图解》的第二篇读书笔记,内容主要涉及数组、链表及选择排序。 1.数组 1.1定义 作为一种基础的数据结构,数组指的是n个元素按照索引号依次存放在一个内存区域的数据结构。其中,索引号相邻的元素在内存的位置也是相邻的。 1.2优缺点 1.2.1优点 支持随机访问。即可根据索引号访问与之对应的元素,从而实现快速访问数组中的元素。 1.2.2缺点 (1)删除、插入元素慢。若要删除或插入元素,则需移动制定元素后面的所有元素。 (2)有溢出的可能。数组的内存不足后,需要将整个数组迁移至容量更大的内存中。 1
billyang916
2018-07-09
3720
《算法图解》NOTE 5 散列表1.散列表简介2.散列表的特点2.1优点2.2缺点3.应用
这是《算法图解》的第五篇读书笔记,内容主要涉及散列表(hash table)。 1.散列表简介 散列表,又名哈希表,是一种数据结构。它是将用于搜索的键按照一个函数(哈希函数)转化为数组的索引,然后在索引所对应的数组元素中存放与键关联的内容。 从本质上来说,哈希表是一个数组,一个稀疏数组,但这个数组的索引是某个键的映射值,键与索引的映射关系可用哈希函数来表示。 在python中,最常见的哈希表的数据类型就是字典(dict)。 2.散列表的特点 2.1优点 由于散列表本质上是数组,因此支持随机访问,其时间复
billyang916
2018-06-08
8940
《算法图解》note 6 图以及广度优先搜索和深度优先搜索1.图2.广度优先搜索3.深度优先搜索
这是《算法图解》第六篇读书笔记,涉及的主要内容为图结构、深度优先搜索和广度优先搜索。 1.图 1.1图的概述 图(graph)是一种基本的数据结构,它由点和边构成。 根据边有无指向性,可将图分为有向图、无向图。这两种图分别表明点与点之间的关系是单向的(有向图)还是过双向的(无向图)。 1.2图的用途 图可用于表示物体之间的关系,以及用于查找两地点之间的最短路径等。 1.3图的存储结构(python实现有向图) 图的存储结结构可分为邻接矩阵和邻接列表。 下文将按下图展示邻接矩阵和邻接表。 先约定三点:
billyang916
2018-06-04
1K0
《python算法教程》Day2 - 图和树的基本数据结构图树
今天是读《python算法教程》的第2天,读书笔记内容为用python实现图和树的基本数据结构。 图 图的基本数据结构有两种,分别为邻接列表和邻接矩阵。 现根据下图通过python实现邻接列表和邻接
billyang916
2018-05-02
1.1K0
《python算法教程》Day8 - 构建二分搜索树二分搜索树介绍二分搜索树创建代码
今天是《python算法教程》的第8篇读书笔记,笔记的主要内容是构建二分搜索树。 二分搜索树介绍 若要对一组有序值中执行操作(如查找),二分搜索法是一个优秀的选择,因为其时间复杂度仅为对数级。但很多时候,对序列的操作不仅仅是查找,还涉及到插入新数据。若此时选用数组作为存储数据的结构,插入数据的时间复度是线性级的,显然无法满足快速插入数据的需求。因此,这里引入二分搜索树这一既能利于二分搜索又能以对数级的时间完成搜索的数据结构。 二分搜索树创建代码 二分搜索树是一个对象,其提供插入、搜索节点和判断是否存在某个节
billyang916
2018-05-02
7590
没有更多了
社区活动
【纪录片】中国数据库前世今生
穿越半个世纪,探寻中国数据库50年的发展历程
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档