本專欄記錄研究生期間演算法學習過程,從基礎回顧到演算法落地。演算法學習範圍為藍橋杯官網提供的命題範圍:
計算機演算法:列舉、排序、搜尋、計數、貪心、動態規劃、圖論、數論、博弈論*、概率論*、計算幾何*、字串演算法等。
資料結構:陣列、物件/結構、字串、佇列、棧、樹、圖、堆、平衡樹/線段樹、複雜資料結構*、巢狀資料結構*等。
資料結構是本科必修課,不需要再從頭開始複習。
需掌握:資料結構的八大分類
學習記錄:
【c++ stl 容器】
【演算法——二叉樹】
【演算法——字串】
【演算法——陣列】
【演算法——棧】
【2.排序演算法】
【2.排序演算法——程式設計題】
【3.搜尋演算法】
【3.搜尋演算法——程式設計題】
【4.貪心演算法】
【4.貪心演算法——程式設計題】
資料結構和演算法學習 1 預備知識
學好資料結構和演算法,是我的追求,這並不容易。基礎不牢,c語言學不好,資料結構你就推不動,陣列,指標之類的東西都不會,怎麼學?今天從頭開始,一點兒一點兒弄懂。文章裡面的 都是天勤資料結構裡面的,我按照這本書複習,加上自己的理解,寫清楚思路。1.結構體。結構體相當於乙個集合,裡面一般存放一些型別不同的...
資料結構和演算法學習 棧
棧是一種重要的線性結構,可以說是線性表的一種具體形式 官方定義 棧是乙個後進先出的線性表,它要求只在表尾進行刪除和插入操作 棧是一種特殊的線性表 順序表 鍊錶 操作上有一些特殊要求 1.棧的元素必須 後進先出 2.棧的操作只能在這個線性表的表尾進行。注 對於棧來說,表尾稱為棧的棧頂 top 相應的表...
資料結構和演算法學習重點
1 資料結構是指一組資料的儲存結構 2 演算法就是運算元據的方法 3 資料結構和演算法是相輔相成的,資料結構是為演算法服務的,而演算法要作用在特定的資料結構之上。資料結構和演算法解決的是如何更省 更快地儲存和處理資料的問題,因此,我們就需要乙個考量效率和資源消耗的方法,這就是複雜度分析方法。在學習資...