原文:《算法4》回顧(一)

題記:花了斷斷續續四個月的時間,終於將Coursera上Robert Sedgewick老師的普林斯頓兩部分算法課學習完。上課時僅以滿分完成作業為目標,每周都趕得緊緊張張,回想起來才發現這些基本數據結構有些已經遺忘到只剩下一個概念了,於是做個計划:溫習一遍教材,並把這些基本數據結構手寫一遍加深印象。 第一章 基礎 . 算法課的正確打開方式 . . 研究一個新的應用領域時,如何將其轉換為可計算問題 ...

2017-02-25 10:37 3 1121 推薦指數:

查看詳情

貪婪算法回顧

回顧 還記的貪婪算法么? 如果你不記得了, 看了下面這個例子你一定會想起來, 因為這個例子太普遍了, 幾乎每個將貪婪算法的地方, 第一個例子都是它, 言歸正傳. 問題: 現在有如下課程表, 要將這些課盡可能多的安排在教室A內. 課程名 開始時間 結束時 ...

Thu May 30 07:49:00 CST 2019 1 433
基本數據結構和算法回顧

最近想回過頭來看看以前寫的一些代碼,可嘆為何剛進大學的時候不知道要養成寫博客的好習慣。現在好多東西都沒有做記錄,后面也沒再遇到相同的問題,忘的都差不多了。只能勉強整理了下面寫的一些代碼,這些代碼有的有 ...

Sun Aug 02 07:37:00 CST 2015 3 3511
快速排序算法回顧 (Python實現)

冒泡排序的過程是首先將第一個記錄的關鍵字和第二個記錄的關鍵字進行比較,若為逆序,則將兩個記錄交換,然后比較第二個記錄和第三個記錄的關鍵字。以此類推,直至第n-1個記錄和第n個記錄的關鍵字進行過比較為止 ...

Sun Apr 16 07:31:00 CST 2017 0 1256
數據結構復習之查找算法的總結回顧

一、查找的基本概念   查找(Searching)就是根據給定的某個值,在查找表中確定一個其關鍵字等於給定值得數據元素(或記錄)。   查找表(Search Table)是同一類型的數據元素(或記 ...

Sun Jul 19 04:10:00 CST 2015 0 2265
機器學習回顧篇(8):CART決策樹算法

注:本系列所有博客將持續更新並發布在github和gitee上,您可以通過github、gitee下載本系列所有文章筆記文件。 1 引言 上一篇博客中介紹了ID3和C4.5兩種決策樹算法,這兩種決策樹都只能用於分類問題,而本文要說的CART(classification ...

Fri Nov 01 15:53:00 CST 2019 0 381
機器學習回顧篇(5):朴素貝葉斯算法

注:本系列所有博客將持續更新並發布在github上,您可以通過github下載本系列所有文章筆記文件 1 引言 說到朴素貝葉斯算法,很自然地就會想到貝葉斯概率公式,這是我們在高中的時候就學過的內容,沒錯,這也正是朴素貝葉斯算法的核心,今天我們也從貝葉斯概率公式開始,全面擼一擼朴素貝葉斯算法 ...

Thu Sep 12 04:53:00 CST 2019 0 459
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM