
上節(jié)課學(xué)習(xí)了二分搜索樹這樣一種有序數(shù)據(jù)結(jié)構(gòu) ,本節(jié)課將借助二分搜索樹來實(shí)現(xiàn)更高級的數(shù)據(jù)結(jié)構(gòu)--集合與映射。 1. 集合 1.1 基于二分搜索樹的...
上節(jié)課進(jìn)一步研究了鏈表及其具有的一種固有屬性--遞歸,并遞歸實(shí)現(xiàn)了鏈表元素的刪除操作。本節(jié)課學(xué)習(xí)另外一種高效的數(shù)據(jù)結(jié)構(gòu)--樹。 1. 二分搜索樹...
上一節(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),并通過增加尾節(jié)...
前面兩節(jié)課程主要介紹了動(dòng)態(tài)數(shù)組、棧以及隊(duì)列這樣三種數(shù)據(jù)結(jié)構(gòu),這三種數(shù)據(jù)結(jié)構(gòu)的底層都是依托于靜態(tài)數(shù)組構(gòu)建的,靠resize解決固定容量的問題。本節(jié)...
1. 棧 Stack 1.1 棧的特點(diǎn) 棧是一種線性結(jié)構(gòu) 只能從一端添加元素,也只能從同一端(棧頂)取出元素 后進(jìn)先出(Last In Firs...
1. Java中的數(shù)組 Java中的數(shù)組是靜態(tài)數(shù)組,使用場景主要是“索引有語意”的情況,比如按學(xué)號查找分?jǐn)?shù),索引為學(xué)號。Java中數(shù)組的特點(diǎn)主要...
上節(jié)課主要介紹了計(jì)算微分的幾種數(shù)值方法,對一階微分,最簡單的莫過于兩點(diǎn)前向差分、后向差分和中心差分這三種方法,其中中心差分的精度最高,這三種差分...
上一節(jié)課主要介紹了曲線擬合與插值,曲線擬合主要包括線性擬合(單特征線性回歸和非線性擬合(非線性方程特征變換、高階多項(xiàng)式擬合),插值包括多項(xiàng)式插值...
上節(jié)課主要介紹了特征值與特征向量的概念,低階矩陣的特征值可以通過列出特征方程求解,高階矩陣則可以通過冪法與反冪法迭代求解出最大特征值與最小特征值...