算法導論小結（一）
用了幾個月磕磕絆絆的總算把《算法導論》一書看完了，在此寫篇博客總結一下學習到的知識。 首先先放上《算法導論》的思維導圖： 由於本人的理解能力有限，故部分較難懂的內容沒有加入到該思維導圖中。 1.排序 排序問題是我們日常生活中經常遇到的一個問題，因此算法導論也把排序作為整個算法介紹 ...
原文：《算法導論》圖相關算法小結
最近又抽空讀了一遍 算法導論 ，關於圖的內容貫穿了多個章節 比如在動態規划一章埋了無權最短路徑的伏筆，后面才專門講 ，適用條件各異，而且都有證明過程。 如果不打算熟記證明，僅僅是應用，遇到具體場景再去回憶適用於哪種算法不太方便。 以下內容以手頭的機械工業出版社基於原書第 版的譯本整理了一下，便於速查。 不包含思考題 標注為 的章節和習題內容。 符號定義 一般地， 圖G V, E ，其中V代表頂點集 ...
2020-03-02 00:57 2 549 推薦指數：
相關推薦
算法基礎——算法導論(1)
1. 寫在前面 本篇博文是學習算法導論的第一次記錄，主要想介紹如何去證明算法的正確性；如何去評判一種算法的好壞；以及如何去改進算法。 2. 從插入排序說起 插入排序（insert-sort）是一種十分常見的算法，我們在生活中可能就經常在使用——玩撲克。考慮我們抓牌時的場景。首先，你的右手 ...
並查集、圖相關算法
目錄 1 並查集、圖相關算法 1.1 並查集 1.1.1 並查集基本結構和操作 1.1.2 例題 1.2 圖相關算法 1.2.1 圖的概念 1.2.2 圖的表示方法 ...
算法導論-1.排序算法
排序算法是最基礎的一類算法。主要排序算法包括選擇排序、插入排序、冒泡排序、合並排序、堆排序和快速排序。把這些排序算法全部實現一邊，再把《算法導論》對應章節后面的習題做一遍，確實是系統學習算法的一個不錯的開端。 選擇排序 選擇排序的想法很簡單，把需要排序的數組看成一堆撲克牌：先查一遍，抽出最小 ...
算法導論學習-heapsort
heap的定義：如果數組a[1,....n]滿足：a[i]>a[2*i] && a[i]>a[2*i+1]，1<=i<=n/2，那么就是一個heap，而且是ma ...
算法導論————EXKMP
【例題傳送門：caioj1461】 【EXKMP】最長共同前綴長度 【題意】給出模板串A和子串B，長度分別為lenA和lenB，要求在線性時間內，對於每個A[i](1<=i<=le ...
重讀<算法導論>
重讀<算法導論> 記得多年前學數據結構的時候作為教材的延伸讀物我拜讀了<算法導論>，當時有選擇的讀了大約2/3的東西，只學理論和算法實在枯燥，看書之余動手寫了其中的一些算法，但是由於實在不知道這些知識有什么用處，剩余的1/3大部分是一些具體的理論推導和稍微復雜的算法 ...
算法導論16.1-3 區間圖着色(interval-graph coloring)問題(貪心算法)
CLRS 16.1-3 假設要用很多個教室對一組活動進行調度。我們希望使用盡可能少的教室來調度所有的活動。請給出一個有效的貪心算法，來確定哪一個活動應使用哪一個教室。 (這個問題也被成為區間圖着色(interval-graph coloring)問題。我們可作出一個區間圖，其頂點為已知的活動 ...