原创 排序算法—直接插入排序算法分析與實現(Python)

December 24, 2015 7:32 PM 插入排序就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置,直到全部插入完畢。 插入排序方法分直接插入排序和折半插入排序兩種,這裏只介紹直接插入排序,折半插入

原创 最小生成樹,普里姆算法(Python實現)

December 16, 2015 12:01 PM 1.相關概念 1)生成樹 一個連通圖的生成樹是它的極小連通子圖,在n個頂點的情形下,有n-1條邊。生成樹是對連通圖而言的,是連同圖的極小連通子圖,包含圖中的所有頂點,有且僅

原创 排序算法—歸併排序算法分析與實現(Python)

December 28, 2015 1:32 PM 歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法(Divide and Conquer)的一個非常典型的應用。 歸併排序是利用遞歸和分而治之的技術將數據序列

原创 機器學習中的數學(2)-線性迴歸,偏差、方差權衡

版權聲明:     本文由LeftNotEasy所有,發佈於http://leftnoteasy.cnblogs.com。如果轉載,請註明出處,在未經作者同意下將本文用於商業用途,將追究其法律責任。如果有問題,請聯繫作者 wheel

原创 大話操作系統(2)內存管理

December 15, 2015 11:54 AM 程序運行是執行一條條指令,指令存放在存儲器裏,有的存儲器讀寫快,但是容量低,比如緩衝,有的存儲器容量大,但是讀寫速度慢,如硬盤,還有的性能介於兩者之間,比如內存。我們希望所有的

原创 大話操作系統(1)基本概念

December 14, 2015 1:54 PM 每一臺計算機可以看做是一個工廠,時刻運行着。爲了工廠穩定的運轉,我們需要一些明確的規章制度以及一些管理員負責確保這些規章制度有序的執行,操作系統就是在扮演這樣一個角色,確保計算機

原创 排序算法—冒泡排序算法分析與實現(Python)

December 22, 2015 1:12 PM 原理是臨近的數字兩兩進行比較,按照從小到大或者從大到小的順序進行交換,這樣一趟過去後,最大或最小的數字被交換到了最後一位,然後再從頭開始進行兩兩比較交換,直到倒數第二位時結束,其

原创 最小生成樹,克魯斯卡爾算法(Python實現)

December 17, 2015 1:49 PM 一、克魯斯卡爾算法的基本思想: 設有一個有n個頂點的連通網N={V,E},最初先構造一個只有n個頂點,沒有邊的非連通圖T={V, E},圖中每個頂點自成一個連通分量。當在E中選

原创 最短路徑算法—Dijkstra(迪傑斯特拉)算法分析與實現(Python)

December 18, 2015 12:56 PM Dijkstra(迪傑斯特拉)算法是典型的最短路徑算法,用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展,直到擴展到終點爲止。Dijkstra算

原创 kmenas及其改進算法(python和matlab實現)

December 13, 2015 6:45 PM   聚類分析是一種靜態數據分析方法,常被用於機器學習,模式識別,數據挖掘等領域。通常認爲,聚類是一種無監督式的機器學習方法,它的過程是這樣的:在未知樣本類別的情況下,通過計算樣本

原创 查找算法—斐波那契查找算法分析與實現(Python)

December 21, 2015 12:36 PM 黃金比例又稱黃金分割,是指事物各部分間一定的數學比例關係,即將整體一分爲二,較大部分與較小部分之比等於整體與較大部分之比,其比值約爲1:0.618或1.618:1。 0.6

原创 機器學習中的數學(3)-模型組合(Model Combining)之Boosting與Gradient Boosting

版權聲明:     本文由LeftNotEasy發佈於http://leftnoteasy.cnblogs.com, 本文可以被全部的轉載或者部分使用,但請註明出處,如果有問題,請聯繫[email protected]   前

原创 查找算法—折半查找算法分析與實現(Python)

December 20, 2015 2:01 PM 折半查找是我很喜歡的一種查找方式,它代碼簡單,查詢效率很高,時間複雜度是0(log2n). 折半查找是在一個有序的元組中查找元素,它通過關鍵詞與中間值的比較,來查找相關的元素

原创 排序算法—選擇排序算法分析與實現(Python)

December 23, 2015 12:31 PM 思想 選擇排序的思想非常直接,不是要排序麼?那好,我就從所有序列中先找到最小的,然後放到第一個位置。之後再看剩餘元素中最小的,放到第二個位置……以此類推,就可以完成整個的排序

原创 排序算法—快速排序算法分析與實現(Python)

December 29, 2015 2:09 PM 今天介紹快速排序,這也是在實際中最常用的一種排序算法,速度快,效率高。就像名字一樣,快速排序是最優秀的一種排序算法。 思想 快速排序採用的思想是分治思想。 快速排序是找出一個元