《数学之美》--吴军

前段时间开始看吴军写的一本很经典的书--《数学之美》。

然后下面是我的读书小笔记（回忆一下，看自己看进去多少东西）：

关于数学的重新认识：

    从小学到大的数学，在我的认知里，数学就是计算，推理+证明。这本书从人类的起源来演绎了数学的由来。让我印象最深的一句就是：

    数学：就是通过学习获取知识。

    世界万物皆可量化，这就意味着全都脱离不了数学。

    图论和网络爬虫

    这里讲到哥尼斯堡的七座桥问题，可以简化成下面的图例：

    

命题：从从以上图中任意一个节点出发，要求必须经过每一个线段且不能有任意重复经过的地方，并且要求最终回到起点的位置。

        证明其是否有可行的方案。

        证明：

            pass

    上面研究哥尼斯堡的七座桥问题就是图论。图论是离散数学的一个分支。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。

那么网络爬虫又跟图论有什么关系呢？

    网络爬虫就是获取网络中的网页数据，这里我们讲的主要偏向通用爬虫，也就是搜索引擎的爬取模式。我们将网络上的每一个页面看成一个特定的点，网页的url看成点与点之间的连线。于是整个网络上的网页就形成成了图论中的网状结构图。那么爬虫从任意一个节点出发，无论使用BFS还是DFS都能将整个网络的资源获取到，当然不只是BFS和DFS这两种遍历方法那么简单。

时间问题先写这么多，后续再接着回忆。。。