《算法圖解》之鏈表、數組、棧、遞歸

數組和鏈表

  1. 鏈表中的每個元素都存儲了下一個元素的地址所以鏈表中的元素可以存儲在內存中任何地方 鏈表在插入元素方面有優勢
  2. 數組的編號從0開始,其中元素的位置叫做索引
  3. 數組和鏈表操作的運行時間在讀取和插入上有所差異:鏈表更適合插入,數組更適合讀取。
  4. 數組(隨機訪問);鏈表(順序訪問)

遞歸

基線條件(函數調用自己!)與遞歸條件(函數不再調用自己!)

  1. 兩種狀態:壓入與彈出
  2. 重要概念:調用另一個函數時,當前函數暫停並處於未完成狀態。
  3. 所有函數調用都進入調用棧。
  4. 調用棧會佔用大量內存!

分而治之(解決問題的思路)

工作原理:

  1. 找出簡單的基線條件
  2. 確定如何縮小問題的規模,使其符合基線條件

總結

今天看《算法圖解》看睡着了,實在是太罪惡了!果斷合上書回寢室睡覺!

發佈了14 篇原創文章 · 獲贊 17 · 訪問量 2668
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章