砌豬圈的程序員

表示“多對多”的關(guān)系 包含 一組頂點(diǎn)：通常用V(Vertex)表示頂點(diǎn)集合 一組邊：通常用E(Edge)表示邊的集合 邊是頂點(diǎn)對: (v,w) ∈ E,其中v，w ∈ v ...

砌豬圈的程序員

?? State模式也叫狀態(tài)模式权埠，是行為設(shè)計(jì)模式的一種榨了。State模式允許通過改變對象的內(nèi)部狀態(tài)而改變對象的行為，這個(gè)對象表現(xiàn)得就好像修改了它的類一樣攘蔽。?? 狀態(tài)模式主要解決...

砌豬圈的程序員

?? Prototype模式是一種對象創(chuàng)建型模式，它采取復(fù)制原型對象的方法來創(chuàng)建對象的實(shí)例满俗。使用Prototype模式創(chuàng)建的實(shí)例叔扼，具有與原型一樣的數(shù)據(jù)。1）由原型對象自身創(chuàng)建...

砌豬圈的程序員

1. 插入排序 1. 直接插入排序 最好情況：順序 T = O(n)最壞情況：逆序 T = O(n2) 直接插入排序算法簡便漫雷，當(dāng)待排數(shù)據(jù)數(shù)量n很小時(shí)，這是一個(gè)很好的排序方法鳍咱。...

砌豬圈的程序員

1. 集合的表示 集合運(yùn)算:交、并谤辜、補(bǔ)蓄坏、差，判定一個(gè)元素是否屬于某一集合 并查集:集合并丑念、查某元素屬于什么集合 并查集問題中集合存儲(chǔ)如何實(shí)現(xiàn)?可以用樹結(jié)構(gòu)表示集合涡戳，樹的每個(gè)結(jié)...

砌豬圈的程序員

引子：二分查找 樹 樹(Tree): n(n>0)個(gè)節(jié)點(diǎn)構(gòu)成的集合恍涂。當(dāng)n=0時(shí)宝惰，為空樹。對于一棵非空樹(n>0)再沧，它具有一下性質(zhì)： 樹中有一個(gè)稱為“根(Root)”的特殊結(jié)...

砌豬圈的程序員

1. 2-3-4樹介紹 2-3-4是四階的B樹，他屬于一種多路查找樹炒瘸，他的結(jié)構(gòu)有以下限制：所有葉子結(jié)點(diǎn)都擁有相同的深度淤堵。結(jié)點(diǎn)只能是2-結(jié)點(diǎn)，3-結(jié)點(diǎn)顷扩，4-結(jié)點(diǎn)之一拐邪。 2-結(jié)點(diǎn)...

砌豬圈的程序員

B-樹 一棵m階的B-樹屎即，或?yàn)榭諛涿硭驗(yàn)闈M足下列特性的m叉樹：(1) 樹中每個(gè)結(jié)點(diǎn)至多有m棵孩子結(jié)點(diǎn)（即至多有m-1個(gè)關(guān)鍵字）。(2) 若根節(jié)點(diǎn)不是葉子結(jié)點(diǎn)技俐，至少有兩棵子...