發(fā)簡(jiǎn)信
IP屬地：北京
-
第二十講 數(shù)據(jù)結(jié)構(gòu)之圖(三)圖的遍歷 從圖中某一頂點(diǎn)出發(fā)訪遍圖中其余頂點(diǎn)，且使每一個(gè)頂點(diǎn)僅被訪問一次，這一過程就叫做圖的遍歷（Traversing Graph）。 深度優(yōu)先...
-
第十九講 數(shù)據(jù)結(jié)構(gòu)之圖（二）圖的存儲(chǔ)結(jié)構(gòu) 鄰接矩陣 圖的鄰接矩陣（Adjacency Matrix）存儲(chǔ)方式是用兩個(gè)數(shù)組來表示圖。一個(gè)一維數(shù)組存儲(chǔ)圖中頂點(diǎn)信息，一個(gè)二維數(shù)組...
-
第十八講 數(shù)據(jù)結(jié)構(gòu)之圖（一）圖的定義 圖（Graph）是由頂點(diǎn)的有窮非空集合和頂點(diǎn)之間的邊組成，通常表示為：G(V，E)，其中，G 表示一個(gè)圖，V 是圖 G 中頂點(diǎn)的集合，...
-
第十七講 數(shù)據(jù)結(jié)構(gòu)之二叉樹（五）二叉排序樹 數(shù)據(jù)結(jié)構(gòu)中，線性表分為無序線性表和有序線性表。無序線性表的數(shù)據(jù)是雜亂無序的，所以在插入和刪除時(shí)，沒有什么必須遵守的規(guī)則，可以插入在數(shù)...
-
第十六講 數(shù)據(jù)結(jié)構(gòu)之二叉樹（四）霍夫曼樹 霍夫曼樹是二叉樹的一種特殊形式，又稱為最優(yōu)二叉樹，其主要作用在于數(shù)據(jù)壓縮和編碼長(zhǎng)度的優(yōu)化。 重要概念 路徑和路徑長(zhǎng)度 在一棵樹中，從一...
-
第十五講 數(shù)據(jù)結(jié)構(gòu)之二叉樹（三）線索二叉樹 產(chǎn)生背景 現(xiàn)有一棵結(jié)點(diǎn)數(shù)目為n的二叉樹，采用二叉鏈表的形式存儲(chǔ)。對(duì)于每個(gè)結(jié)點(diǎn)均有指向左右孩子的兩個(gè)指針域，而結(jié)點(diǎn)為n的二叉樹一共有n...
-
芒格語錄（幾乎每條都值得深思和領(lǐng)悟...）
芒格語錄 巴菲特認(rèn)為芒格讓他從猩猩進(jìn)化到人類，他跨學(xué)科的知識(shí)體系和跨周期的深度思 考能力都是他取得長(zhǎng)期投資成就的重要原因。以下是芒格語錄的總結(jié)，...
-
第十三講 數(shù)據(jù)結(jié)構(gòu)之二叉樹(一)樹是數(shù)據(jù)結(jié)構(gòu)中的重中之重，尤其以各類二叉樹為學(xué)習(xí)的難點(diǎn)。接下來我會(huì)通過幾篇文章給大家詳細(xì)深入的講解各種二叉樹。 認(rèn)識(shí)二叉樹 二叉樹定義 二叉樹是...
-
工程師的十條精進(jìn)原則
引言 每個(gè)人都應(yīng)該有自己的原則，當(dāng)我們需要作出選擇時(shí)，一定要堅(jiān)持以原則為中心。但是在現(xiàn)實(shí)生活中，我們往往缺少對(duì)原則的總結(jié)，對(duì)于很多人來說這是一門...