1 資料結構和演算法學習目錄

2021-10-02 11:29:37 字數 492 閱讀 6440

本專欄記錄研究生期間演算法學習過程,從基礎回顧到演算法落地。演算法學習範圍為藍橋杯官網提供的命題範圍:

計算機演算法:列舉、排序、搜尋、計數、貪心、動態規劃、圖論、數論、博弈論*、概率論*、計算幾何*、字串演算法等。

資料結構:陣列、物件/結構、字串、佇列、棧、樹、圖、堆、平衡樹/線段樹、複雜資料結構*、巢狀資料結構*等。

資料結構是本科必修課,不需要再從頭開始複習。

需掌握:資料結構的八大分類 

學習記錄:

【c++ stl 容器】

【演算法——二叉樹】

【演算法——字串】

【演算法——陣列】

【演算法——棧】

【2.排序演算法】

【2.排序演算法——程式設計題】

【3.搜尋演算法】

【3.搜尋演算法——程式設計題】

【4.貪心演算法】

【4.貪心演算法——程式設計題】

資料結構和演算法學習 1 預備知識

學好資料結構和演算法,是我的追求,這並不容易。基礎不牢,c語言學不好,資料結構你就推不動,陣列,指標之類的東西都不會,怎麼學?今天從頭開始,一點兒一點兒弄懂。文章裡面的 都是天勤資料結構裡面的,我按照這本書複習,加上自己的理解,寫清楚思路。1.結構體。結構體相當於乙個集合,裡面一般存放一些型別不同的...

資料結構和演算法學習 棧

棧是一種重要的線性結構,可以說是線性表的一種具體形式 官方定義 棧是乙個後進先出的線性表,它要求只在表尾進行刪除和插入操作 棧是一種特殊的線性表 順序表 鍊錶 操作上有一些特殊要求 1.棧的元素必須 後進先出 2.棧的操作只能在這個線性表的表尾進行。注 對於棧來說,表尾稱為棧的棧頂 top 相應的表...

資料結構和演算法學習重點

1 資料結構是指一組資料的儲存結構 2 演算法就是運算元據的方法 3 資料結構和演算法是相輔相成的,資料結構是為演算法服務的,而演算法要作用在特定的資料結構之上。資料結構和演算法解決的是如何更省 更快地儲存和處理資料的問題,因此,我們就需要乙個考量效率和資源消耗的方法,這就是複雜度分析方法。在學習資...