發(fā)簡(jiǎn)信
IP屬地：北京
-
從零開(kāi)始學(xué)架構(gòu)
一. 基礎(chǔ)架構(gòu) 架構(gòu)設(shè)計(jì)的目的是為了解決軟件系統(tǒng)復(fù)雜度所帶來(lái)的問(wèn)題 復(fù)雜度的來(lái)源一——高性能 單臺(tái)計(jì)算機(jī)內(nèi)部為了高性能帶來(lái)的復(fù)雜度操作系統(tǒng)、多進(jìn)...
-
學(xué)習(xí)筆記-Linxu性能優(yōu)化-內(nèi)存內(nèi)存 ?? 內(nèi)存管理是操作系統(tǒng)最核心的功能之一，主要用于存儲(chǔ)系統(tǒng)和應(yīng)用程序的指令、數(shù)據(jù)、緩存等。 1. 內(nèi)存映射 ?? 我們購(gòu)買電腦的考慮的一個(gè)...
-
學(xué)習(xí)筆記-Linux性能優(yōu)化-開(kāi)篇??性能優(yōu)化一直是大多數(shù)軟件工程師頭上的"緊箍咒", 甚至工作多年的資深工程師也無(wú)法準(zhǔn)確分析線上的很多性能問(wèn)題。??我認(rèn)為性能問(wèn)題如此難的原因主...
-
學(xué)習(xí)筆記-Linux性能優(yōu)化-CPU
平均負(fù)載 1. 理解平均負(fù)載 ??平均負(fù)載對(duì)很多人來(lái)說(shuō)既熟悉又陌生，那我們?nèi)绾卫斫夂陀^測(cè)這個(gè)最常見(jiàn)、也是最重要的系統(tǒng)指標(biāo)呢？??平均負(fù)載是指單位...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記之紅黑樹(shù)一. 定義??紅黑樹(shù)和2-3樹(shù)等價(jià)的，在理解了2-3樹(shù)之后，再來(lái)看紅黑樹(shù)會(huì)比較容易理解。理解了2-3樹(shù)不但對(duì)理解紅黑樹(shù)有幫助，還會(huì)對(duì)理解B樹(shù)有幫...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記之平衡二叉樹(shù)定義 ??在計(jì)算機(jī)科學(xué)中，AVL樹(shù)是最先發(fā)明的自平衡二叉查找樹(shù)。在AVL樹(shù)中任何節(jié)點(diǎn)的兩個(gè)子樹(shù)的高度最大差別為1，所以它也被稱為高度平衡樹(shù)。增加...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記之并查集定義 ??并查集是一種樹(shù)型的數(shù)據(jù)結(jié)構(gòu)，用于處理一些不相交集合（Disjoint Sets）的合并及查詢問(wèn)題。常常在使用中以森林來(lái)表示。 ??并查...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記之字典樹(shù)（trie）定義 ??又稱單詞查找樹(shù)，Trie樹(shù)，是一種樹(shù)形結(jié)構(gòu)，是一種哈希樹(shù)的變種。典型應(yīng)用是用于統(tǒng)計(jì)，排序和保存大量的字符串（但不僅限于字符串），所以經(jīng)...
-
數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)筆記之線段樹(shù)定義 ??線段樹(shù)是一種二叉搜索樹(shù)相似，它將一個(gè)區(qū)間劃分成一些單元區(qū)間，每個(gè)單元區(qū)間對(duì)應(yīng)線段樹(shù)中的一個(gè)葉結(jié)點(diǎn)。對(duì)于線段樹(shù)中的每一個(gè)非葉子節(jié)點(diǎn)[a,...