20篇文章 · 4785字 · 2人關(guān)注
-
15.二叉樹基礎(chǔ)下
二叉查找樹（Binary Search Tree） 支持動(dòng)態(tài)數(shù)據(jù)集合的快速插入刪除查找 要求？節(jié)點(diǎn)值：左<父<右 【二叉排序樹】中序遍歷二叉查找...
-
15.二叉樹基礎(chǔ)上
樹：非線性表結(jié)構(gòu)orz 概念直覺理解（節(jié)點(diǎn)、父子關(guān)系、兄弟節(jié)點(diǎn)、根節(jié)點(diǎn)、葉節(jié)點(diǎn)）高度（類比樓房，葉節(jié)點(diǎn)為0，下往上遞增）vs深度（類比水面，根節(jié)...
-
14.哈希算法下
應(yīng)用五：負(fù)載均衡 會(huì)話粘滯（session sticky）的負(fù)載均衡算法要求？在同一個(gè)客戶端上，在一次會(huì)話中的所有請(qǐng)求都路由到同一個(gè)服務(wù)器上 維...
-
14.哈希算法上
哈希算法=映射規(guī)則，將任意長(zhǎng)度的二進(jìn)制值串映射為固定長(zhǎng)度的二進(jìn)制值串（哈希值） 要求？ 單向：從哈希值不能反推出原始數(shù)據(jù) 對(duì)輸入數(shù)據(jù)敏感 散列沖...
-
13.散列表下（Hash Table）
優(yōu)秀的散列函數(shù) 設(shè)計(jì)不能太復(fù)雜避免消耗計(jì)算時(shí)間 生成的值盡可能隨機(jī)且均勻分布 裝載因子過(guò)大？——?jiǎng)討B(tài)擴(kuò)容（閾值設(shè)置權(quán)衡時(shí)間空間復(fù)雜度） 避免低效...
-
18.散列表上（Hash Table）
數(shù)組的一種拓展，利用數(shù)組支持按照下標(biāo)隨機(jī)訪問數(shù)據(jù)的特性。通過(guò)散列函數(shù)把元素鍵值映射為下標(biāo)，將數(shù)據(jù)存儲(chǔ)在數(shù)組中對(duì)應(yīng)下標(biāo)的位置。 key --has...
-
12.跳表（Skip List）
動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)：支持快速插入刪除查找操作（改造后的鏈表以支持類似二分的查找算法） 理解？（跳表=鏈表加多級(jí)索引的結(jié)構(gòu)）對(duì)鏈表建立索引，提高查找效率...
-
11.二分查找（Binary Search）
針對(duì)有序的數(shù)據(jù)集合。每次都通過(guò)與區(qū)間的中間元素對(duì)比，將待查找區(qū)間縮小為原來(lái)一半，直到找到所需元素或區(qū)間縮小為0 時(shí)間復(fù)雜度O（logn） 易錯(cuò)點(diǎn)...
-
10.排序優(yōu)化
快速排序 理想的分區(qū)點(diǎn)——被分區(qū)點(diǎn)分開的兩個(gè)分區(qū)中數(shù)據(jù)的數(shù)量差不多 分區(qū)算法 三數(shù)取中法（每間隔某個(gè)固定的長(zhǎng)度，取數(shù)據(jù)出來(lái)比較，將中間值作為分區(qū)...
