这是《python算法教程》的第11篇读书笔记，笔记主要内容是使用分治法求解凸包。 平面凸包问题简介 在一个平面点集中，寻找点集最外层的点，由这...
投稿
收录了11篇文章 · 11人关注
-
《python算法教程》Day11 - 分治法求解平面凸包问题 -
《python算法教程》Day10 - 平面最近点对问题
今天是《python算法教程》的第10篇读书笔记。笔记的主要内容是使用python实现求最小点对的时间复杂度为O(nlogn)的算法。 平面最小...
-
《python算法教程》Day9 - 快速排序法
这是《python算法教程》第9篇读书笔记，笔记的主要内容为快速排序法。 快速排序法简介 快速排序法运用分治法的方式，将需要排序的序列细分成小序...
-
《python算法教程》Day8 - 构建二分搜索树
今天是《python算法教程》的第8篇读书笔记，笔记的主要内容是构建二分搜索树。 二分搜索树介绍 若要对一组有序值中执行操作（如查找），二分搜索...
-
《python算法教程》Day7 - 获取有向图的所有强连通分量
今天是《python算法教程》的第7篇读书笔记，笔记的主要内容是通过python的遍历方式找出有向图的强连通分量。 强连通分量定义 在有向图G中...
-
《python算法教程》Day6 - BFS遍历图（邻接字典）
这是《python算法教程》的第6篇读书笔记。笔记的主要内容为BFS（广度优先搜索，breath-first search）。 BFS简介 BF...
-
《python算法教程》Day5 - DFS遍历图（邻接字典）这是《python算法教程》的第5篇读书笔记。这篇笔记的主要内容为运用DFS（深度优先搜索，depth first search）对图（邻接字典...
-
《python算法教程》Day4 - 拓扑排序（基于有向无环图）这是《python算法教程》的第4篇读书笔记。这篇笔记的主要内容为拓扑排序。 拓扑排序简介 在将一件事情分解为若干个小事情时，会发现小事情之间有...
-
《python算法教程》Day3 - 递归
这是《python算法教程》的第3篇读书笔记。由于之前看书的效率太低了，所以拖了一个多星期才写第三篇读书笔记。这次主要简单总结一下递归（recu...
-
《python算法教程》Day2 - 图和树的基本数据结构今天是读《python算法教程》的第2天，读书笔记内容为用python实现图和树的基本数据结构。 图 图的基本数据结构有两种，分别为邻接列表和邻...
专题公告
如题
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/640991/python%E7%AE%97%E6%B3%95%E6%95%99%E7%A8%8B.jpg', '推荐专题《《python算法基础》读书笔记》（ 分享自 @简书 ）','https://jianshuapi.com/c/bae7421e9508?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}