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