（1）樹：非線性結構，每個元素可以有多個前驅和後繼；
（2）樹的結點：樹種的資料元素；結點的度：結點擁有子樹的數目
（1）二叉樹：每個結點最多2棵子樹；二叉樹是有序樹，左子樹、右子樹是順序的，不能交換次順；
（2）滿二叉樹：
①：一顆二叉樹的所有分支結點都存在左子樹和右子樹，並且所有葉子結點只存在最下面一層；
②：k為深度，則結點數為2^k-1;例如：k=4 則結點數為2^4=16-1=15
（1）完全二叉樹：k-1層一定是個滿樹，低層的葉子結點必須靠左邊放；
①：在二叉樹的第i層上，至多有2^（i-1）個結點；例如 i=1, 2^0=1, i=2,2^1=2...;
②：深度為k的二叉樹，至多有2^k-1個結點；k=1：1，k=2：3，k=3：7；
③：高度為k的二叉樹，至少有k個結點；
④：具有n個結點的完全二叉樹的深度為int(log₂n)+1或者math.ceil(log₂(n+1));
⑤：有而二叉樹如下：
# 有一顆n個結點的完全二叉樹，結點按照如圖編號；
C 程式設計學習筆記 week5
定義乙個日期結構體，該結構體成員有年 月 日3個資料。要求從鍵盤輸入年月日，判斷該年是否閏年 函式呼叫 並以年 月 日格式輸出日期以及是否閏年 函式呼叫 includeusing namespace std class date int date whichleaps int n void date...
機器學習WEEK5線性回歸
線性回歸就是將輸入項分別乘以一些常量，在將結果加起來得到輸出。假定輸入資料存放在矩陣 x 中，而回歸係數存放在向量 w 中。那麼 結果可以通過y x的轉置 w得出。所以我們求解線性回歸模型的核心就在於求解w，如何求呢？首先，我們一定是希望 出來的值和實際值之間的誤差越小越好，所以我們評判w好壞，就可...
作業記錄 WEEK5
triplet計算細節 訓練過程中的呼叫 import torch from torch.autograd import function from torch.nn.modules.distance import pairwisedistance class tripletloss functio...