9篇文章 · 10511字 · 1人關(guān)注
-
動態(tài)規(guī)劃 - 子序列問題
[TOC] 判斷字符串s中有多少個子序列和t相等 一個字符串的子序列是將字符串中若干字符刪除后形成的字符串。 令dp[i][j]表示字符串s[0...
-
LFU
參考 LeetCode算法題解：LFU CacheLFU Cache 最近最不常用頁面置換緩存器 題目要求 設(shè)計并實現(xiàn)一個數(shù)據(jù)結(jié)構(gòu)，滿足LFU ...
-
基數(shù)排序（c++） to be continued
[TOC] 參考 基數(shù)排序算法的實現(xiàn)與優(yōu)化 clickhouse 實現(xiàn)的基數(shù)排序源碼 基數(shù)排序的性能優(yōu)化 RadixSortRevisited—...
-
LRU
[TOC] 參考 LRU算法四種實現(xiàn)方式介紹 一個線程安全的 lrucache 實現(xiàn) --- 讀 leveldb 源碼 LRU Cache 最近...
-
B+樹（to continue）
參考 MySQL · 引擎特性 · B+樹并發(fā)控制機制的前世今生POLARDB · 理論基礎(chǔ) · 敢問路在何方 — 論B+樹索引的演進(jìn)方向（上）...
-
跳表
參考資料 Redis為什么用跳表而不用平衡樹？ skiplist與平衡樹、哈希表的比較 skiplist和各種平衡樹（如AVL、紅黑樹等）的元素...
-
LSM、B 樹、B+樹、B*對比[TOC] 參考 B樹、B+樹、LSM樹以及其典型應(yīng)用場景B樹和B+樹的插入、刪除圖文詳解BTree vs LSM 0. 前言 動態(tài)查找樹主要有...
-
二叉樹 - 最大距離
參考二叉樹的最大距離 求二叉樹的深度代碼很簡潔，如下： 我們要求的二叉樹的最大距離，肯定是某個節(jié)點左子樹的高度加上右子樹的高度加2，所以求出每個...
-
并查集參考 零基礎(chǔ)徹底弄懂"并查集" 1. 舉例分析 1.1. 案例說明 快過年了，犯罪分子們也開始為年終獎“奮斗”了，小哼的家鄉(xiāng)出現(xiàn)了多次搶劫事件。...
