1.概念 度： 結(jié)點(diǎn)擁有的子樹數(shù)目稱為結(jié)點(diǎn)的度。 結(jié)點(diǎn)的層次： 從根開始定義起，根為第1層，根的子結(jié)點(diǎn)為第2層，以此類推。 高度或深度： 樹中結(jié)點(diǎn)的最大層次。 深度從上往下。...
發(fā)簡信
IP屬地：吉林
-
數(shù)據(jù)結(jié)構(gòu)與算法15-二叉樹
-
數(shù)據(jù)結(jié)構(gòu)與算法14-字符串匹配與KMP什么是KMP KMP算法是在字符串匹配算法中比較繞的.主要是需要理解KMP中next數(shù)組求解的必要性以及j 的回溯依據(jù); 在理解KMP 算法時(shí), 很容易頭禿. 這個(gè)算法可以多...
-
數(shù)據(jù)結(jié)構(gòu)與算法13-BF&RK算法
有一個(gè)主串S = {a, b, c, a, c, a, b, d, c}, 模式串T = { a, b, d } ; 請找到模式串在主串中第一次出現(xiàn)的位置;提示: 不需要考慮...
-
數(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)存空間中是不連續(xù)的，而循環(huán)對列是開辟連續(xù)的...
-
數(shù)據(jù)結(jié)構(gòu)與算法10-循環(huán)隊(duì)列(順序存儲)隊(duì)列 與棧不同，他就是現(xiàn)實(shí)中排隊(duì)一樣，講究先來后到，即 先進(jìn)先出。 相關(guān)定義 隊(duì)列：它是一種操作受限的線性表，其限制在表的一端進(jìn)行插入，另一端進(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)本身具有遞...
-
數(shù)據(jù)結(jié)構(gòu)與算法8-棧棧 棧是一種操作受限的線性表，只允許從一端插入和刪除數(shù)據(jù),我們只能訪問位于棧的某一特定端的元素（棧頂）; 棧的一個(gè)最重要的特征就是棧的插入和刪除只能在棧頂進(jìn)行，所以每次刪除的...
-
數(shù)據(jù)結(jié)構(gòu)與算法7-線性表算法題
題目1: 將2個(gè)遞增的有序鏈表合并為一個(gè)有序鏈表;要求結(jié)果鏈表仍然使用兩個(gè)鏈表的存儲空間,不另外占用其他的存儲空間. 表中不允許有重復(fù)的數(shù)據(jù) 例如:La: { 1,2,3 }...
-
數(shù)據(jù)結(jié)構(gòu)與算法6-雙向循環(huán)鏈表數(shù)據(jù)結(jié)構(gòu) 雙向循環(huán)鏈表和它名字的表意一樣，就是把雙向鏈表的兩頭連接，使其成為了一個(gè)環(huán)狀鏈表。只需要將表中最后一個(gè)節(jié)點(diǎn)的next指針指向頭節(jié)點(diǎn)，頭節(jié)點(diǎn)的prior指針指向尾節(jié)點(diǎn)...
-
數(shù)據(jù)結(jié)構(gòu)與算法5-雙向鏈表雙向鏈表 雙向鏈表有一點(diǎn)不同于單向鏈表. 單向鏈表只能是一個(gè)順序方向進(jìn)行查找, 而雙向鏈表可以對下一個(gè)以及上一個(gè)進(jìn)行查找 從上圖中可以看到，雙向鏈表中各節(jié)點(diǎn)包含以下 3 部分...
-
數(shù)據(jù)結(jié)構(gòu)與算法4-單向循環(huán)鏈表單向循環(huán)鏈表結(jié)構(gòu)體設(shè)計(jì) 與單向鏈表區(qū)別之處在于單向鏈表的最后的結(jié)點(diǎn)的指針域 next 是設(shè)置為 null. 但是單向循環(huán)鏈表最后一個(gè)結(jié)點(diǎn)是重新指向它的第一個(gè)首元結(jié)點(diǎn)的位置; ...
-
數(shù)據(jù)結(jié)構(gòu)與算法3-線性表對于?非空的線性表和線性結(jié)構(gòu),其特點(diǎn)如下: 存在唯?的一個(gè)被稱作”第一個(gè)”的數(shù)據(jù)元素; 存在唯一的一個(gè)被稱作”最后一個(gè)"的數(shù)據(jù)元素 除了了第?個(gè)之外,結(jié)構(gòu)中的每個(gè)數(shù)據(jù)元素均有...
-
數(shù)據(jù)結(jié)構(gòu)與算法2-算法算法是解決問題的一種方法。例如高斯的高斯公式，計(jì)算面積的公式等。都是一種算法，用來解決某些問題。 算法特性 有窮行: 算法可以在某一個(gè)條件下自動結(jié)束而不是出現(xiàn)無限循環(huán) 確定性...
-
數(shù)據(jù)結(jié)構(gòu)與算法1-數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲、組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。通常情況下，精心選擇的數(shù)據(jù)結(jié)構(gòu)可以帶來更高的運(yùn)行或者存儲效率。數(shù)據(jù)結(jié)構(gòu)往往同...
-
純個(gè)人學(xué)習(xí)筆記經(jīng)驗(yàn)分享, 不喜勿噴,自行取關(guān)! 純個(gè)人賬戶, 其他問題請聯(lián)系QQ號解決<br><br>
-
@終成陌生人 文中已經(jīng)實(shí)現(xiàn)了分段加密
iOS RSA加密與解密
RSA加密現(xiàn)在有很多項(xiàng)目中都會用到,網(wǎng)上資料很多,方法也不止一種,我這里整理了其中一種,希望對大家有所幫助 上圖: 說明 1.本文使用的RSA相關(guān)操作是使用的三方庫openS...
