1篇文章 · 6352字 · 2人關(guān)注
-
圖解紅黑樹(shù)紅黑樹(shù)（英語(yǔ)：Red–black tree）是一種自平衡二叉查找樹(shù)，是在計(jì)算機(jī)科學(xué)中用到的一種數(shù)據(jù)結(jié)構(gòu)，典型的用途是實(shí)現(xiàn)關(guān)聯(lián)數(shù)組频祝。在了解紅黑樹(shù)之...
-
[Leetcode 題解 / 226] Invert Binary Tree
Homebrew是OS X平臺(tái)上的包管理工具，在用Mac的程序員基本都知道這個(gè)工具。HomeBrew的開(kāi)發(fā)者是Max Howell乖阵。然而面試谷歌...
-
圖的基本算法（單源最短路徑）
在許多路由問(wèn)題中，尋找圖中一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)的最短路徑或最小帶權(quán)路徑是非常重要的提煉過(guò)程预麸。正式表述為瞪浸，給定一個(gè)帶權(quán)有向圖G = (V, E) ...
-
圖的基本算法（BFS和DFS）
圖是一種靈活的數(shù)據(jù)結(jié)構(gòu)，一般作為一種模型用來(lái)定義對(duì)象之間的關(guān)系或聯(lián)系吏祸。對(duì)象由頂點(diǎn)（V）表示对蒲，而對(duì)象之間的關(guān)系或者關(guān)聯(lián)則通過(guò)圖的邊（E）來(lái)表示。圖...
-
圖的基本算法（最小生成樹(shù)）
假設(shè)以下情景贡翘，有一塊木板齐蔽，板上釘上了一些釘子，這些釘子可以由一些細(xì)繩連接起來(lái)床估。假設(shè)每個(gè)釘子可以通過(guò)一根或者多根細(xì)繩連接起來(lái)含滴，那么一定存在這樣的情...
-
十六進(jìn)制字符串異或
最近在工作中遇到如下問(wèn)題：需要將文件經(jīng)過(guò)SHA256處理后的hash值與token的hash值作異或處理，簡(jiǎn)單歸納下就是將兩個(gè)十六進(jìn)制字符串作異...
