原创 遞歸分治算法-大整數乘法

問題描述:設X和Y都是n位整數,計算它們的乘積XY。可以使用傳統的數學計算方法,但是這樣做計算步驟太多,效率較低。如果將每個一位數的乘法或加法看做一步運算,則這種方法需要進行O(n^2)步運算才能求出乘積XY。方法一基本計算步驟如下,如:

原创 機器學習(周志華)讀書筆記---第1章 緒論

*1.1 引言**1.2 基本術語*關鍵字:數據集、樣本(特徵向量)、屬性、屬性值、屬性空間(輸入空間)、樣本的維數、訓練數據(訓練集)、假設、真實、標記、標記空間(輸出空間)、分類、迴歸、二分類、正類反類、多分類、測試樣本、、聚類、簇、

原创 機器學習(周志華)讀書筆記---第2章 模型評估與選擇

*2.1 經驗評估與選擇*關鍵字:錯誤率、精度、誤差、、訓練誤差(經驗誤差)、泛化誤差、關鍵概念解釋:1.欠擬合解決方案:決策學習樹中擴展分支、增加訓練輪數*2.2 評估方法*關鍵字:測試集、留出法、交叉驗證法(K折交叉驗證)、自助法、參

原创 算法第一次作業總結

1.2.多項式時間規約問題

原创 解0-1揹包問題

題目:   有 N 件物品和一個容量爲 V 的揹包。第 i 件物品的費用是 w[i],價值是 p[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量,且價值總和最大。   本文按照動態規劃的標準模式解析:http://blo

原创 硬幣問題

問題描述假設有 1 元,3 元,5 元的硬幣若干(無限),現在需要湊出 11 元,問如何組合才能使硬幣的數量最少?問題分析乍看之下,我們簡單的運用一下心算就能解出需要 2 個 5 元和 1 個 1 元的解。當然這裏只是列出了這個問題比較簡

原创 最大流和最小割問題

這裏先介紹mincut和maxflow,爲介紹Grabcut打下基礎。Grabcut可以用在圖像分割和文字二值化中。 1 首先介紹Mincut問題。這部分內容主要翻譯自[1],可以看原版理解的更深.由於個人沒有看過中文教材,因此可能一些專

原创 現代操作系統讀書筆記--第一章 引論

*引論*1.用戶與操作系統的交互方式(用戶接口程序):shell(基於文本),圖形用戶界面GUI(基於圖像)2.主要部件簡化圖:*1.1 什麼是操作系統*1.操作系統任務:爲程序員提供一個資源集的清晰抽象,管理這些硬件資源。1.1.1 作

原创 算法的複雜度

f(n) = O(g(n)):∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n)∃c>0,n0∈N,∀n≥n0,f(n)≤cg(n);f的階不高於g的階。f(n) = Ω(g(n)):∃c>0,n0∈N,∀n≥n0,f(n)≥cg(n)

原创 現代操作系統讀書筆記--第8章 多處理系統

獲得高速度的方法:1.使時鐘走得更快(散熱問題) 2.大規模使用並行計算機 電子部件之間的通信歸根到底是在它們之間傳送信息 三種模型 8.1 多處理機 兩個或更多的CPU全部共享訪問一個公用的RAM,運行在任何一個CPU上的程

原创 現代操作系統讀書筆記--第五章 輸入/輸出

5.1 I/O硬件原理 只注意I/O硬件提供給軟件的接口,而不是其內部原理 5.1.1 I/O設備 I/O設備大致可分爲兩類:塊設備和字符設備 塊設備把信息存儲在固定大小的塊中,每個塊有自己的地址。,每個塊都獨立於其他塊讀寫。塊可

原创 現代操作系統讀書筆記--第四章 文件系統

長期存儲信息的三個基本要求:(1)能夠存儲大量信息(2)使用信息的進程終止時,信息依舊存在(3)必須能使多個進程併發訪問有關信息文件是進程創建的信息邏輯單元,可以把文件看作一個地址空間。文件系統:操作系統中處理文件的部分*4.1 文件*1

原创 現代操作系統讀書筆記--第6章 死鎖

在很多應用中,需要一個進程排他性地訪問若干種資源而不是一種,容易造成死鎖。 死鎖也有可能發生在機器之間。 加鎖過程也會產生死鎖。 所以,軟硬件都有可能死鎖。 6.1 資源 需要排他性使用的對象稱爲資源,可以是硬件設備或是一組信息,

原创 機器學習(周志華)讀書筆記---第9章 聚類

9.1 聚類任務 9.1 聚類任務 聚類試圖將數據集中的樣本劃分爲若干個通常是不相交的子集 聚類既能作爲一個單獨的過程,用於尋找數據內在的分佈結構,也可作爲分類等其他學習任務的前驅過程。 基本思想:給定一個有N個對象的數據集,劃分

原创 機器學習(周志華)讀書筆記---第5章 神經網絡

5.1 神經元模型 M-P模型 激活函數:sigmoid函數 5.2 感知機與多層網絡 感知機 感知機學習 單層感知機只能解決線性可分問題,對於非線性可分問題,使用多層感知機 多層前饋神經網絡(MLP)