發(fā)簡(jiǎn)信
IP屬地：廣東
-
.NET學(xué)習(xí)隨筆（二）
RESTFUL的六個(gè)約束 1、Client-Server->前后端分離 2、無(wú)狀態(tài)->請(qǐng)求獨(dú)立 3、分層系統(tǒng)->代碼分層 4、統(tǒng)一接口->數(shù)據(jù)...
-
.NET學(xué)習(xí)隨筆（一）了解依賴注入 依賴注入產(chǎn)生的背景： 隨著面向?qū)ο蠓治雠c設(shè)計(jì)的發(fā)展设捐，一個(gè)良好的設(shè)計(jì)，核心原則之一就是將變化隔離，使得變化部分發(fā)生變化時(shí)猴凹，不變部分不...
-
優(yōu)先級(jí)隊(duì)列問(wèn)題模式 功能接口 template <typename T> struct PQ{ virtual void insert(T) = 0; /...
-
散列：排解沖突（二）
平方試探Quadratic probing 以平方數(shù)為距離，確定下一試探桶單元 [hash(key) + 1^2] % M岭皂，[hash(key)...
-
散列：排解沖突（一）
多槽位multiple slots 桶單元細(xì)分成若干槽位slot郊霎，存放（與同一單元）沖突的詞條 只要槽位數(shù)目不多，依然可以保證O(1)的時(shí)間效率...
-
散列函數(shù)
除余法 hash(key) = key % M M為素?cái)?shù)時(shí)爷绘，數(shù)據(jù)對(duì)散列表的覆蓋最充分书劝，分布最均勻 MAD法 除余法的缺陷： 1）不動(dòng)點(diǎn)：無(wú)論表長(zhǎng)...
-
散列(Hashing)原理 桶bucket：直接存放或間接指向一個(gè)詞條 桶數(shù)組bucket array / 散列表hash table进倍，容量為M N < M <<R ...
-
紅黑樹(shù)——插入、雙紅修正模擬插入關(guān)鍵碼e //設(shè)T中本不含e 按BST的常規(guī)算法插入 // x = insert(e)必為末端節(jié)點(diǎn) 設(shè)x的父親p = x->parent...
-
紅黑樹(shù)——?jiǎng)h除购对、雙黑缺陷首先按照BST常規(guī)算法背捌，執(zhí)行：r = removeat(x,_hot) x由孩子r接替 //另一孩子記作w（即黑的NULL） 條件1和2依然滿足...