#算法復(fù)習(xí)筆記 一 決策和策略 二 回溯法使用深度優(yōu)先（dfs）搜索狀態(tài)空間樹 三 快速排序 標(biāo)準(zhǔn)（常用）快速排序 最優(yōu)情況下：每一次的基準(zhǔn)數(shù)恰好將整個(gè)數(shù)組平分，此時(shí)時(shí)間復(fù)雜...
發(fā)簡(jiǎn)信
IP屬地：澳門
-
北航算法復(fù)習(xí)筆記 -
決策樹實(shí)例之隱形眼鏡
決策樹的一些優(yōu)點(diǎn)： 易于理解和解釋。決策樹可以可視化。幾乎不需要數(shù)據(jù)預(yù)處理。其他方法經(jīng)常需要數(shù)據(jù)標(biāo)準(zhǔn)化，創(chuàng)建虛擬變量和刪除缺失值。決策樹還不支持缺失值。使用樹的花費(fèi)（例如預(yù)測(cè)...
-
kNN算法實(shí)例之手寫識(shí)別系統(tǒng)1、實(shí)戰(zhàn)背景 對(duì)于需要識(shí)別的數(shù)字已經(jīng)使用圖形處理軟件，處理成具有相同的色彩和大小：寬高是32像素x32像素。盡管采用本文格式存儲(chǔ)圖像不能有效地利用內(nèi)存空間，但是為了方便理解，...
-
分類方法二之決策樹決策樹 決策樹是什么？決策樹(decision tree)是一種基本的分類與回歸方法。舉個(gè)通俗易懂的例子，如下圖所示的流程圖就是一個(gè)決策樹，長方形代表判斷模塊(decisio...
-
kNN算法實(shí)例之約會(huì)網(wǎng)站好久沒更新了，最近在忙著寫論文，昨天我的新書機(jī)器實(shí)戰(zhàn)到了，于是就連夜學(xué)了第一個(gè)實(shí)例。 1、k-近鄰法簡(jiǎn)介 k近鄰法(k-nearest neighbor, k-NN)是196...
-
談?wù)劜闇?zhǔn)率(Precision)和查全率(Recall)
書接上文： 之前為什么說自己浮躁？因?yàn)檫B最基本的機(jī)器學(xué)習(xí)模型性能評(píng)估最基本的的查全率和查準(zhǔn)率都搞不清楚，還妄想搞機(jī)器學(xué)習(xí)。今天，就來解決這個(gè)基礎(chǔ)問題。 通俗的理解 在二分問題...
-
全排列算法
全排列的定義見全排列.這里我們?cè)敿?xì)講一下交換法和字典序法 交換法 舉個(gè)簡(jiǎn)單的例子，假設(shè)我們要對(duì)1234進(jìn)行全排列1.首先保證1不變，對(duì)234進(jìn)行全排列同樣的，對(duì)234進(jìn)行全排...
-
妙筆生花玩轉(zhuǎn)比喻（跟大咖學(xué)寫作系列21—錢鐘書）
- 01 - 錢鐘書（1910年-1998年），江蘇無錫人，中國現(xiàn)代作家、文學(xué)研究家。個(gè)人覺得，如果作為一名優(yōu)秀的斜杠文學(xué)青年，是一定要讀過《圍城》才能加這個(gè)斜杠的。據(jù)說韓寒...
