算法基礎——算法導論(1)
1. 寫在前面 本篇博文是學習算法導論的第一次記錄，主要想介紹如何去證明算法的正確性；如何去評判一種算法的好壞；以及如何去改進算法。 2. 從插入排序說起 插入排序（insert-sort）是一種十分常見的算法，我們在生活中可能就經常在使用——玩撲克。考慮我們抓牌時的場景。首先，你的右手 ...
原文：算法導論：打印回旋數
問題：打印輸出逆時針螺旋矩陣，要求螺旋矩陣的階數由用戶輸入。例如 n 時，輸出的螺旋矩陣如下： 下面給出我的代碼： 簡要說明，a和b的存在，是為了解決螺旋輸出內圈的數字 下面的是測試代碼： 這是我的解決方法，主要是將回旋划分為從上到下，從左到右，從下到上，從右到左的四個方向分別處理，要注意后兩個方向與正常的數組輸出方向相反。這道算法題對學生黨來說有點壓力，但是掌握了能夠寫出好多好玩的東西，比如貪 ...
2015-04-13 18:32 7 906 推薦指數：
相關推薦
算法導論15-1雙調歐幾里得旅行商問題 & 15-2整齊打印
CLRS 15-1 雙調歐幾里得旅行商問題 歐幾里得旅行商問題是對平面上給定的n個點確定一條連接各點的最短閉合旅程的問題。如圖(a)給出了一個7個點問題的解。這個問題的一般形式是NP完全的，故其解需 ...
算法導論學習-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 ...
重讀<算法導論>
重讀<算法導論> 記得多年前學數據結構的時候作為教材的延伸讀物我拜讀了<算法導論>，當時有選擇的讀了大約2/3的東西，只學理論和算法實在枯燥，看書之余動手寫了其中的一些算法，但是由於實在不知道這些知識有什么用處，剩余的1/3大部分是一些具體的理論推導和稍微復雜的算法 ...
算法導論-1.排序算法
排序算法是最基礎的一類算法。主要排序算法包括選擇排序、插入排序、冒泡排序、合並排序、堆排序和快速排序。把這些排序算法全部實現一邊，再把《算法導論》對應章節后面的習題做一遍，確實是系統學習算法的一個不錯的開端。 選擇排序 選擇排序的想法很簡單，把需要排序的數組看成一堆撲克牌：先查一遍，抽出最小 ...
算法導論32章答案
O.n/ on an n-character text T. 該算法實際只是會掃描整個字符 ...