上節(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ò)冪法與反冪法迭代求解出最大特征值與最小特征值...