存儲系統中的算法:LSM樹設計原理
通過學習相關資料,我發現 Apache BookKeeper 底層存儲引擎用的是 Facebook ....
實現一個雙端隊列的步驟簡析
隊列是非常基礎且重要的數據結構,雙端隊列屬于隊列的升級。很多的算法都是基于隊列來實現,例如搜索中的b....
API、SDK是什么?SDK和API的區別
SDK 就是 Software Development Kit 的縮寫,翻譯過來——軟件開發工具包。....
數論入門:如何快速求出與n互素的數
現在的算法復雜度主要取決于尋找第一個質因子,枚舉并不是最快的方法,更快的方法是基于費馬小定理,mil....
LeetCode 394:字符串解碼
注意示例 2 ,可以發現字符串中存在括號內有嵌套括號的情況,這個時候,只有先把內層括號解碼成功,才能....
判斷兩個字符串中的字母是否一致
題目講的是讓你判斷兩個字符串中的字母是否一致,比如 示例1 中,s 包含字母 a、n、g、r、m,....
字符串“0”引發的“血案”
在某種發布模式中,應用的實例權重會短暫地調整為0,此時注冊中心返回給SLB(負載均衡)的權重是字符串....
LeetCode 560:和為K的子數組
利用前綴和這種特點,可以快速的計算某個區間內的和,比如前 i 個元素的前綴和為 preSum[i] ....
盛最多水的容器:雙指針的經典題目
由于水面高度是由最短的柱子決定的,所以移動右邊那根更高的柱子的時候,水面高度一定是不會增加,甚至有可....
沒有DCT,就沒有JPEG/MPEG
利用“人眼對低頻分量的圖像比對高頻分量的圖像更敏感”這一原理,再通過量化保存下來低頻分量,舍棄高頻分....
為什么可以用迭代法來實現二叉樹的前后中序遍歷呢
我們在棧與隊列:匹配問題都是棧的強項中提到了,遞歸的實現就是:每一次遞歸調用都會把函數的局部變量、參....
開發工作中實踐過的實用命令
因為當前有文件更改了,需要提交commit保持工作區干凈才能切分支。由于情況緊急,你只有急忙 com....
怎么就能構造成二叉樹呢?
一直跟著公眾號學算法的錄友 應該知道,我在二叉樹:構造二叉樹登場!,已經講過,只有 中序與后序 和 ....
如何求遞歸算法的時間復雜度
那么我通過一道簡單的面試題,模擬面試的場景,來帶大家逐步分析遞歸算法的時間復雜度,最后找出最優解,來....
論動態規劃窮舉的兩種視角
P(n, k)(也有很多書寫成A(n, k))表示從n個不同元素中拿出k個元素的排列(Permuta....
判斷對稱二叉樹要比較的是哪兩個節點
對于二叉樹是否對稱,要比較的是根節點的左子樹與右子樹是不是相互翻轉的,理解這一點就知道了其實我們要比....