第2次实验——算法基本功 与 综合思考

（2）经典算法面试题

有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在17分钟内这四个人都过桥？

A，B先过桥，共用时2min

A返回，共用时3min

C，D过桥，共用时13min

B返回，共用时15min

A，B过桥，共用时17min

（3）算法综合实践——搜索引擎

搜索引擎的基本工作原理包括如下三个过程：首先在互联网中发现、搜集网页信息；同时对信息进行提取和组织建立索引库；再由检索器根据用户输入的查询关键字，在索引库中快速检出文档，进行文档与查询的相关度评价，对将要输出的结果进行排序，并将查询结果返回给用户。

1、抓取网页。每个独立的搜索引擎都有自己的网页抓取程序爬虫（spider）。爬虫Spider顺着网页中的超链接，从这个网站爬到另一个网站，通过超链接分析连续访问抓取更多网页。被抓取的网页被称之为网页快照。由于互联网中超链接的应用很普遍，理论上，从一定范围的网页出发，就能搜集到绝大多数的网页。
2、处理网页。搜索引擎抓到网页后，还要做大量的预处理工作，才能提供检索服务。其中，最重要的就是提取关键词，建立索引库和索引。其他还包括去除重复网页、分词（中文）、判断网页类型、分析超链接、计算网页的重要度/丰富度等。
3、提供检索服务。用户输入关键词进行检索，搜索引擎从索引数据库中找到匹配该关键词的网页；为了用户便于判断，除了网页标题和URL外，还会提供一段来自网页的摘要以及其他信息。

搜索引擎的主要盈利模式是付费广告，还会有其他一些的付费增值体系。因为搜索引擎是对用户免费的，但一个免费的搜索引擎要创造自身价值及利益就会依靠公司企业等一系列要做网络推广的客户。我国网民现下大概是5亿左右，其中百分之八十三左右的人群都有依赖搜索引擎的习惯，这难道不是蕴含的无限商机？搜索引擎广告无疑是可行并且是可信的，因此不管许多企业大小都会在搜索引擎做推广，因为这是他们都能够承受的起，并且效果是立竿见影的。