《算法图解》之链表、数组、栈、递归

数组和链表

  1. 链表中的每个元素都存储了下一个元素的地址所以链表中的元素可以存储在内存中任何地方 链表在插入元素方面有优势
  2. 数组的编号从0开始,其中元素的位置叫做索引
  3. 数组和链表操作的运行时间在读取和插入上有所差异:链表更适合插入,数组更适合读取。
  4. 数组(随机访问);链表(顺序访问)

递归

基线条件(函数调用自己!)与递归条件(函数不再调用自己!)

  1. 两种状态:压入与弹出
  2. 重要概念:调用另一个函数时,当前函数暂停并处于未完成状态。
  3. 所有函数调用都进入调用栈。
  4. 调用栈会占用大量内存!

分而治之(解决问题的思路)

工作原理:

  1. 找出简单的基线条件
  2. 确定如何缩小问题的规模,使其符合基线条件

总结

今天看《算法图解》看睡着了,实在是太罪恶了!果断合上书回寝室睡觉!

发布了14 篇原创文章 · 获赞 17 · 访问量 2668
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章