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