上節(jié)課學(xué)習(xí)了二分搜索樹(shù)這樣一種有序數(shù)據(jù)結(jié)構(gòu) ,本節(jié)課將借助二分搜索樹(shù)來(lái)實(shí)現(xiàn)更高級(jí)的數(shù)據(jù)結(jié)構(gòu)--集合與映射腰池。 1. 集合 1.1 基于二分搜索樹(shù)的...
上節(jié)課進(jìn)一步研究了鏈表及其具有的一種固有屬性--遞歸,并遞歸實(shí)現(xiàn)了鏈表元素的刪除操作。本節(jié)課學(xué)習(xí)另外一種高效的數(shù)據(jù)結(jié)構(gòu)--樹(shù)蚂四。 1. 二分搜索樹(shù)...
上一節(jié)課主要學(xué)習(xí)了一種具有真正動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)——鏈表歼疮,實(shí)現(xiàn)了鏈表基本的增刪改查等操作,基于鏈表的操作特性近顷,實(shí)現(xiàn)了棧的結(jié)構(gòu)生音,并通過(guò)增加尾節(jié)...
前面兩節(jié)課程主要介紹了動(dòng)態(tài)數(shù)組、棧以及隊(duì)列這樣三種數(shù)據(jù)結(jié)構(gòu)窒升,這三種數(shù)據(jù)結(jié)構(gòu)的底層都是依托于靜態(tài)數(shù)組構(gòu)建的缀遍,靠resize解決固定容量的問(wèn)題。本節(jié)...
1. 棧 Stack 1.1 棧的特點(diǎn) 棧是一種線性結(jié)構(gòu) 只能從一端添加元素饱须,也只能從同一端(棧頂)取出元素 后進(jìn)先出(Last In Firs...
1. Java中的數(shù)組 Java中的數(shù)組是靜態(tài)數(shù)組域醇,使用場(chǎng)景主要是“索引有語(yǔ)意”的情況,比如按學(xué)號(hào)查找分?jǐn)?shù)蓉媳,索引為學(xué)號(hào)譬挚。Java中數(shù)組的特點(diǎn)主要...
上節(jié)課主要介紹了計(jì)算微分的幾種數(shù)值方法,對(duì)一階微分督怜,最簡(jiǎn)單的莫過(guò)于兩點(diǎn)前向差分殴瘦、后向差分和中心差分這三種方法,其中中心差分的精度最高号杠,這三種差分...
上一節(jié)課主要介紹了曲線擬合與插值蚪腋,曲線擬合主要包括線性擬合(單特征線性回歸和非線性擬合(非線性方程特征變換丰歌、高階多項(xiàng)式擬合),插值包括多項(xiàng)式插值...
上節(jié)課主要介紹了特征值與特征向量的概念屉凯,低階矩陣的特征值可以通過(guò)列出特征方程求解立帖,高階矩陣則可以通過(guò)冪法與反冪法迭代求解出最大特征值與最小特征值...