原创 統計學習方法 第6章 邏輯斯諦迴歸與最大熵模型(1)

統計學習方法 第6章 邏輯斯諦迴歸與最大熵模型(1) 邏輯斯諦分佈 設X是連續隨機變量,X服從邏輯斯諦分佈是指X具有下列分佈函數和密度函數: 其中μ爲位置參數,γ爲形狀參數。 邏輯斯諦分佈的密度函數和分佈函數: 二項邏

原创 算法導論 第4章 分治策略(2)

算法導論 第4章 分治策略(2) 代入法求解遞歸式 代入法求解遞歸式的步驟: 猜測解的形式 用數學歸納法求出解中的常數,並證明解正確 如對遞歸式: 猜測其解爲T(n)=O(nlgn),代入法要求證明恰當選擇常數c>0,可有

原创 HTTP權威指南 第3章 HTTP報文

HTTP權威指南 第3章 HTTP報文 報文流:HTTP報文是在HTTP應用程序之間發送的數據塊,在客戶端、服務器和代理之間流動。 HTTP報文包含三個部分: 起始行 首部字段 主體 起始行和首部就是由行分隔的ASCII文本

原创 算法導論 第6章 堆排序

算法導論 第6章 堆排序 相比歸併排序和插入排序,堆排序 的時間複雜度是O(nlgn)與歸併排序相同,且具有與插入排序一樣的空間原址性,即任何時候只需要常數個額外的元素空間存儲臨時數據。因此堆排序是一種集合了這兩種算法優點的排序算

原创 HTTP權威指南 第2章 URL與資源

HTTP權威指南 第2章 URL與資源 URL包含方案,服務器地址和資源位置。 大多數URL都遵循通用的格式: <方案>://<用戶名>:<密碼>@<主機>:<端口>/<路徑>;<參數>?<查詢>#<片段> 方案:使用的協議,

原创 python dota2數據 2 英雄名和勝負

python dota2數據 2 英雄名和勝負 將英雄id轉化爲英雄名 API 查詢英雄id和名字對應表的函數爲get_heroes(),返回值爲一個dictionary。 { count

原创 算法導論 第4章 分治策略(1)

算法導論 第4章 分治策略(1) 分治策略 的三個步驟: 分解爲若干子問題,子問題形式與原問題相同,但規模更小 遞歸地解決子問題,若子問題規模足夠小則停止遞歸,直接求解 合併爲原問題的解式 足夠大需要遞歸求解的子問題稱爲 遞歸

原创 python dota2數據 1 API

python dota2數據 1 比賽歷史 註冊API Key https://steamcommunity.com/dev/apikey 安裝dota2api 使用python的dota2api庫來調用API: pip3 in

原创 統計學習方法 第6章 邏輯斯諦迴歸與最大熵模型(2)

統計學習方法 第6章 邏輯斯諦迴歸與最大熵模型(2) 最大熵模型的學習 最大熵模型的學習等價於約束最優化問題: 即: 首先,引進拉格朗日乘子w0,…,wn,定義拉格朗日函數L(P,w): 最優化問題的原始問題: 對

原创 統計學習方法 第5章 決策樹(1)

統計學習方法 第5章 決策樹(1) 模型 分類決策樹是一種描述對實例進行分類的樹型結構,由節點和有向邊組成。 每個內部節點標示一個特徵或屬性,每個葉節點表示一個類。 用決策樹分類,從根節點開始對實例的某一特徵進行測試,根據結果將

原创 opencv python 6 圖像梯度

opencv python 6 圖像梯度 Sobel和scharr算子 cv2.Sobel()實現了帶方向的圖像梯度計算。 dst = cv2.Sobel(src, ddepth, dx, dy[, dst[, ksize[, s

原创 python dota2數據 3 下載勝負數據

python dota2數據 3 下載勝負數據 目標:下載每場比賽獲勝方或戰敗方的5個英雄,用於後續分析。 由於get_match_history()返回的內容中並不包括比賽勝負,還需要對每一場比賽使用get_match_deta

原创 統計學習方法 第5章 決策樹(2)

統計學習方法 第5章 決策樹(2) 剪枝 決策樹生成算法遞歸地產生決策樹,直到不能繼續爲止。這樣的樹往往對訓練數據分類準確,但對測試數據分類卻沒有那麼準確,即出現過擬合。其原因在於決策樹過於複雜。 解決這個問題的方法是簡化決策樹

原创 opencv python 4 基本變換

opencv python 4 基本變換 改變色彩空間 cv2.cvtColor()函數可以將圖像在各個色彩空間之間變換,如RGB,BGR,灰度圖像,YUV,HSV等。 dst = cv2.cvtColor(src, code[,

原创 算法導論 第1、2、3章 算法基礎

算法導論 第1、2、3章 算法基礎 第1章 算法在計算中的作用 算法 就是任何良定義的計算過程,該過程取某個值或值的集合作爲輸入併產生某個值或值的集合作爲輸出。 第2章 算法基礎 排序問題: 插入排序 即不斷地將下一個數字插入