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