hitsunbo - 簡書

IP屬地：北京

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

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

0.1 6696 1 2

【Python】（十六）Python中的排序(2)
接上一篇擅威，這節(jié)將回顧兩種效率較高的排序方法——歸并排序和快速排序壕探。歸并排序歸并排序的思想如圖所示。先對整個列表做分解郊丛，逐步分解為不需要排序的...

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

435 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運算符是python中最簡單的查找方法绢片。這種方法簡單而且高效滤馍。但為了加深對查找算法的理解，我們還會嘗試用p...

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

4521 0 5

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

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

0.3 2822 0 4