這是《python算法教程》的第11篇讀書(shū)筆記,筆記主要內(nèi)容是使用分治法求解凸包。 平面凸包問(wèn)題簡(jiǎn)介 在一個(gè)平面點(diǎn)集中辉哥,尋找點(diǎn)集最外層的點(diǎn)昼浦,由這...

這是《python算法教程》的第11篇讀書(shū)筆記,筆記主要內(nèi)容是使用分治法求解凸包。 平面凸包問(wèn)題簡(jiǎn)介 在一個(gè)平面點(diǎn)集中辉哥,尋找點(diǎn)集最外層的點(diǎn)昼浦,由這...
今天是《python算法教程》的第10篇讀書(shū)筆記郭计。筆記的主要內(nèi)容是使用python實(shí)現(xiàn)求最小點(diǎn)對(duì)的時(shí)間復(fù)雜度為O(nlogn)的算法霞揉。 平面最小...
這是《python算法教程》第9篇讀書(shū)筆記有额,筆記的主要內(nèi)容為快速排序法竹海。 快速排序法簡(jiǎn)介 快速排序法運(yùn)用分治法的方式慕蔚,將需要排序的序列細(xì)分成小序...
今天是《python算法教程》的第8篇讀書(shū)筆記,筆記的主要內(nèi)容是構(gòu)建二分搜索樹(shù)斋配。 二分搜索樹(shù)介紹 若要對(duì)一組有序值中執(zhí)行操作(如查找)孔飒,二分搜索...
今天是《python算法教程》的第7篇讀書(shū)筆記,筆記的主要內(nèi)容是通過(guò)python的遍歷方式找出有向圖的強(qiáng)連通分量艰争。 強(qiáng)連通分量定義 在有向圖G中...
這是《python算法教程》的第6篇讀書(shū)筆記坏瞄。筆記的主要內(nèi)容為BFS(廣度優(yōu)先搜索,breath-first search)甩卓。 BFS簡(jiǎn)介 BF...
這是《python算法教程》的第5篇讀書(shū)筆記鸠匀。這篇筆記的主要內(nèi)容為運(yùn)用DFS(深度優(yōu)先搜索,depth first search)對(duì)圖(鄰接字典...
這是《python算法教程》的第4篇讀書(shū)筆記逾柿。這篇筆記的主要內(nèi)容為拓?fù)渑判颉?拓?fù)渑判蚝?jiǎn)介 在將一件事情分解為若干個(gè)小事情時(shí)缀棍,會(huì)發(fā)現(xiàn)小事情之間有...
這是《python算法教程》的第3篇讀書(shū)筆記。由于之前看書(shū)的效率太低了机错,所以拖了一個(gè)多星期才寫(xiě)第三篇讀書(shū)筆記爬范。這次主要簡(jiǎn)單總結(jié)一下遞歸(recu...
今天是讀《python算法教程》的第2天,讀書(shū)筆記內(nèi)容為用python實(shí)現(xiàn)圖和樹(shù)的基本數(shù)據(jù)結(jié)構(gòu)弱匪。 圖 圖的基本數(shù)據(jù)結(jié)構(gòu)有兩種青瀑,分別為鄰接列表和鄰...