【有书】计算之魂equb(吴军博士计算之魂)

【有书】计算之魂equb(吴军博士计算之魂)已关闭评论

A+

摘要

本站提供《【有书】计算之魂equb(吴军博士计算之魂)》电子书pdf,txt等格式下载，及内容介绍，关于《【有书】计算之魂equb(吴军博士计算之魂)》的下载地址可以通过百度云网盘等地址下载。电子书格式(PDF/TXT/MOBI/EPUB/AZW3/Kindle)电子书本站提供下载。

领500g书库，关注公众号:程叫兽的宝藏 (长按可复制！)

热门下载区==>点此链接进入<<<

目录（点击切换）

本文节选自《计算之魂吴军》电子版：

/第5章//工具与算法一一图论及应用//可能多地下载最重要的网页，从网页的重要性来讲，通常一个网站的主页，也就是网站逻辑上的根节点最重要，这时候应该使用广度优先算法;从下载效率上来讲，显然应该先将一个网站的网页全部下载完，再去下载下一个网站，此时深度优先算法更有效。任何一个好的网络店虫系统，都会在不同场景有机结合应用这两种策略。通常网络怜虫系统需要有个专门模块，用于制定网页下载的策略。通过网络聆虫这个例子我们可以看出计算机科学和计算机工程之间的差别。一个大学刚毕业，且了解一些豆联网通信协议的人都可以写一个非常简单的网络怜虫程序，但是它基本上不可用，因为无法下载大量的网页。计算机行业的从业者想真正实现一个搜索引擎可使用的网络聆虫，需要达到三级工程师的水平，能够应付遇到的各种复杂的工程情况，比如上述的六个问题。一个计算机工程师能够考虑到这些问题，说明他有足够的经验;而要解决这些问题，还需要透彻理解计算机网络、存储、互联网特性等基本原理。5.4动态规划:寻找最短路径的有效方法关于连通图，另一个经常讨论的问题是如何寻找两个点之间的最短路径，很多应都与此相关。解决这一类问题的核心方法是动态规划。在介绍动态规划之前，我们还是先来看一道很常见的练

计算之魂电子版

习题，体会一下如果一个图论问题用笨办法解决，情况可能会有多么糟糕，而如果找到了好方法，效率又能有多高。例题5.3”编辑距离问题(AB)帘视全如何做一个自动校正(英文)拼写错误的程序?很多人看到这个问题，首先会想到的是查字典。查字典确实可以检查出那些不在181/计算之魂//字典中的词，但是无法纠了错一两个字母，不会一错一大拼写错误。根据我们日常的经验，拼片。我们不妨利用这个特点，将所写错的单词常常只会有和被拼错单词相差两个字母的单词都找出来。当然，如果找出来的单词比较多，还需要再想办法找出最有可能的。这样一来，上述问题就变成了两个子问题。第一个是如何找到可能的正确拼写;第二个是如何判断在几个相似的正确拼写中，哪最有可能的。我们先以|十来看第一个问题，这就涉及编辑距离(EditingDistance)的概念了。为了说明这个概念，先来看这样几组单词，分析-一下它们的差异。在每一组单词中，前一种是正确的拼写，吾一种是因为下忽写错的。1，evolution和revolution，后一种拼写比前一种多了一个字母r，其他字母相同，我们称之为有:一个插入错误，这两种拼写的差异是一个字母。2，communication和connunication，后

计算之魂吴军epub

一种拼写将两个m写成了n，其他字母相同，我们称之为有两个替换错误，这两种拼写的差异就是两个字母。3,difference和diference，后一种拼写比前一种少了一个f，其他字母相同，我们称之为有一个删除错误，这两种拼写的差异这种由于插入、蔷换和删除所造成的拼写之也是一个字母。异的字母数量为单位。对了替换和删除错误混在一起的情况，编辑距离如何计算就大有讲究了，比如下下个例子。S1=difference，S2=diferenmnce，S1和S2之间的编辑距离是从直观上感觉，它们之间的编辑距离应该是2，即多多了个na，其他字母一一对应，如图所示的对应方法，似乎编辑距离就是4了，因为两种拼写从第四世都不一致。这种差异来两种拼写不一致时，如何将它们中间的差异被称为编辑距离，以差F上述三种情况，编辑距离都很好计算。但是对于插入、这少?二种拼写比第一种少了个刀，5.12(a)所示。但是，如果我们采用图5$.12(b)个字母到第七个字母的每一个字母对应起来。在第一种对应中，difference中3、4位置的两个人对应于diferennce的一个f，而difference第八个位置的一个na对应于后者7、8位置的两个n。在第二种对应中，两182