這是《python算法教程》的第11篇讀書筆記，筆記主要內(nèi)容是使用分治法求解凸包。 平面凸包問題簡介 在一個平面點(diǎn)集中，尋找點(diǎn)集最外層的點(diǎn)，由這...
投稿
收錄了11篇文章 · 11人關(guān)注
-
《python算法教程》Day11 - 分治法求解平面凸包問題 -
《python算法教程》Day10 - 平面最近點(diǎn)對問題
今天是《python算法教程》的第10篇讀書筆記。筆記的主要內(nèi)容是使用python實(shí)現(xiàn)求最小點(diǎn)對的時間復(fù)雜度為O(nlogn)的算法。 平面最小...
-
《python算法教程》Day9 - 快速排序法
這是《python算法教程》第9篇讀書筆記，筆記的主要內(nèi)容為快速排序法。 快速排序法簡介 快速排序法運(yùn)用分治法的方式，將需要排序的序列細(xì)分成小序...
-
《python算法教程》Day8 - 構(gòu)建二分搜索樹
今天是《python算法教程》的第8篇讀書筆記，筆記的主要內(nèi)容是構(gòu)建二分搜索樹。 二分搜索樹介紹 若要對一組有序值中執(zhí)行操作（如查找），二分搜索...
-
《python算法教程》Day7 - 獲取有向圖的所有強(qiáng)連通分量
今天是《python算法教程》的第7篇讀書筆記，筆記的主要內(nèi)容是通過python的遍歷方式找出有向圖的強(qiáng)連通分量。 強(qiáng)連通分量定義 在有向圖G中...
-
《python算法教程》Day6 - BFS遍歷圖（鄰接字典）
這是《python算法教程》的第6篇讀書筆記。筆記的主要內(nèi)容為BFS（廣度優(yōu)先搜索，breath-first search）。 BFS簡介 BF...
-
《python算法教程》Day5 - DFS遍歷圖（鄰接字典）這是《python算法教程》的第5篇讀書筆記。這篇筆記的主要內(nèi)容為運(yùn)用DFS（深度優(yōu)先搜索，depth first search）對圖（鄰接字典...
-
《python算法教程》Day4 - 拓?fù)渑判颍ɑ谟邢驘o環(huán)圖）這是《python算法教程》的第4篇讀書筆記。這篇筆記的主要內(nèi)容為拓?fù)渑判颉?拓?fù)渑判蚝喗?在將一件事情分解為若干個小事情時，會發(fā)現(xiàn)小事情之間有...
-
《python算法教程》Day3 - 遞歸
這是《python算法教程》的第3篇讀書筆記。由于之前看書的效率太低了，所以拖了一個多星期才寫第三篇讀書筆記。這次主要簡單總結(jié)一下遞歸（recu...
-
《python算法教程》Day2 - 圖和樹的基本數(shù)據(jù)結(jié)構(gòu)今天是讀《python算法教程》的第2天，讀書筆記內(nèi)容為用python實(shí)現(xiàn)圖和樹的基本數(shù)據(jù)結(jié)構(gòu)。 圖 圖的基本數(shù)據(jù)結(jié)構(gòu)有兩種，分別為鄰接列表和鄰...
{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算法基礎(chǔ)》讀書筆記》（ 分享自 @簡書 ）','http://www.itdecent.cn/c/bae7421e9508?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','頁面編碼gb2312|utf-8默認(rèn)gb2312'));){kind=link}