發(fā)簡信
IP屬地：廣西
-
尋找兩個有序數(shù)組的中位數(shù)
題目： 解法一 簡單粗暴芝发，先將兩個數(shù)組合并扫俺，兩個有序數(shù)組的合并也是歸并排序中的一部分。然后根據(jù)奇數(shù)典徊，還是偶數(shù)，返回中位數(shù)。 代碼 Javapub...
-
北航算法復(fù)習(xí)筆記#算法復(fù)習(xí)筆記 一 決策和策略 二 回溯法使用深度優(yōu)先（dfs）搜索狀態(tài)空間樹 三 快速排序 標(biāo)準(zhǔn)（常用）快速排序 最優(yōu)情況下：每一次的基準(zhǔn)數(shù)恰...
-
決策樹實例之隱形眼鏡
決策樹的一些優(yōu)點： 易于理解和解釋。決策樹可以可視化驱显。幾乎不需要數(shù)據(jù)預(yù)處理。其他方法經(jīng)常需要數(shù)據(jù)標(biāo)準(zhǔn)化瞳抓，創(chuàng)建虛擬變量和刪除缺失值埃疫。決策樹還不支持...
-
分類方法二之決策樹決策樹 決策樹是什么？決策樹(decision tree)是一種基本的分類與回歸方法挨下。舉個通俗易懂的例子，如下圖所示的流程圖就是一個決策樹脐湾，長方...
-
kNN算法實例之手寫識別系統(tǒng)1臭笆、實戰(zhàn)背景 對于需要識別的數(shù)字已經(jīng)使用圖形處理軟件，處理成具有相同的色彩和大小：寬高是32像素x32像素愁铺。盡管采用本文格式存儲圖像不能有效地利...
-
kNN算法實例之約會網(wǎng)站好久沒更新了鹰霍，最近在忙著寫論文，昨天我的新書機器實戰(zhàn)到了茵乱，于是就連夜學(xué)了第一個實例茂洒。 1、k-近鄰法簡介 k近鄰法(k-nearest neig...
-
全排列算法
全排列的定義見全排列.這里我們詳細(xì)講一下交換法和字典序法 交換法 舉個簡單的例子瓶竭，假設(shè)我們要對1234進行全排列1.首先保證1不變督勺，對234進行...
-
動態(tài)規(guī)劃之放蘋果
題目描述 把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放斤贰，問共有多少種不同的分法智哀？（用K表示）5，1荧恍，1和1瓷叫，5，1 是同一種分法送巡。...
-
最小生成樹之Kruskal算法
Kruskal算法 1.初始時所有節(jié)點屬于孤立的集合摹菠。2.按照邊權(quán)遞增順序遍歷所有的邊，若遍歷到的邊兩個頂點屬于不同的集合（該邊即為連通這兩個集...