腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

python读书笔记

专栏作者

40

文章

53247

阅读量

32

订阅数

《算法图解》note 9 动态规划1.动态规划定义2.与分治法及贪婪算法的区别3.动态规划的后续学习

编程算法存储

这是《算法图解》的第九篇读书笔记，主要内容是动态规划的简介。 1.动态规划定义动态规划指的是在约束条件下，将问题划分为若干子问题并对其求出最优解，同时将子问题的答案存储起来，以减少重复计算相同子问题的次数，最终求出问题最优解的算法思想。 2.与分治法及贪婪算法的区别贪婪算法是自上而下地逐步求解局部最优解，不依赖于子问题。分治法实施的前提是子问题相互独立，相互独立的子问题避免分治法重复计算相同的子问题。而分治法则能解决子问题不独立、局部最优解的求解依赖于子问题的问题。 3.动态规划的后续学习由于

2018-06-13

6820

《算法图解》note 6 图以及广度优先搜索和深度优先搜索1.图2.广度优先搜索3.深度优先搜索

编程算法数据结构存储 python

这是《算法图解》第六篇读书笔记，涉及的主要内容为图结构、深度优先搜索和广度优先搜索。 1.图 1.1图的概述图(graph)是一种基本的数据结构，它由点和边构成。根据边有无指向性，可将图分为有向图、无向图。这两种图分别表明点与点之间的关系是单向的(有向图)还是过双向的(无向图)。 1.2图的用途图可用于表示物体之间的关系，以及用于查找两地点之间的最短路径等。 1.3图的存储结构(python实现有向图) 图的存储结结构可分为邻接矩阵和邻接列表。下文将按下图展示邻接矩阵和邻接表。先约定三点：

2018-06-04

1K0

《python算法教程》Day8 - 构建二分搜索树二分搜索树介绍二分搜索树创建代码

python 编程算法存储数据结构

今天是《python算法教程》的第8篇读书笔记，笔记的主要内容是构建二分搜索树。二分搜索树介绍若要对一组有序值中执行操作（如查找），二分搜索法是一个优秀的选择，因为其时间复杂度仅为对数级。但很多时候，对序列的操作不仅仅是查找，还涉及到插入新数据。若此时选用数组作为存储数据的结构，插入数据的时间复度是线性级的，显然无法满足快速插入数据的需求。因此，这里引入二分搜索树这一既能利于二分搜索又能以对数级的时间完成搜索的数据结构。二分搜索树创建代码二分搜索树是一个对象，其提供插入、搜索节点和判断是否存在某个节

2018-05-02

7350

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态