hitsunbo - 簡書

IP屬地：北京

【Python】（十八）Python實(shí)現(xiàn)二叉堆結(jié)構(gòu)
二叉堆從形式上看就是一棵二叉樹民鼓，而且是一顆完整二叉樹薇芝。因此，當(dāng)我們實(shí)現(xiàn)它時丰嘉，我們可以只使用一個列表作為內(nèi)部表示夯到。二叉堆有兩種——最小堆（其中最小...

0.1 1700 1 4
【Python】（十七）Python實(shí)現(xiàn)樹結(jié)構(gòu)
本節(jié)我們將用Python實(shí)現(xiàn)樹結(jié)構(gòu)中最簡單的二叉樹，并將在以后的章節(jié)中應(yīng)用它饮亏。二叉樹類二叉樹的遍歷

0.1 6696 1 2

【Python】（十六）Python中的排序(2)
接上一篇耍贾，這節(jié)將回顧兩種效率較高的排序方法——?dú)w并排序和快速排序。歸并排序歸并排序的思想如圖所示路幸。先對整個列表做分解荐开，逐步分解為不需要排序的...

659 0 2
【Python】（十五）Python中的排序(1)
排序是編程中最為常見的操作之一，也是極為基礎(chǔ)的算法简肴。本節(jié)將快速回顧幾種經(jīng)典的排序方式晃听，并用python實(shí)現(xiàn)它們。為了簡單起見砰识，我們只進(jìn)行數(shù)字的排...

437 0 1
【Python】（十四）Python中的哈希
哈希表哈希查找是一種以O(shè)(1)時間復(fù)雜為目標(biāo)的查找方式能扒，效率極高。Python中的內(nèi)置的字典結(jié)構(gòu)dictionary辫狼，其key值的查找就是采用...

0.1 6001 2 7
【Python】（十三）Python中的查找
Python中最簡單的查找方法 in運(yùn)算符是python中最簡單的查找方法初斑。這種方法簡單而且高效。但為了加深對查找算法的理解予借，我們還會嘗試用p...

873 2 1
【Python】（十二）從自動販賣機(jī)找零看Python中的動態(tài)規(guī)劃問題
問題描述假設(shè)在某國存在[1,x1,x2,x3,...,xn]多種貨幣越平，該國的自動販賣機(jī)在找零時要遵循一個原則——“找零的總張數(shù)最少”。那么灵迫，該...

4521 0 5

【Python】（十一）從漢諾塔看Python中的遞歸問題
遞歸的原則遞歸算法必須具有基本情況秦叛。遞歸算法必須改變其狀態(tài)并向基本情況靠近。遞歸算法必須以遞歸方式調(diào)用自身漢諾塔問題法國數(shù)學(xué)家愛德華·...

570 0 0
【Python】（十）后綴表達(dá)式
python實(shí)現(xiàn)棧的代碼回顧后綴表達(dá)式回顧后綴表達(dá)式是計(jì)算機(jī)科學(xué)中的一種常見的數(shù)學(xué)表達(dá)式形式瀑粥。相比于人類常用的中綴表達(dá)挣跋，后綴表達(dá)式在沒有括號...

0.3 2823 0 4