[200821]《算法图解》 /作者: [美] Aditya Bhargava / 人民邮电出版社
2020阅读目标达成：12/30

二、简评

★★★★★ 看过《我的第一本算法书》后又看的这本《算法图解》，这本书明显更加系统化、更加生动一些。虽然不是程序员或工作相关，了解算法对于锻炼自己的思维还是很有帮助的。

三、摘录

下面按从快到慢的顺序列出了你经常会遇到的5种大O运行时间。

• O(log n)，也叫对数时间，这样的算法包括二分查找。
• O(n)，也叫线性时间，这样的算法包括简单查找。
• O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。
• O(n2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。
• O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。

我很喜欢Leigh Caldwell在Stack Overflow上说的一句 话： “如果使用循环， 程序的性能可能更高； 如果使用递归， 程序可能 更容易理解。 如何选择要看什么对你来说更重要。 ”

使用栈虽然很方便， 但是也要付出代价： 存储详尽的信息可能占用大量 的内存。 每个函数调用都要占用一定的内存， 如果栈很高， 就意味着计 算机存储了大量函数调用的信息。 在这种情况下， 你有两种选择。 重新编写代码， 转而使用循环。 使用尾递归 。 这是一个高级递归主题， 不在本书的讨论范围内。 另外， 并非所有的语言都支持尾递归 递归指的是调用自己的函数。 每个递归函数都有两个条件： 基线条件和递归条件。 栈有两种操作： 压入和弹出。 所有函数调用都进入调用栈。 调用栈可能很长， 这将占用大量的内存。

Facebook实际使用的是什么呢？很可能是十多个数据库，它们基于众多不同的数据结构：散列表、B树等。数组和链表是这些更复杂的数据结构的基石。

[200808]《我的第一本算法书》 / [日]石田保辉 / [日]宮崎修一 / 人民邮电出版社
2020阅读目标达成：11/30

二、简评

★★★★☆ 书写的很生动，但是对于没有基础的人来说还是有些烧脑，配合的app《算法动画图解》理解起来会更容易一些，最好能够一遍实践，一遍学习，效果是最好的。

三、要点

数据结构：

• 链表：其中的数据分散存储在内存空间中，数据的访问必须顺序访问，而删除和添加较为方便。
• 数组：数据储存在连续空间中，数据的访问简单，添加和删除数据较为麻烦。
• 栈：后进先出的数据结构形式。
• 堆：一种图的树形结构。
• 队列：先进先出的数据结构形式
• 哈希表：Key-Value形式的数据结构
• 二叉查找树：采用图的树形结构

排序：

• 冒泡排序：从序列右边开始比较相邻两个数字的大小，再根据结果交换两个数字的位置。
• 选择排序：从待排序的数据中寻找最小值，将其与序列最左边的数字进行交换。
• 插入排序：从序列左端开始依次对数据进行排序。
• 堆排序：利用堆这种树形结构进行排序。
• 归并排序：序列分成长度相同的两个子序列，当无法继续往下分时（也就是每个子序列中只有一个数据时），就对子序列进行归并。
• 快速排序：首先会在序列中随机选择一个基准值（pivot），然后将除了基准值以外的数分为“比基准值小的数”和“比基准值大的数”这两个类别，再对比基准值小的数和比基准值大的数进行快速排序。

数组的查找

• 线性查找　
• 二分查找　

图的搜索，安全算法，聚类和其他算法

• [191207]《白话区块链》/蒋勇、 文延 、嘉文 / 机械工业出版社
• 2019阅读目标达成：18/20

二、简评

★★★★☆ 区块链去中心化的，是摆脱传统的服务器模式，每个节点都是独立的全部。这也说明了它也有它的弊端，并不是适合所有的业态。要学习区块链思想，但不要神化区块链。这本书叫白话区块链，但是其实也需要有一点技术基础的，外行人看着会很累，但是看完之后，对于区块链的原理还是会有大概的感知的。

三、导图

第1章 初识区块链

第2章 区块链应用发展

第3章 区块链骨骼：密码算法

第4章 区块链灵魂：共识算法

第5章 区块链扩展：扩容、侧链和闪电网络

第6章 区块链开发平台：以太坊

第7章 区块链开发平台：超级账本

第8章 动手做个实验：搭建微链

第9章 潜在的问题