B樹可以理解為二叉搜索樹苹威,只不過二叉搜索樹每個節(jié)點只有一個數(shù)字撮躁,B數(shù)有多個數(shù)字不从。 B樹: B+樹: B樹與B+樹的區(qū)別 B樹每個節(jié)點都存儲數(shù)據(jù),...
http相關(guān) 這兩篇文章結(jié)合看:https://mp.weixin.qq.com/s/2Mtg_UGF7yb3JF4qqVK8yA[https:...
1牵敷、題目 2胡岔、分析 最麻煩的就是要解決,當(dāng)容量滿的時候枷餐,需要刪除使用次數(shù)最少的那個cache靶瘸。如果有好幾個使用次數(shù)都一樣,那就淘汰最老的那個數(shù)據(jù)...
1毛肋、題目 2怨咪、分析 使用雙向鏈表來存儲緩存節(jié)點。方便按照使用順序來排序村生。使用hashmap來存key和緩存節(jié)點惊暴,方便快速檢索。 3趁桃、代碼
1辽话、題目 2肄鸽、分析 使用單調(diào)隊列的方法https://labuladong.github.io/zgnb/6/34/[https://labul...
1、題目 2油啤、分析 使用滑動窗口的算法框架典徘。這道題還要注意下java處理字符串的常見的方法。 3益咬、代碼
1逮诲、題目 2、分析 直接套用BFS的算法框架就可以幽告。要注意“鄰居”數(shù)組的定義方式和遍歷方式 3梅鹦、代碼
1、題目 2冗锁、分析 基本上直接套用BFS的算法框架就可以 3齐唆、代碼
1、題目 78題和46題可以一起看冻河,一起做對比箍邮。兩道題目都是用回溯算法求。但是遞歸參數(shù)有點區(qū)別叨叙。78題: 46題: 2锭弊、分析 用回溯算法±薮恚可以結(jié)...