B樹可以理解為二叉搜索樹西篓,只不過(guò)二叉搜索樹每個(gè)節(jié)點(diǎn)只有一個(gè)數(shù)字庇楞,B數(shù)有多個(gè)數(shù)字。 B樹: B+樹: B樹與B+樹的區(qū)別 B樹每個(gè)節(jié)點(diǎn)都存儲(chǔ)數(shù)據(jù)逗栽,...
http相關(guān) 這兩篇文章結(jié)合看:https://mp.weixin.qq.com/s/2Mtg_UGF7yb3JF4qqVK8yA[https:...
1、題目 2失暂、分析 最麻煩的就是要解決彼宠,當(dāng)容量滿的時(shí)候,需要?jiǎng)h除使用次數(shù)最少的那個(gè)cache弟塞。如果有好幾個(gè)使用次數(shù)都一樣兵志,那就淘汰最老的那個(gè)數(shù)據(jù)...
1、題目 2宣肚、分析 使用雙向鏈表來(lái)存儲(chǔ)緩存節(jié)點(diǎn)想罕。方便按照使用順序來(lái)排序。使用hashmap來(lái)存key和緩存節(jié)點(diǎn),方便快速檢索按价。 3惭适、代碼
1、題目 2楼镐、分析 使用單調(diào)隊(duì)列的方法https://labuladong.github.io/zgnb/6/34/[https://labul...
1癞志、題目 2、分析 使用滑動(dòng)窗口的算法框架框产。這道題還要注意下java處理字符串的常見的方法凄杯。 3、代碼
1秉宿、題目 2戒突、分析 直接套用BFS的算法框架就可以。要注意“鄰居”數(shù)組的定義方式和遍歷方式 3描睦、代碼
1膊存、題目 2、分析 基本上直接套用BFS的算法框架就可以 3忱叭、代碼
1隔崎、題目 78題和46題可以一起看,一起做對(duì)比韵丑。兩道題目都是用回溯算法求爵卒。但是遞歸參數(shù)有點(diǎn)區(qū)別。78題: 46題: 2撵彻、分析 用回溯算法技潘。可以結(jié)...