第二輪複習一(資料結構)

2021-05-28 16:09:33 字數 721 閱讀 7025

一輪複習總結還沒寫完,緊接下來就是進行第二遍的知識鞏固了。這一次的複習形式是看相關考點的書,並附帶一些相關的題。通過還有定期的討論。這已遍複習和第一遍複習起來感覺省力了很多,主要是進行一些考點習題的練習,看一些題型。

對資料結構這一章重點習題型別有

關於鍊錶的:

1鍊錶連線比較次數問題。

2迴圈佇列算初值問題

3矩陣陣列轉換問題

4線性表刪除插入時移動次數問題

關於樹和二叉樹的:

1樹的基本概念

2節點之間的計算問題

3和鍊錶一起考察儲存位置的問題

4將乙個序列轉換成一棵樹然後進行以上計算和表問題

5查詢樹的構造

6樹的遍歷問題以及線索樹不同遍歷情況下的前驅後驅問題。

7樹的轉換問題

和圖相關的

1基本概念考察

2活動最早最晚開始時間

3鄰接表鄰接圖和圖的轉換

4拓撲序列和關鍵路徑的問題。

排序相關的

1每種排序的根本和次數還有穩定度的問題

2每次排序的結果

3對乙個序列進行相關的排序利用相關的方法

4反過來讓我們選擇最合適的排序演算法

5複雜度的比較     

查詢相關的

主要是查詢長度的問題。

通過做題和討論才真正了解了這些知識點的真正的作用。同時通過討論發現自己對這些知識點的掌握並沒有到熟練運用的程度。所以急需努力!

CSP S 第二輪總結

csp s第二輪總結 這真的是入門考試 滿臉疑惑,我自閉了。先說第一題,儒略日。題幹不多,也就幾十行大概這就是看題一小時,做題兩小時吧。而且最後幾組資料,100000個,年份 10 9,這是給人做的?為了這組資料,我足足試了兩個多小時,最後也不知a沒a 大體思路就是前面四年一組,到公元1600年往後...

CSP2020第二輪遊記

今年csp第二輪在jz考 嘛,因為初賽去過了。就沒什麼感覺了 超大,徒步的話腳直接 廳沒有可以睡舒服的地方差評 中午起來後,就是迷迷糊糊的進入考場 然後看題之前,密碼一直不對。後來發現忘打括號心態 之後看第一題 好傢伙,等我先打個暴力 30min later 可以 年1e9 直接二分 但就是一直調。...

SharpDevelop研究日記 第二輪第7天

從上週3開始,第二輪研究sharpdevelop,已經將近一周了,決定從今天開始,把每天的心得寫下來,然後再整理成技術文章。因為之前8月份,研究過core層,所以這一周在逐步向base層過渡。上週概況 週三,研究codon和condition 周四,研究property 周五,研究services ...