發(fā)簡信
IP屬地：山西
-
數(shù)據(jù)結(jié)構(gòu)與算法15-二叉樹
1.概念 度： 結(jié)點(diǎn)擁有的子樹數(shù)目稱為結(jié)點(diǎn)的度镜会。 結(jié)點(diǎn)的層次： 從根開始定義起，根為第1層讨跟，根的子結(jié)點(diǎn)為第2層纪他，以此類推。 高度或深度： 樹中結(jié)...
-
數(shù)據(jù)結(jié)構(gòu)與算法14-字符串匹配與KMP什么是KMP KMP算法是在字符串匹配算法中比較繞的.主要是需要理解KMP中next數(shù)組求解的必要性以及j 的回溯依據(jù); 在理解KMP 算法時(shí),...
-
數(shù)據(jù)結(jié)構(gòu)與算法13-BF&RK算法
有一個(gè)主串S = {a, b, c, a, c, a, b, d, c}, 模式串T = { a, b, d } ; 請找到模式串在主串中第一次...
-
數(shù)據(jù)結(jié)構(gòu)與算法12-棧思想算法題
算法晾匠，是我們程序員縱向發(fā)展所必須攀登的一座大山茶袒，下面我們做一些算法題，難度逐漸遞增凉馆。當(dāng)然我們碰見解不開的題時(shí)千萬不要?dú)怵H薪寓，有時(shí)候一天做出一道題，...
-
數(shù)據(jù)結(jié)構(gòu)與算法11-隊(duì)列(鏈?zhǔn)酱鎯?我們來看看第二種隊(duì)列——鏈隊(duì)列澜共。 物理結(jié)構(gòu)為鏈?zhǔn)酱鎯Y(jié)構(gòu)的隊(duì)列向叉，對內(nèi)存空間的利用率更高。 與循環(huán)隊(duì)列區(qū)別 無需判斷隊(duì)列是否滿了 在內(nèi)存空間中是不...
-
數(shù)據(jù)結(jié)構(gòu)與算法10-循環(huán)隊(duì)列(順序存儲)隊(duì)列 與棧不同嗦董，他就是現(xiàn)實(shí)中排隊(duì)一樣母谎，講究先來后到，即 先進(jìn)先出京革。 相關(guān)定義 隊(duì)列：它是一種操作受限的線性表奇唤，其限制在表的一端進(jìn)行插入，另一端進(jìn)...
-
數(shù)據(jù)結(jié)構(gòu)與算法9-遞歸遞歸方法就是直接或者間接的調(diào)用自己匹摇，它可以將一些發(fā)雜問題簡化咬扇。 遞歸在下列方法中經(jīng)常會用到： 定義是遞歸的。 如斐波拉契數(shù)列廊勃、階乘等冗栗。 數(shù)據(jù)結(jié)構(gòu)...
-
數(shù)據(jù)結(jié)構(gòu)與算法8-棧棧 棧是一種操作受限的線性表，只允許從一端插入和刪除數(shù)據(jù),我們只能訪問位于棧的某一特定端的元素（棧頂）; 棧的一個(gè)最重要的特征就是棧的插入和刪除...
-
數(shù)據(jù)結(jié)構(gòu)與算法7-線性表算法題
題目1: 將2個(gè)遞增的有序鏈表合并為一個(gè)有序鏈表;要求結(jié)果鏈表仍然使用兩個(gè)鏈表的存儲空間,不另外占用其他的存儲空間. 表中不允許有重復(fù)的數(shù)據(jù) 例...