11篇文章 · 17333字 · 3人關(guān)注
-
Number theorygcd, co-primes gcd is short for greatest common divisorIf a,b are co-...
-
String-Matching and wildcard matching algorithm
See more on github In this article, I will show you some kinds of popula...
-
圖算法1. 圖 1.1. 概念 頂 頂點(diǎn)的度 d 邊 相鄰 重邊 環(huán) 完全圖: 所有頂都相鄰 二分圖: , X中, Y 中任兩頂不相鄰 軌道 圈 1....
-
『數(shù)據(jù)結(jié)構(gòu)』斐波那契堆1. 結(jié)構(gòu) 斐波那契堆是一系列具有最小堆序的有根樹的集合, 同一代(層)結(jié)點(diǎn)由雙向循環(huán)鏈表鏈接, 為了便于刪除最小結(jié)點(diǎn), 還需要維持鏈表為升序,...
-
『數(shù)據(jù)結(jié)構(gòu)』B樹(B-Tree)及其變體 B+樹,B*樹原文地址 1. 背景 當(dāng)有大量數(shù)據(jù)儲(chǔ)存在磁盤時(shí),如數(shù)據(jù)庫(kù)的查找,插入, 刪除等操作的實(shí)現(xiàn), 如果要讀取或者寫入, 磁盤的尋道, 旋轉(zhuǎn)時(shí)間很長(zhǎng),...
-
『算法』攤還分析
聚合分析(aggregate analysis) 一個(gè) n 個(gè)操作的序列最壞情況下花費(fèi)的總時(shí)間為, 則在最壞情況下, 每個(gè)操作的攤還代價(jià)為 如棧...
-
『數(shù)據(jù)結(jié)構(gòu)』紅黑樹(red-black tree)1. 定義與性質(zhì) 紅黑樹是一種平衡的二叉查找樹 1.1. 數(shù)據(jù)域 每個(gè)結(jié)點(diǎn)有 5 個(gè)數(shù)據(jù)域 color: red or black key: k...
-
『數(shù)據(jù)結(jié)構(gòu)』樹(Tree)1. 概念 2. 二叉查找樹2.1. 隨機(jī)構(gòu)造的二叉查找樹2.2. 平均結(jié)點(diǎn)深度2.3. 不同的二叉樹數(shù)目(Catalan num)2.4. 好...
-
『數(shù)據(jù)結(jié)構(gòu)』散列表(hash table)1. 關(guān)鍵字 2. 映射2.1. 散列函數(shù)(hash)2.1.1. 簡(jiǎn)單一致散列2.1.2. 碰撞(collision)2.1.3. str2i...
