數(shù)據(jù)結(jié)構(gòu)與算法 - 專(zhuān)題

投稿

數(shù)據(jù)結(jié)構(gòu)與算法

收錄了12篇文章 · 8人關(guān)注

學(xué)習(xí)紅黑樹(shù)的思考
紅黑樹(shù)本質(zhì)是由2-3查找樹(shù)演變而成的二叉樹(shù)，由于2-3查找樹(shù)需要維護(hù)兩種節(jié)點(diǎn)静暂，在實(shí)現(xiàn)上很不方便因此出現(xiàn)了紅黑樹(shù)這種演變。紅黑樹(shù)中的紅色節(jié)點(diǎn)與其父...

Chuck_Hu 0 3
常用排序算法（三）
本篇介紹的兩種算法是筆試面試過(guò)程中最称谆啵考到的兩種排序算法洽蛀，分別是快速排序和堆排序。尤其是快速排序經(jīng)常會(huì)被問(wèn)及疟赊，一方面是其思想比較好理解郊供，另一方面...

Chuck_Hu 0 2

常用排序算法（二）
之前的文章講解了三種時(shí)間復(fù)雜度為O(n^2)的簡(jiǎn)單排序算法，本篇介紹另外兩種經(jīng)典排序算法希爾排序和歸并排序近哟。這兩種算法中驮审，希爾排序理解起來(lái)不太容...

Chuck_Hu 0 0
常用排序算法（一）
排序是筆試面試的常考知識(shí)點(diǎn)椅挣，檢驗(yàn)應(yīng)聘者對(duì)排序這類(lèi)基本算法的接受程度和數(shù)據(jù)結(jié)構(gòu)的理解头岔。在2017春季暑期實(shí)習(xí)生招聘過(guò)程中該類(lèi)提醒常被問(wèn)及塔拳。特此加以...

Chuck_Hu 0 0
斐波那契數(shù)列
前言說(shuō)實(shí)話(huà)寫(xiě)本文的時(shí)候Chuck心里是很虛的鼠证，因?yàn)閿?shù)學(xué)是Chuck內(nèi)心永遠(yuǎn)的傷。因?yàn)楫?dāng)初玩過(guò)ACM所以學(xué)了些數(shù)學(xué)相關(guān)的算法靠抑，斐波那契算法就是其...

Chuck_Hu 0 0
Dijkstra算法求最短路徑
求最短路徑的算法很多量九，常見(jiàn)的有Dijkstra，Bellmen，F(xiàn)loyd等荠列，他們?cè)砗蜁r(shí)間空間復(fù)雜度各有不同类浪，其中最有代表性也比較好理解的就是...

0.1 Chuck_Hu 0 1
背包問(wèn)題3（多重背包）
上一篇講的完全背包是指在所有物品件數(shù)無(wú)限多的情況下選擇最值，現(xiàn)在引申出多重背包問(wèn)題肌似，即各物品個(gè)數(shù)w[ i ]均有限且不一定相同费就，且每件物品有其價(jià)...

Chuck_Hu 0 1

背包問(wèn)題2（完全背包）
01背包是指每件物品有且只有一件，而完全背包則是每件物品件數(shù)無(wú)限川队，求裝入背包所對(duì)應(yīng)的最值力细。完全背包也有公式，在01背包公式的基礎(chǔ)上加以改動(dòng)固额。完...

Chuck_Hu 0 1
背包問(wèn)題1（01背包）
N件物品眠蚂，沒(méi)見(jiàn)有重量Wi，價(jià)值Vi斗躏；選其中幾件放入容量為M的背包中逝慧，求價(jià)值的最值∽牟冢——經(jīng)典背包問(wèn)題背包問(wèn)題分三類(lèi)：1.01背包：每件物品僅一件笛臣，...

Chuck_Hu 0 0
普通搜索之BFS
上一篇講了DFS算法，特點(diǎn)是不撞南墻不回頭迈套，這一片講講與之相反的廣度優(yōu)先搜索（BFS）捐祠。形象的說(shuō)，廣搜是從根節(jié)點(diǎn)V0出發(fā)桑李，遍歷其未訪(fǎng)問(wèn)過(guò)的子節(jié)點(diǎn)...

Chuck_Hu 0 0