丽拉先生对《算法图解》的笔记(4)

丽拉先生
丽拉先生 (就没有一点幽默感)

想读 算法图解

算法图解
  • 书名: 算法图解
  • 作者: [美] Aditya Bhargava
  • 页数: 196
  • 出版社: 人民邮电出版社
  • 出版年: 2017-3
  • 第182页
    Facebook实际使用的是什么呢?很可能是十多个数据库,它们基于众多不同的数据结构:散列表、B树等。数组和链表是这些更复杂的数据结构的基石。
    2019-04-19 09:56:24 回应
  • 第35页

    计算机使用一个栈来表示这些内存块...

    调用另一个函数时,当前函数暂停并处于未完成状态。...

    这个栈用于存储多个函数的变量,被称为调用栈。

    每个fact调用都有自己的x变量。在一个函数调用中不能访问另一个的x变量。

    (栈在递归中扮演着重要角色。)

    2019-04-29 17:00:58 回应
  • 第45页

    D&C(divide and conquer)的工作原理:

    (1) 找出简单的基线条件;

    (2) 确定如何缩小问题的规模,使其符合基线条件。

    D&C并非可用于解决问题的算法,而是一种解决问题的思路。

    2019-04-29 18:34:13 回应
  • 第46页

    递归记录了状态。(递归保存了这些未完成的函数调用的状态。)

    2019-04-29 21:15:06 回应