通過學(xué)習(xí)相關(guān)資料，我發(fā)現(xiàn) Apache BookKeeper 底層存儲引擎用的是 Facebook ....

隊列是非常基礎(chǔ)且重要的數(shù)據(jù)結(jié)構(gòu)，雙端隊列屬于隊列的升級。很多的算法都是基于隊列來實現(xiàn)，例如搜索中的b....

接下來設(shè)置兩個指針 former、latter 均指向鏈表的頭節(jié)點，這兩個指針的目的是去尋找出旋轉(zhuǎn)之....

這道題目很考察基本功和觀察能力，最終的結(jié)果就是將原鏈表的前半部分和原鏈表的后半部分反轉(zhuǎn)之后的鏈表進行....

SDK 就是 Software Development Kit 的縮寫，翻譯過來——軟件開發(fā)工具包。....

現(xiàn)在的算法復(fù)雜度主要取決于尋找第一個質(zhì)因子，枚舉并不是最快的方法，更快的方法是基于費馬小定理，mil....

所謂 n 皇后問題 ，指的是如何將 n 個皇后放置在 n×n 的棋盤上，并且使皇后彼此之間不能相互攻....

最近讀者群里有個讀者跟我私信，說去面試微軟遇到了一系列和數(shù)學(xué)相關(guān)的算法題，直接懵圈了。我看了下題目，....

AVL樹是一種改進版的搜索二叉樹，其引入平衡因子（左子支高度與右子支高度之差的絕對值），通過旋轉(zhuǎn)使其....

定義需要維護的變量，對于此題來說，要求是最大長度，同時又涉及去重，因此需要一個哈希表。

注意示例 2 ，可以發(fā)現(xiàn)字符串中存在括號內(nèi)有嵌套括號的情況，這個時候，只有先把內(nèi)層括號解碼成功，才能....

經(jīng)常有讀者留言，請我講講那些比較經(jīng)典的算法，我覺得有這個必要，主要有以下原因。

密碼學(xué)和信息安全在如今的互聯(lián)網(wǎng)行業(yè)當(dāng)中非常重要，相關(guān)的理論知識和算法也在計算機系統(tǒng)的方方面面都被用到....

會議室可以看做一個背包，每個會議可以看做一個物品，物品的價值就是會議的時長，請問你如何選擇物品（會議....

題目講的是讓你判斷兩個字符串中的字母是否一致，比如 示例1 中，s 包含字母 a、n、g、r、m，....

在某種發(fā)布模式中，應(yīng)用的實例權(quán)重會短暫地調(diào)整為0，此時注冊中心返回給SLB（負載均衡）的權(quán)重是字符串....

利用前綴和這種特點，可以快速的計算某個區(qū)間內(nèi)的和，比如前 i 個元素的前綴和為 preSum[i] ....

由于水面高度是由最短的柱子決定的，所以移動右邊那根更高的柱子的時候，水面高度一定是不會增加，甚至有可....

利用“人眼對低頻分量的圖像比對高頻分量的圖像更敏感”這一原理，再通過量化保存下來低頻分量，舍棄高頻分....

精簡之后的代碼根本看不出是哪種遍歷方式，也看不出遞歸三部曲的步驟，所以如果對二叉樹的操作還不熟練，盡....

我們在棧與隊列：匹配問題都是棧的強項中提到了，遞歸的實現(xiàn)就是：每一次遞歸調(diào)用都會把函數(shù)的局部變量、參....

因為當(dāng)前有文件更改了，需要提交commit保持工作區(qū)干凈才能切分支。由于情況緊急，你只有急忙 com....

一直跟著公眾號學(xué)算法的錄友 應(yīng)該知道，我在二叉樹：構(gòu)造二叉樹登場！，已經(jīng)講過，只有 中序與后序 和 ....

相信很多同學(xué)對遞歸算法的時間復(fù)雜度都很模糊，那么這篇Carl來給大家通透的講一講。

那么我通過一道簡單的面試題，模擬面試的場景，來帶大家逐步分析遞歸算法的時間復(fù)雜度，最后找出最優(yōu)解，來....

同一道題目，同樣使用遞歸算法，有的同學(xué)會寫出了O(n)的代碼，有的同學(xué)就寫出了O(logn)的代碼。

P(n, k)（也有很多書寫成A(n, k)）表示從n個不同元素中拿出k個元素的排列（Permuta....

這種匹配（消除）問題也是棧的擅長所在！

現(xiàn)在給你一個不包含重復(fù)單詞的單詞列表wordDict和一個字符串s，請你判斷是否可以從wordDic....

對于二叉樹是否對稱，要比較的是根節(jié)點的左子樹與右子樹是不是相互翻轉(zhuǎn)的，理解這一點就知道了其實我們要比....