馬思克Musk

前言 習(xí)慣用 Json价淌、XML 數(shù)據(jù)存儲(chǔ)格式的你們懊直，相信大多都沒聽過Protocol Buffer Protocol Buffer 其實(shí) 是 Google出品的一種輕量 & ...

馬思克Musk

一宫补、樹的基本概念 1.結(jié)點(diǎn)的度: 結(jié)點(diǎn)子結(jié)點(diǎn)的個(gè)數(shù).A結(jié)點(diǎn)凛剥，也就是根節(jié)點(diǎn)的度為3分別是BCDK步淹，L節(jié)點(diǎn)的度為0 2.樹的度: 樹中最大的節(jié)點(diǎn)的度為樹的度.栗子樹的度為3 3...

馬思克Musk

一贾富、KMP算法 1.KMP算法解決的問題KMP算法解決了在樸素模式匹配算法中客们，匹配串指針回溯導(dǎo)致匹配效率低的問題崇决。2.樸素模式匹配算法 3.KMP算法 二、對(duì)KMP算法繼續(xù)優(yōu)...

馬思克Musk

一底挫、對(duì)稱矩陣 定義：矩陣元素aij = aji; 一維數(shù)組存儲(chǔ)對(duì)稱矩陣存儲(chǔ)方式如圖所示恒傻，由于對(duì)稱矩陣的對(duì)稱性，我們使用二維數(shù)組存儲(chǔ)建邓，會(huì)使得二維數(shù)組重復(fù)存儲(chǔ)一部分?jǐn)?shù)據(jù)盈厘，我們可以...

馬思克Musk

一、棧 定義:只允許一端進(jìn)行插入或者刪除操作的線性表 特點(diǎn):LIFO后進(jìn)先出官边，像是一疊盤子沸手，只能從上放，從上取. 實(shí)現(xiàn): 順序存儲(chǔ)實(shí)現(xiàn)和鏈?zhǔn)酱鎯?chǔ)實(shí)現(xiàn)1.順序存儲(chǔ)實(shí)現(xiàn)代碼 2....

馬思克Musk

一、線性表 Linear list 定義n(n>=0)個(gè)具有 相同數(shù)據(jù)類型 數(shù)據(jù)元素的 有限序列,其中n為表長.若用L命名線性表則表示為 L=(a1,a2,a3,..an) ...