原创 機器學習入門學習筆記（二）線性模型

一、基本形式 給定由d個屬性描述的示例x=(x1；x2；…；xd)，其中xi是x在第i個屬性上的取值。 線性模型(linear model) 是由學習得到的一個通過 屬性的線性組合 來進行預測的函數，其基本形式如下： 用向量形式

2020-07-01 23:25:08

原创 機器學習入門學習筆記（一）模型的評估和選擇

一、一些基本概念 錯誤率(error rate)：分類錯誤的樣本數佔樣本總數的比例。在m個樣本中有a個樣本分類錯誤，則錯誤率E=a/m。 精度(accuracy) = 1 - 錯誤率 = 1-a/m。 訓練誤差(training erro

2020-06-23 10:54:26

原创 優化算法入門學習筆記（一）優化算法基本概念

一、優化的過程 一個典型的工程設計優化過程如下圖所示，可以簡述爲： 問題說明 -> 初始設計 -> 評估性能 -> 改進設計 -> 最終模型 The role of the designer is to provide a proble

2020-06-23 10:54:25

原创 使用common-email插件發送郵件失敗常見問題

使用163郵箱服務器 一個普通郵件的模板如下： SimpleEmail email=new SimpleEmail(); email.setHostName("smtp.163.com");//設置郵箱服務器 e

2018-12-07 20:38:36

原创 HTML5菜單欄特效

今天向大家精選了10款超酷的HTML5/CSS3菜單，給你的網頁添加不一樣的精彩，一起來圍觀一下吧。 1、CSS3手風琴菜單 下拉展開帶彈性動畫 利用CSS3技術可以實現各種各樣的網頁菜單，我們之前也在CSS3菜單欄目中分享了許多CSS3

2018-10-02 05:10:51 1

原创 網絡流模板

一般增廣路算法(EdmondsKarp) 算法流程： 每次用BFS找一條最短的增廣路徑，然後沿着這條路徑修改流量值。當沒有增廣路時，算法停止，此時的流就是最大流。 增廣路算法的效率： EK算法的時間複雜度是O(VE^2)，時間效率較慢，在

2018-09-05 17:47:42

原创 RMQ的ST表算法

RMQ（Range Minimum/Maximum Query），即區間最值查詢，是指這樣一個問題：對於長度爲n的數列A，回答若干次詢問RMQ(i,j)，返回數列A中下標在區間[i,j]中的最小/大值。 本文介紹一種比較高效的ST算法解決

2018-09-05 17:47:42

原创 對拍程序c++

對拍就是你給兩個程序和一個隨機數據生成器，然後系統用隨機數據生成器的輸出數據作爲你這兩個程序的輸入，比較這兩個程序的輸出，找到這兩個程序輸出不一樣的一組數據。 data.exe是數據生成程序 test.exe是你需要檢查的程序 AC.ex

2018-09-05 17:47:41 24

原创 並查集中的啓發式合併

算法原理 並查集一般有兩種方法來保持複雜度不退化，一種是路徑壓縮，另一種則是按照秩來做啓發式合併。 一般情況下我們都是用第一種，壓縮路徑通過遞推找到祖先節點後，在回溯時將它的子孫節點都直接指向祖先，這樣以後每次調用Find( )函數找父親

2018-09-05 17:47:41