《数学之美》--吴军

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

然后下面是我的读书小笔记(回忆一下,看自己看进去多少东西):

关于数学的重新认识:

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

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

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


    图论和网络爬虫

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

    

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

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

        证明:

            pass

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

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

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

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

猜你喜欢

转载自blog.csdn.net/wys578/article/details/80935430
今日推荐