麻省理工公開課《算法導論》學習筆記:第一講
主題：簡介課程，漸近概念的大局觀，插入排序和歸並排序，遞歸式函數時間分析（遞歸樹方法） 教材：《算法導論》 收獲：很感動地看到算法分析那個log(n)是為什么出現了，更深層還要聽第二講，若不是因為要准備SAS，恨不得馬上看。 內容： 1 何為算法分析？ 計算機程序運行性能 ...
原文：全域哈希和完全哈希——麻省理工算法導論公開課
公開課地址： http: open. .com movie A M UTT U I M V TGI A.html 全域哈希 誕生： 哈希的根本缺陷：對於任意哈希函數而言，都存在一個不好的健集，使得所有的健都會哈希到同一個槽里去，那么如何解決這種情況呢 如何防止對某個鍵集永遠有較差的表現 如何防止競爭對手使用這個鍵集來降低你的性能表現 一個詞解決這個問題 random 全域哈希的方法就是隨機選擇一個 ...
2015-02-25 15:46 0 2141 推薦指數：
相關推薦
麻省理工公開課：微積分，中文字幕視頻+PDF
數學是機器學習的語言，統計是構建機器學習的基礎，線性代數為機器學習提供了矩陣這一強大工具，但是要充分理解神經網絡以及深度學習如何運作的，還需要學好微積分。 大家應該多少對微積分有些基礎，但是很難將其與神經網絡聯系起來。今天向大家推薦麻省理工學院Gilbert Strang教授的《微積分關鍵 ...
MIT公開課：算法導論 筆記（一）
課程鏈接：http://open.163.com/special/opencourse/algorithms.html 第一課：算法分析基礎 1.介紹插入排序與歸並排序，計算並比較最壞運行時間 2.算法分析重點與漸近分析方法 以下為個人筆記，根據字幕整理 第一課 算法分析 總結 ...
麻省理工算法導論學習筆記（1）----算法介紹
我決定啃幾個大塊頭，今天開始跟着公開課學習，一是鞏固自己對算法理解，二是可以分享學習心得。 普林斯頓大學的算法課好像也講完了，只有講義，好像還沒視頻，下面我先學麻省理工的算法導論課。 我是一個懶孩子，希望大家監督我。沒有監督，俺繼續不下去，呃哈哈。謝謝。 為什么學習算法 ...
【筆記】邁向人工智能 | 麻省理工學院公開課：人工智能（已完結）
課程首頁：MIT OpenCourseWare-Artificial Intelligence 網易公開課：《麻省理工學院公開課：人工智能》 授課教授：Professor Patrick Winston 參考書目：Winston, Patrick Henry. Artificial ...
麻省理工算法導論學習筆記（2）----漸近符號、遞歸及解法
這節課，大概講了一些符號的用法，畢竟偏數學化，沒有涉及算法的知識。我也參考了下別人的筆記，本節課內容不是太多，主要是符號表示和遞歸的復雜度求解方式，下面分2個部分講解。 一，漸進符號 （1）O符號，f(n) = O(g(n))，表示f(n)的復雜度最多與g(n)一個數量級，即小於 ...
算法打基礎——HashⅡ: 全域哈希與完美哈希
這一節涉及數學超級多，各種數論知識，各種不明覺厲！ 看了幾遍，才勉強看懂一些，所以這 篇稍微簡單的介紹着兩種hash table, 免得瞎說說錯了。 這一講的主要知識點是：1. 全域哈希及構造 2. 完美哈希 1. 全域哈希及構造 介紹全域哈希之前，要先討論一下普通哈希的一個 ...
（1）麻省理工：計算機科學和 Python 編程導論
本門課用的語言是python2.7，我的主要學習語言是C++11，所以不是特殊說明，則認為和C++中的是一樣的（不管是語法還是表達式），當然，也有我不懂而錯認為與C++一樣的東西~ Week1 第一 ...