8篇文章 · 11177字 · 1人關(guān)注
-
精確覆蓋問(wèn)題恭应、Algorithm X 與 Dancing Links（DLX）
精確覆蓋（Exact Cover）問(wèn)題 精確覆蓋 S 為集合 X 的若干個(gè)子集構(gòu)成的集合，若存在 S 的一個(gè)子集 S冰啃，滿足 X 中的元素有且只有...
-
二項(xiàng)堆(Binominal Heap)
可合并堆簡(jiǎn)介 有時(shí)候我們面臨著合并兩個(gè)堆的需求，舉個(gè)栗子：某市有倆醫(yī)院，分別用一個(gè)優(yōu)先級(jí)隊(duì)列記錄病人就醫(yī)順序禽笑，但是突然一家醫(yī)院設(shè)施全部癱瘓所以病...
-
二叉堆
二叉堆（Binary Heap） 本文相關(guān)代碼參見(jiàn) Algorithms/BinaryHeap 定義 二叉堆本質(zhì)上是一個(gè)數(shù)組表示的近似完全的二叉...
-
數(shù)據(jù)結(jié)構(gòu)——優(yōu)先隊(duì)列
優(yōu)先隊(duì)列用來(lái)維護(hù)一組元素構(gòu)成的集合。每個(gè)元素都有一個(gè)key齐媒，根據(jù)key進(jìn)行相關(guān)操作蒲每。隊(duì)列和優(yōu)先隊(duì)列有什么不同？喻括？邀杏？？唬血？望蜡？？?jī)?yōu)先隊(duì)列存儲(chǔ)的數(shù)據(jù)：這...
-
統(tǒng)計(jì)量算法
1.最大（锌胶蕖）值（1）原理：假設(shè)第一個(gè)值為最大值脖律，逐一遍歷后面的數(shù)，若比前面定義的最大值大腕侄，則用此值更新最大值小泉。遍歷完后即得序列中的最大值。獲取...
-
基本數(shù)據(jù)結(jié)構(gòu)（棧冕杠、隊(duì)列微姊、鏈表、樹(shù)分预、堆）棧## 棧是一種動(dòng)態(tài)集合兢交，它是一種LIFO（last in first out后進(jìn)先出）結(jié)構(gòu)棧的實(shí)現(xiàn)：（1）數(shù)組（2）鏈表?xiàng)Ｒ涗浀臄?shù)據(jù)：（1）...
-
算法思想——分治法
分治
-
排序算法排序問(wèn)題：### 輸入：n個(gè)數(shù)的一個(gè)序列 輸出：輸入序列的一個(gè)排列 ，滿足a1'<=a2'<=,...<=an'下面先上總結(jié)笼痹，然后再逐一說(shuō)明各個(gè)...
