18篇文章 · 7751字 · 3人關(guān)注
-
【Python】（十八）Python實現(xiàn)二叉堆結(jié)構(gòu)
二叉堆從形式上看就是一棵二叉樹麸粮，而且是一顆完整二叉樹搀愧。因此，當(dāng)我們實現(xiàn)它時佳晶，我們可以只使用一個列表作為內(nèi)部表示抄瓦。二叉堆有兩種——最小堆（其中最小...
-
【Python】（十七）Python實現(xiàn)樹結(jié)構(gòu)
本節(jié)我們將用Python實現(xiàn)樹結(jié)構(gòu)中最簡單的二叉樹，并將在以后的章節(jié)中應(yīng)用它蚕泽。 二叉樹類 二叉樹的遍歷
-
【Python】（十六）Python中的排序(2)接上一篇晌梨，這節(jié)將回顧兩種效率較高的排序方法——歸并排序和快速排序桥嗤。 歸并排序 歸并排序的思想如圖所示。先對整個列表做分解仔蝌，逐步分解為不需要排序的...
-
【Python】（十五）Python中的排序(1)
排序是編程中最為常見的操作之一泛领，也是極為基礎(chǔ)的算法。本節(jié)將快速回顧幾種經(jīng)典的排序方式敛惊，并用python實現(xiàn)它們渊鞋。為了簡單起見，我們只進(jìn)行數(shù)字的排...
-
【Python】（十四）Python中的哈希
哈希表 哈希查找是一種以O(shè)(1)時間復(fù)雜為目標(biāo)的查找方式瞧挤，效率極高锡宋。Python中的內(nèi)置的字典結(jié)構(gòu)dictionary，其key值的查找就是采用...
-
【Python】（十三）Python中的查找
Python中最簡單的查找方法 in運算符是python中最簡單的查找方法特恬。 這種方法簡單而且高效执俩。但為了加深對查找算法的理解，我們還會嘗試用p...
-
【Python】（十二）從自動販賣機找零看Python中的動態(tài)規(guī)劃問題
問題描述 假設(shè)在某國存在[1,x1,x2,x3,...,xn]多種貨幣鸵鸥，該國的自動販賣機在找零時要遵循一個原則——“找零的總張數(shù)最少”奠滑。那么，該...
-
【Python】（十一）從漢諾塔看Python中的遞歸問題
遞歸的原則 遞歸算法必須具有基本情況妒穴。 遞歸算法必須改變其狀態(tài)并向基本情況靠近宋税。 遞歸算法必須以遞歸方式調(diào)用自身 漢諾塔問題 法國數(shù)學(xué)家愛德華·...
-
【Python】（十）后綴表達(dá)式
python實現(xiàn)棧的代碼回顧 后綴表達(dá)式回顧 后綴表達(dá)式是計算機科學(xué)中的一種常見的數(shù)學(xué)表達(dá)式形式。相比于人類常用的中綴表達(dá)讼油，后綴表達(dá)式在沒有括號...
