IP屬地：河南
-
Python中__str__和__repr__的區(qū)別
默認(rèn)實(shí)現(xiàn)是無(wú)用的 Python的默認(rèn)實(shí)現(xiàn)往往是非常好用的，但是在這個(gè)例子中，如果有__repr__的默認(rèn)實(shí)現(xiàn)則會(huì)變?yōu)椋簉eturn "%s(%r...
-
并查集
等價(jià)關(guān)系 關(guān)系R是描述集合S每對(duì)元素（a，b），a R b是真或者假，假如a R b是真的，那么我們說(shuō)a關(guān)聯(lián)于b。而一個(gè)等價(jià)關(guān)系需要滿足以下三個(gè)...
-
Sorting
排序是算法里面一個(gè)老生常態(tài)的內(nèi)容，基本是所有算法的第一關(guān)。 插入排序 算法思路 最簡(jiǎn)單的排序莫過(guò)于插入排序，需要N-1步，插入排序保證每個(gè)步驟0...
-
Priority Queues (Heaps)
當(dāng)任務(wù)提交給打印機(jī)時(shí)，通常會(huì)生成一個(gè)隊(duì)列。但如果某些任務(wù)特別重要的時(shí)候，這顯然是不合適的，我們希望它一到就立刻執(zhí)行。類似的在一個(gè)多用戶的系統(tǒng)中，...
-
Hashing
理想中的hash table僅僅是包含元素的固定大小的數(shù)組，有用來(lái)查詢的key和數(shù)據(jù)字段value，我們假設(shè)表的大小為TableSize。每一個(gè)...
-
利用數(shù)據(jù)和專家模型實(shí)現(xiàn)對(duì)企業(yè)的信用評(píng)級(jí)當(dāng)一家企業(yè)申請(qǐng)貸款時(shí)，我們會(huì)對(duì)他進(jìn)行一個(gè)評(píng)級(jí)，那么企業(yè)的評(píng)級(jí)是怎樣產(chǎn)生的呢？首先我們來(lái)看一下什么是企業(yè)的評(píng)級(jí)，如下表所示： 從表中可以看出，企業(yè)...
-
B+ Tree
當(dāng)我們?cè)谟懻撴湵怼VL Tree時(shí)，我們假設(shè)這些數(shù)據(jù)結(jié)構(gòu)都可以完全的放在內(nèi)存中。但當(dāng)我們的數(shù)據(jù)量特別大時(shí)呢？這些數(shù)據(jù)就必須依賴于磁盤存儲(chǔ)。那之...
-
AVL TreeAVL Tree是指符合平衡條件的二分查找樹。它能保證樹的深度是logN，最簡(jiǎn)單的當(dāng)然是根節(jié)點(diǎn)的左右子樹高度一樣，但這個(gè)方式顯然不能讓樹變淺。其...
-
TreeTree可以通過(guò)多種方式定義。常見(jiàn)的方式是通過(guò)遞歸，一個(gè)Tree是多個(gè)Nodes的集合，這個(gè)集合可以是空集。因此Tree是由一個(gè)獨(dú)一無(wú)二的roo...