原创 Chap07 貝葉斯分類器
7、貝葉斯分類器 貝葉斯分類器是一種概率框架下的統計學習分類器，對分類任務而言，假設在相關概率都已知的情況下，貝葉斯分類器考慮如何基於這些概率爲樣本判定最優的類標。在開始介紹貝葉斯決策論之前，我們首先來回顧下概率論委員會常委-–貝
2019-06-20 17:35:54
原创 Chap02 模型評估與選擇
2 模型的評估與選擇 2.1 誤差與過擬合 我們將學習器對樣本的實際預測結果與樣本的真實值之間的差異成爲：誤差（error）。定義： 在訓練集上的誤差稱爲訓練誤差（training error）或經驗誤差（empirical
2019-06-20 17:35:54
原创 Chap03 線性模型
文章目錄3.1 基本形式3.2 線性迴歸3.3 對數機率迴歸3.4 線性判別分析3.5 多分類學習3.6 類別不平衡問題3.7 閱讀材料參考資料 3.1 基本形式 線性模型試圖學得一個通過屬性的線性組合來進行預測的函數，即： f(
2019-06-10 19:12:53
原创 Chap06 支持向量機
本篇圍繞的核心是-–支持向量機（Support Vector Machine），簡稱SVM。 文章目錄6、支持向量機**6.1 函數間隔與幾何間隔** 6、支持向量機 支持向量機是一種經典的二分類模型，基本模型定義爲特徵空間中最大
2019-06-10 19:12:41
原创 Chap05 神經網絡
Chap05 神經網絡 文章目錄Chap05 神經網絡5.1 神經元模型5.2 感知機與多層網絡5.3 誤差逆傳播算法5.4 全局最小與局部最小5.5 其他常見神經網絡5.5.1 RBF網絡5.5.2 ART網絡5.5.3 SOM
2019-06-10 19:12:41
原创 Python輸入輸出
【輸入】 如何輸入獲得兩個字符串？（若輸入abc def或abc,def） 如何輸入獲得兩個整數？（若輸入34,567） 如何輸入後獲得一個元素均爲數值型的列表？（若輸入12,3.4,567或[12,3.4,567]）
2019-04-12 17:24:44
原创 迷宮問題
【問題描述】 【問題分析】 迷宮問題是一個5×55 × 55×5的二維數組，搜索起來不會很複雜，也不會超時。從左上角（0, 0）位置開始，上下左右進行搜索，可以定義一個方向數組，代表上下左右四個方向，使用方向數組，可以使一個點上下左
2019-04-10 17:15:17
原创 BFS時間複雜度
BFS是一種藉助隊列來存儲的過程，分層查找，優先考慮距離出發點近的點。無論是在鄰接表還是鄰接矩陣中存儲，都需要藉助一個輔助隊列，N個頂點均需入隊，最壞的情況下，空間複雜度爲O(N)O(N)O(N)。 鄰接表形式存儲時，每個頂點均需搜
2019-04-10 17:15:17
原创 Python程序設計 week04 Q2
def isPrime(x): for i in range(2, x): if x % i == 0: # 不是素數 return False return True su
2019-04-06 18:55:47
原创 鄰接矩陣和鄰接表空間問題
設有NNN個個節點，使用鄰接矩陣存儲時，頂點數組佔NNN塊空間，而鄰接矩陣佔N2N^2N2塊空間。故使用鄰接矩陣所需要的總空間爲N+N2N + N^2N+N2 在使用鄰接表的時候，頂點數組中同時有數據域和指針域，佔用2N2N2N空間
2019-04-06 18:55:47
2
原创 Python center()函數
Python center() 返回一個原字符串居中,並使用空格填充至長度 width 的新字符串。默認填充字符爲空格。 center() 方法的語法爲: str.center(width[, fillchar]) 參數說明：
2019-04-06 18:55:47
原创 DFS時間複雜度
DFS算法是一一個遞歸算法，需要藉助一個遞歸工作棧，故它的空間複雜度爲O(N)O(N)O(N)。 遍歷圖的過程實質上是對每個頂點查找其鄰接點的過程，其耗費的時間取決於所採用結構。 鄰接表表示時，查找所有頂點的鄰接點所需時間爲O(E)
2019-04-06 18:55:47
1