算法基礎——算法導論(1)
1. 寫在前面 本篇博文是學習算法導論的第一次記錄，主要想介紹如何去證明算法的正確性；如何去評判一種算法的好壞；以及如何去改進算法。 2. 從插入排序說起 插入排序（insert-sort）是一種十分常見的算法，我們在生活中可能就經常在使用——玩撲克。考慮我們抓牌時的場景。首先，你的右手 ...
原文：重讀<算法導論>
重讀 lt 算法導論 gt 記得多年前學數據結構的時候作為教材的延伸讀物我拜讀了 lt 算法導論 gt ，當時有選擇的讀了大約 的東西，只學理論和算法實在枯燥，看書之余動手寫了其中的一些算法，但是由於實在不知道這些知識有什么用處，剩余的 大部分是一些具體的理論推導和稍微復雜的算法。 那么，為什么近期又重讀這本算法著作呢 首先就是我遇到問題了，在前一陣的工作中頻繁出現紅黑樹的分析問題，我不得不根據紅 ...
2012-07-12 16:34 16 2081 推薦指數：
相關推薦
算法導論學習-heapsort
heap的定義：如果數組a[1,....n]滿足：a[i]>a[2*i] && a[i]>a[2*i+1]，1<=i<=n/2，那么就是一個heap，而且是ma ...
算法導論小結（一）
用了幾個月磕磕絆絆的總算把《算法導論》一書看完了，在此寫篇博客總結一下學習到的知識。 首先先放上《算法導論》的思維導圖： 由於本人的理解能力有限，故部分較難懂的內容沒有加入到該思維導圖中。 1.排序 排序問題是我們日常生活中經常遇到的一個問題，因此算法導論也把排序作為整個算法介紹 ...
算法導論————EXKMP
【例題傳送門：caioj1461】 【EXKMP】最長共同前綴長度 【題意】給出模板串A和子串B，長度分別為lenA和lenB，要求在線性時間內，對於每個A[i](1<=i<=le ...
算法導論-1.排序算法
排序算法是最基礎的一類算法。主要排序算法包括選擇排序、插入排序、冒泡排序、合並排序、堆排序和快速排序。把這些排序算法全部實現一邊，再把《算法導論》對應章節后面的習題做一遍，確實是系統學習算法的一個不錯的開端。 選擇排序 選擇排序的想法很簡單，把需要排序的數組看成一堆撲克牌：先查一遍，抽出最小 ...
算法導論32章答案
O.n/ on an n-character text T. 該算法實際只是會掃描整個字符 ...
算法導論：打印回旋數
問題：打印輸出逆時針螺旋矩陣，要求螺旋矩陣的階數由用戶輸入。例如 n=4時，輸出的螺旋矩陣如下： 下面給出我的代碼： 簡要說明，a 和 b 的存在，是為了解決 ...
如何學習復雜的知識，比如《算法導論》
鏈接：http://www.zhihu.com/question/35669531/answer/78601270 來源：知乎 我記得《天龍八部》里有一個場景，虛竹在縹緲峰上看 ...