存儲(chǔ)系統(tǒng)中的算法：LSM樹設(shè)計(jì)原理
通過學(xué)習(xí)相關(guān)資料，我發(fā)現(xiàn) Apache BookKeeper 底層存儲(chǔ)引擎用的是 Facebook ....
實(shí)現(xiàn)一個(gè)雙端隊(duì)列的步驟簡析
隊(duì)列是非?；A(chǔ)且重要的數(shù)據(jù)結(jié)構(gòu)，雙端隊(duì)列屬于隊(duì)列的升級(jí)。很多的算法都是基于隊(duì)列來實(shí)現(xiàn)，例如搜索中的b....
移動(dòng)旋轉(zhuǎn)鏈表的每個(gè)節(jié)點(diǎn)
接下來設(shè)置兩個(gè)指針 former、latter 均指向鏈表的頭節(jié)點(diǎn)，這兩個(gè)指針的目的是去尋找出旋轉(zhuǎn)之....
重新排列一個(gè)單鏈表
這道題目很考察基本功和觀察能力，最終的結(jié)果就是將原鏈表的前半部分和原鏈表的后半部分反轉(zhuǎn)之后的鏈表進(jìn)行....
API、SDK是什么？SDK和API的區(qū)別
SDK 就是 Software Development Kit 的縮寫，翻譯過來——軟件開發(fā)工具包。....
數(shù)論入門：如何快速求出與n互素的數(shù)
現(xiàn)在的算法復(fù)雜度主要取決于尋找第一個(gè)質(zhì)因子，枚舉并不是最快的方法，更快的方法是基于費(fèi)馬小定理，mil....
回溯算法經(jīng)典題目之N皇后
所謂 n 皇后問題 ，指的是如何將 n 個(gè)皇后放置在 n×n 的棋盤上，并且使皇后彼此之間不能相互攻....
丑數(shù)系列算法詳解
最近讀者群里有個(gè)讀者跟我私信，說去面試微軟遇到了一系列和數(shù)學(xué)相關(guān)的算法題，直接懵圈了。我看了下題目，....
數(shù)據(jù)結(jié)構(gòu)與算法簡述
AVL樹是一種改進(jìn)版的搜索二叉樹，其引入平衡因子（左子支高度與右子支高度之差的絕對(duì)值），通過旋轉(zhuǎn)使其....
詳解無重復(fù)字符的最長子串
定義需要維護(hù)的變量，對(duì)于此題來說，要求是最大長度，同時(shí)又涉及去重，因此需要一個(gè)哈希表。
LeetCode 394：字符串解碼
注意示例 2 ，可以發(fā)現(xiàn)字符串中存在括號(hào)內(nèi)有嵌套括號(hào)的情況，這個(gè)時(shí)候，只有先把內(nèi)層括號(hào)解碼成功，才能....
由淺入深理解Rabin-Karp算法
經(jīng)常有讀者留言，請(qǐng)我講講那些比較經(jīng)典的算法，我覺得有這個(gè)必要，主要有以下原因。
基礎(chǔ)密碼學(xué)的概念介紹
密碼學(xué)和信息安全在如今的互聯(lián)網(wǎng)行業(yè)當(dāng)中非常重要，相關(guān)的理論知識(shí)和算法也在計(jì)算機(jī)系統(tǒng)的方方面面都被用到....
時(shí)間調(diào)度問題的千層套路
會(huì)議室可以看做一個(gè)背包，每個(gè)會(huì)議可以看做一個(gè)物品，物品的價(jià)值就是會(huì)議的時(shí)長，請(qǐng)問你如何選擇物品（會(huì)議....
判斷兩個(gè)字符串中的字母是否一致
題目講的是讓你判斷兩個(gè)字符串中的字母是否一致，比如 示例1 中，s 包含字母 a、n、g、r、m，....
字符串“0”引發(fā)的“血案”
在某種發(fā)布模式中，應(yīng)用的實(shí)例權(quán)重會(huì)短暫地調(diào)整為0，此時(shí)注冊(cè)中心返回給SLB（負(fù)載均衡）的權(quán)重是字符串....
LeetCode 560：和為K的子數(shù)組
利用前綴和這種特點(diǎn)，可以快速的計(jì)算某個(gè)區(qū)間內(nèi)的和，比如前 i 個(gè)元素的前綴和為 preSum[i] ....
盛最多水的容器：雙指針的經(jīng)典題目
由于水面高度是由最短的柱子決定的，所以移動(dòng)右邊那根更高的柱子的時(shí)候，水面高度一定是不會(huì)增加，甚至有可....
沒有DCT，就沒有JPEG/MPEG
利用“人眼對(duì)低頻分量的圖像比對(duì)高頻分量的圖像更敏感”這一原理，再通過量化保存下來低頻分量，舍棄高頻分....
二叉樹的最大深度
精簡之后的代碼根本看不出是哪種遍歷方式，也看不出遞歸三部曲的步驟，所以如果對(duì)二叉樹的操作還不熟練，盡....
為什么可以用迭代法來實(shí)現(xiàn)二叉樹的前后中序遍歷呢
我們?cè)跅Ｅc隊(duì)列：匹配問題都是棧的強(qiáng)項(xiàng)中提到了，遞歸的實(shí)現(xiàn)就是：每一次遞歸調(diào)用都會(huì)把函數(shù)的局部變量、參....
開發(fā)工作中實(shí)踐過的實(shí)用命令
因?yàn)楫?dāng)前有文件更改了，需要提交commit保持工作區(qū)干凈才能切分支。由于情況緊急，你只有急忙 com....
怎么就能構(gòu)造成二叉樹呢？
一直跟著公眾號(hào)學(xué)算法的錄友 應(yīng)該知道，我在二叉樹：構(gòu)造二叉樹登場！，已經(jīng)講過，只有 中序與后序 和 ....
如何求遞歸算法的時(shí)間復(fù)雜度
相信很多同學(xué)對(duì)遞歸算法的時(shí)間復(fù)雜度都很模糊，那么這篇Carl來給大家通透的講一講。
如何求遞歸算法的時(shí)間復(fù)雜度
那么我通過一道簡單的面試題，模擬面試的場景，來帶大家逐步分析遞歸算法的時(shí)間復(fù)雜度，最后找出最優(yōu)解，來....
論動(dòng)態(tài)規(guī)劃窮舉的兩種視角
P(n, k)（也有很多書寫成A(n, k)）表示從n個(gè)不同元素中拿出k個(gè)元素的排列（Permuta....
高頻系列：單詞拆分問題
現(xiàn)在給你一個(gè)不包含重復(fù)單詞的單詞列表wordDict和一個(gè)字符串s，請(qǐng)你判斷是否可以從wordDic....
判斷對(duì)稱二叉樹要比較的是哪兩個(gè)節(jié)點(diǎn)
對(duì)于二叉樹是否對(duì)稱，要比較的是根節(jié)點(diǎn)的左子樹與右子樹是不是相互翻轉(zhuǎn)的，理解這一點(diǎn)就知道了其實(shí)我們要比....
工商網(wǎng)監(jiān)