• 算法第一章作业


    1.代码规范参考书:《高质量C++编程指南》

    链接为:https://www.cnblogs.com/bytebee/p/8204933.html

    2.吴军博士的《数学之美》,让我们体验到数学的博大精深。因为对网络爬虫挺感兴趣的,所有阅读了数学之美系列六-图论和网络爬虫的相关内容。从“七桥问题”引申出“图论”,再联系上网络爬虫的实现原理。大一学习了离散数学,只是了解了一些数理知识,但还是不太清楚其中与计算机程序设计有什么特殊联系,但在吴军博士的《数学之美》中get到了。

    作者通过我们国家各个地区的连通及经过做为一个实例,讲述了算法中的“深度优先遍历”和“广度优先遍历”(即数据结构中两种基础且重要的图遍历算法)。网络爬虫也是差不多原理,以一个超链接作为节点,下载该超链接下的网页,接着继续访问附着在该页面下的其他超链接以及下载。在访问的同时也要记录已访问的超链接,避免重复访问,这里又使用到数据结构中提到的哈希表。

    根据网上关于算法在软件开发的作用的文章,可以得出:我们可以把实现网络爬虫比喻成我们目前需要解决的困难,而算法中的“深度优先遍历”和“广度优先遍历”就是解决这个难题的方法。也就是说算法的好坏直接决定了解决网络爬虫的效率。所以说好的算法能有效加快软件的开发进程。

    3.目前还没有确定要用算法实现一个什么样的软件。

  • 相关阅读:
    大牛都是这样写测试用例的,你get到了嘛?
    炸!分享美团面试关于selenium的面试题
    功能测试如何快速转向自动化测试?
    接口测试之深入理解HTTPS
    Linux之用户和权限
    Hash函数及其应用
    用代码控制网络断开与重连
    Windows Azure初体验
    JS跨域知识整理
    最大子序列和问题
  • 原文地址:https://www.cnblogs.com/liuyuany/p/11456254.html
Copyright © 2020-2023  润新知