演算法設計題如何複習？
明確了考察重點後，我們複習的策略就更具針對性，分為夯實基礎、強化演算法編寫、模板化應試三個階段來給出複習建議。
翻看一些王道考研資料結構複習指南，會有以下這些知識點：
緒論2. 線性表
3. 棧和佇列
4. 樹和二叉樹
5. 圖
6. 查詢和排序
7. 排序
其中，在演算法設計題中，優先順序排序為：樹》線性表》圖》排序查詢。要熟悉這些基本的演算法操作需要對其涉及的資料結構非常的熟悉，所以在第一階段應該把重點放在對基本概念，儲存結構和基本操作上面，而對於演算法設計題，只需要短暫思考後，不會就看著答案，走一遍演算法過程即可。
有了第一遍的複習，能夠達到的效果就是各種資料結構比較清楚，但是寫演算法設計題時面臨：1. 沒有任何思路；2. 有思路但是寫起來磕磕絆絆的情況。針對第乙個問題，我們只要記住任何演算法題都有暴力搜尋的解法，我們最差也要會這種解決，第二個問題是本階段要重點解決的，需要做的是熟記常見的c語言語法，編寫方式，然後用大量題型一遍一遍的訓練自己完整的寫出演算法設計題，這個階段是痛苦的、難熬的，也比較費事，要給自己加油( ¯ᒡ̱¯ )
在經過了第二個階段的訓練後，應該開始有一些感覺了，很多題目的寫法大同小異，我們從中可以提煉出，深度搜尋、廣度搜尋等演算法模板，並在遇到此類演算法解法時套用該模板，一以貫之。考研專業課只有短短3個小時的時間，你需要快速的拿到大部分的分數，這時候應試技巧就很重要了，而模板化思維是很重要的。
演算法設計題練習1
例1 n 1各不同的整數 a1,a2,a3,an,m 假設有乙個亂序的整數序列,其中 a1,a2,a3,a4,an均出現兩次,m出現一次 需要找出出現一次的m。功能實現 num 1,1,2,2,3,3,4,5,4,5,6,7,7,6,8,9,9,8,10 num1 for i in range le...
演算法設計複習（一） 漸進增長階
1.漸進增長階常用來表示演算法程式執行消耗的時間與空間 2.在漸進增長階中我們忽略常數 想想其實常數是沒有意義的，我們寫的程式語言往往每一步變成機器語言會成為好幾步，只能給出乙個粗略的範圍 3.漸進記號及其定義 4.雖然從定義來看是集合的概念，但是我們習慣於同等號表示屬於該集合 5.更直觀地表示各漸...
演算法設計課程複習 2 優先佇列
優先佇列的出隊順序是按照優先順序來的，可以找到最小或者最大元素，同時支援插入或者刪除最小最大元素。優先佇列的格式 priority queue t 佇列中元素的資料型別 container 用於儲存和訪問佇列元素的底層容器的型別。compare 比較關係，預設是數值上的小於關係 return a優先...