算法神探:一部谷歌首席工程师写的CS小说

算法神探:一部谷歌首席工程师写的CS小说
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美]
2017-01
版次: 1
ISBN: 9787121307645
定价: 65.00
装帧: 其他
开本: 其他
纸张: 其他
页数: 252页
分类: 小说
178人买过
  • 本书围绕程序设计典型算法,精心编织了一个扣人心弦又趣味横生的侦探缉凶故事。小说主人公运用高超的搜索技巧和精深的算法知识,*终识破阴谋、缉拿元凶。其间,用二分搜索搜查走私船、用搜索树跟踪间谍、用深度优先搜索逃离监狱、用优先队列开锁及用*优先搜索追寻线索等跌宕起伏又富含算法精要的情节,让读者在愉悦的沉浸式体验中快速提升境界,加深对程序世界的理解。本书适合开发人员、编程爱好者和相关专业学生阅读,也是少儿计算机科学启蒙的绝佳读物。 啊哈磊:原名纪磊,毕业于武汉大学。曾在微软亚洲研究院研发“爬虫”,全国青少年信息学奥林匹克金牌教练。著有《啊哈C语言!逻辑的挑战》和《啊哈!算法》系列编程科普丛书,并被引进至港澳台。李嘉浩:曾获全国青少年信息学奥林匹克竞赛金牌,国家集训队最小选手。现就读于美国麻省理工学院计算机科学及音乐双专业。喜欢行走在科学与艺术的交接点。 Jeremy Kubica 在 Google 任职首席工程师,着力于机器学习和算法方向。他拥有康奈尔大学的计算机科学本科学位,和卡耐基梅隆大学的机器人专业博士学位。在研究生期间,他设计了一个算法,可以探测对地球有威胁的小行星(当然,还尚未能阻止那些小行星)。Kubica 同时也是著名博客Computational Fairy Tales的作者。 1  搜索问题............................................................................................................ ......1

    警局档案室里的几百份卷宗莫名失踪,警长求助Frank,一位几年前被自己亲自辞退的前警官。

    警用算法导论:搜索问题....................................................6

    2  穷举搜索寻线人......................................................... .................. .................. ......7

    搜索第一站:Frank寻找“玻璃箱”Billy。作为一个靠分享信息过活的人,Billy这次竟然不愿透露信息。

    警用算法导论:穷举搜索....................................................13

    3  罪犯农场里的数组和索引....................................................................................15

    搜索第二站:Frank在Crannock农场偶遇Notation警官。虽然饱受Crannock夫妇的呵斥,Frank还是幸运地在数组车上找到一根珍贵的线头。

    警用算法导论:数组....................................................... 22

    4  字符串及隐藏的信息...........................................................................................23

    Frank的回忆:初入警局时学习辨识Crannock农场的指示牌信息,这个指示牌被用来传播各种加了密的非法活动消息。

    警用算法导论:字符串..................................................... 26

    5  对一艘走私船的二分搜索....................................................................................27

    搜索第三站:Frank和Notation来到Usb港,根据船只的到港时间快速锁定走私船Retry Loop号。

    警用算法导论:二分搜索Ⅰ.................................................. 33

    6  二分搜索寻线索.....................................................................................................37

    Frank和Notation假装食品监察员闯入Retry Loop号,快速翻看造假日志寻找蛛丝马迹。

    警用算法导论:二分搜索Ⅱ............................................................................43

    7  调整算法,大胆逃离.............................................................................................45

    他们被船上恶棍们拖上甲板,恶棍们的资历是如此浅,以至于什么信息都套不出来。

    警用算法导论:改编你的二分搜索法.........................................54

    8  Socks:一个突如其来的插曲...............................................................................55

    峰回路转,素不相识的小巫师Socks来营救,营救武器竟然是一桶桶的腌鳗鱼。

    9  倒退一步,继续搜索............................................................................................63

    搜索第四站:Mudwall港口,与村民们再三确认,最近没有船到港,一无所获地离开。

    警用算法导论:倒退一步....................................................67

    10  用广度优先搜索去开锁......................................................................................69

    搜索第五站:Frayed Cable岛,这里有一座废弃的监狱,Socks用咒语打开了监狱大门的锁。

    警用算法导论:广度优先搜索................................................ 76

    11  废弃监狱中的深度优先搜索.............................................................................81

    这座废弃的监狱像迷宫一样,不过在Frank的带领下,他们真的在这里找到了那些失踪的卷宗!然而…… 

    警用算法导论:深度优先搜索................................................ 89

    12  餐厅中的栈和队列.............................................................................................91

    Frank的回忆:在警察学院的最初两个月,Frank在餐厅打工,在一次偶然聊天中他意识到了数据结构的重要性。

    警用算法导论:栈和队列Ⅰ..................................................97

    13  用栈和队列搜索................................................................................................101

    废弃监狱里房间的门突然关闭,卷宗被燃烧,重要线索被毁,他们落荒而逃。

    警用算法导论:栈和队列Ⅱ.................................................106

    14  分头行动——并行搜索...................................................................................109

    返回Usb港的途中,Frank决定上岸后将Notation和Socks支开,因为他感觉自己无法相信任何人。

    警用算法导论:并行算法...................................................115

    15  迭代加深可以救你的命...................................................................................117

    Mavis的回忆:在自己还是学徒的一次出海中,虽然地图丢失了,他们仍然用一种看似笨拙的方法在茫茫大海中找到了补给站。

    警用算法导论:迭代加深...................................................125

    16  逆向索引:缩小搜索范围.................................................................................127

    搜索第六站:上岸后Frank拿着在Crannock农场找到的线头去请教披风专家Cloaksworth 先生,确认这是一件被施了咒语的警察披风上的线头。

    警用算法导论:逆向索引...................................................132

    17  二叉搜索树陷阱................................................................................................135

    谢过Cloaksworth先生后Frank走在街上,发现自己被探子跟踪了。他转而去追探子,被引入了下水道内建造的高高的二叉搜索梯。

    警用算法导论:二叉搜索树Ⅰ...............................................142

    18  建造二叉搜索梯................................................................................................145

    Frank一层层爬下梯子,然而爬到最后一层时他受伤了。探子放铁蛇来围攻,Frank艰难爬回地面。

    警用算法导论:二叉搜索树Ⅱ...............................................150

    19  疑犯的二叉搜索树 ..........................................................................................151

    搜索第七站:调查调职记录,Frank让Socks生成巨大的闪闪发光的魔法树,但是没能找到任何可疑之处。

    警用算法导论:二叉搜索树Ⅲ..........................................................................160

    20  将疑犯加到搜索树中.......................................................................................163

    Frank决定带着魔法树去见警长,不过途中他们停在了警局记录处,他们需要向魔法树中增加一些节点。

    警用算法导论:二叉搜索树Ⅳ...............................................169

    21  二叉搜索树的属性............................................................................................171

    在增加节点的过程中,Socks犯了“小”错误,这引起了Frank的抱怨、咒骂和怀疑。

    警用算法导论:二叉搜索树Ⅴ...............................................173

    22  公文字典树........................................................................................................175

    途中他们又来到警局档案室,Frank得以在事故现场侦察,在这里他找到了新的线索。

    警用算法导论:trie树 ....................................................179

    23  最佳优先搜索:侦探最值得信赖的工具.......................................................183

    Frank与警长交谈,发现事态比想象中的更紧迫而严重:攻击城堡的计划、强大的魔法面具、危险的邪恶巫师联盟……

    警用算法导论:最佳优先搜索...............................................190

    24  用优先队列进行调查.......................................................................................193

    Notation受到警长严厉批评,被停职,因为她一直在擅自调查不属于自己的案件。

    警用算法导论:优先队列...................................................199

    25  用优先队列来解锁............................................................................................201

    Frank想回到自己的办公室,却发现再次被跟踪了,他甩掉探子,巧妙地解开安全屋的密码,躲进了安全屋。

    警用算法导论:数据结构和搜索.............................................205

    26  启发式搜索........................................................................................................207

    搜索第八站:安全屋里的静心反思。Frank反复研究着找到的所有线索,忽然他开始怀疑之前的所有推断。可靠的线索用尽了,模糊的线索也没有了……

    警用算法导论:启发式搜索.................................................210

    27  警察学院中的“堆”.......................................................................................213

    Loop教授的回忆:警察学院基于教龄分配办公室,95岁的Loop教授有长达70年的教龄,终于争夺到了本应属于自己的办公室。

    警用算法导论:堆.........................................................219

    28  搜索难题.................................................
  • 内容简介:
    本书围绕程序设计典型算法,精心编织了一个扣人心弦又趣味横生的侦探缉凶故事。小说主人公运用高超的搜索技巧和精深的算法知识,*终识破阴谋、缉拿元凶。其间,用二分搜索搜查走私船、用搜索树跟踪间谍、用深度优先搜索逃离监狱、用优先队列开锁及用*优先搜索追寻线索等跌宕起伏又富含算法精要的情节,让读者在愉悦的沉浸式体验中快速提升境界,加深对程序世界的理解。本书适合开发人员、编程爱好者和相关专业学生阅读,也是少儿计算机科学启蒙的绝佳读物。
  • 作者简介:
    啊哈磊:原名纪磊,毕业于武汉大学。曾在微软亚洲研究院研发“爬虫”,全国青少年信息学奥林匹克金牌教练。著有《啊哈C语言!逻辑的挑战》和《啊哈!算法》系列编程科普丛书,并被引进至港澳台。李嘉浩:曾获全国青少年信息学奥林匹克竞赛金牌,国家集训队最小选手。现就读于美国麻省理工学院计算机科学及音乐双专业。喜欢行走在科学与艺术的交接点。 Jeremy Kubica 在 Google 任职首席工程师,着力于机器学习和算法方向。他拥有康奈尔大学的计算机科学本科学位,和卡耐基梅隆大学的机器人专业博士学位。在研究生期间,他设计了一个算法,可以探测对地球有威胁的小行星(当然,还尚未能阻止那些小行星)。Kubica 同时也是著名博客Computational Fairy Tales的作者。
  • 目录:
    1  搜索问题............................................................................................................ ......1

    警局档案室里的几百份卷宗莫名失踪,警长求助Frank,一位几年前被自己亲自辞退的前警官。

    警用算法导论:搜索问题....................................................6

    2  穷举搜索寻线人......................................................... .................. .................. ......7

    搜索第一站:Frank寻找“玻璃箱”Billy。作为一个靠分享信息过活的人,Billy这次竟然不愿透露信息。

    警用算法导论:穷举搜索....................................................13

    3  罪犯农场里的数组和索引....................................................................................15

    搜索第二站:Frank在Crannock农场偶遇Notation警官。虽然饱受Crannock夫妇的呵斥,Frank还是幸运地在数组车上找到一根珍贵的线头。

    警用算法导论:数组....................................................... 22

    4  字符串及隐藏的信息...........................................................................................23

    Frank的回忆:初入警局时学习辨识Crannock农场的指示牌信息,这个指示牌被用来传播各种加了密的非法活动消息。

    警用算法导论:字符串..................................................... 26

    5  对一艘走私船的二分搜索....................................................................................27

    搜索第三站:Frank和Notation来到Usb港,根据船只的到港时间快速锁定走私船Retry Loop号。

    警用算法导论:二分搜索Ⅰ.................................................. 33

    6  二分搜索寻线索.....................................................................................................37

    Frank和Notation假装食品监察员闯入Retry Loop号,快速翻看造假日志寻找蛛丝马迹。

    警用算法导论:二分搜索Ⅱ............................................................................43

    7  调整算法,大胆逃离.............................................................................................45

    他们被船上恶棍们拖上甲板,恶棍们的资历是如此浅,以至于什么信息都套不出来。

    警用算法导论:改编你的二分搜索法.........................................54

    8  Socks:一个突如其来的插曲...............................................................................55

    峰回路转,素不相识的小巫师Socks来营救,营救武器竟然是一桶桶的腌鳗鱼。

    9  倒退一步,继续搜索............................................................................................63

    搜索第四站:Mudwall港口,与村民们再三确认,最近没有船到港,一无所获地离开。

    警用算法导论:倒退一步....................................................67

    10  用广度优先搜索去开锁......................................................................................69

    搜索第五站:Frayed Cable岛,这里有一座废弃的监狱,Socks用咒语打开了监狱大门的锁。

    警用算法导论:广度优先搜索................................................ 76

    11  废弃监狱中的深度优先搜索.............................................................................81

    这座废弃的监狱像迷宫一样,不过在Frank的带领下,他们真的在这里找到了那些失踪的卷宗!然而…… 

    警用算法导论:深度优先搜索................................................ 89

    12  餐厅中的栈和队列.............................................................................................91

    Frank的回忆:在警察学院的最初两个月,Frank在餐厅打工,在一次偶然聊天中他意识到了数据结构的重要性。

    警用算法导论:栈和队列Ⅰ..................................................97

    13  用栈和队列搜索................................................................................................101

    废弃监狱里房间的门突然关闭,卷宗被燃烧,重要线索被毁,他们落荒而逃。

    警用算法导论:栈和队列Ⅱ.................................................106

    14  分头行动——并行搜索...................................................................................109

    返回Usb港的途中,Frank决定上岸后将Notation和Socks支开,因为他感觉自己无法相信任何人。

    警用算法导论:并行算法...................................................115

    15  迭代加深可以救你的命...................................................................................117

    Mavis的回忆:在自己还是学徒的一次出海中,虽然地图丢失了,他们仍然用一种看似笨拙的方法在茫茫大海中找到了补给站。

    警用算法导论:迭代加深...................................................125

    16  逆向索引:缩小搜索范围.................................................................................127

    搜索第六站:上岸后Frank拿着在Crannock农场找到的线头去请教披风专家Cloaksworth 先生,确认这是一件被施了咒语的警察披风上的线头。

    警用算法导论:逆向索引...................................................132

    17  二叉搜索树陷阱................................................................................................135

    谢过Cloaksworth先生后Frank走在街上,发现自己被探子跟踪了。他转而去追探子,被引入了下水道内建造的高高的二叉搜索梯。

    警用算法导论:二叉搜索树Ⅰ...............................................142

    18  建造二叉搜索梯................................................................................................145

    Frank一层层爬下梯子,然而爬到最后一层时他受伤了。探子放铁蛇来围攻,Frank艰难爬回地面。

    警用算法导论:二叉搜索树Ⅱ...............................................150

    19  疑犯的二叉搜索树 ..........................................................................................151

    搜索第七站:调查调职记录,Frank让Socks生成巨大的闪闪发光的魔法树,但是没能找到任何可疑之处。

    警用算法导论:二叉搜索树Ⅲ..........................................................................160

    20  将疑犯加到搜索树中.......................................................................................163

    Frank决定带着魔法树去见警长,不过途中他们停在了警局记录处,他们需要向魔法树中增加一些节点。

    警用算法导论:二叉搜索树Ⅳ...............................................169

    21  二叉搜索树的属性............................................................................................171

    在增加节点的过程中,Socks犯了“小”错误,这引起了Frank的抱怨、咒骂和怀疑。

    警用算法导论:二叉搜索树Ⅴ...............................................173

    22  公文字典树........................................................................................................175

    途中他们又来到警局档案室,Frank得以在事故现场侦察,在这里他找到了新的线索。

    警用算法导论:trie树 ....................................................179

    23  最佳优先搜索:侦探最值得信赖的工具.......................................................183

    Frank与警长交谈,发现事态比想象中的更紧迫而严重:攻击城堡的计划、强大的魔法面具、危险的邪恶巫师联盟……

    警用算法导论:最佳优先搜索...............................................190

    24  用优先队列进行调查.......................................................................................193

    Notation受到警长严厉批评,被停职,因为她一直在擅自调查不属于自己的案件。

    警用算法导论:优先队列...................................................199

    25  用优先队列来解锁............................................................................................201

    Frank想回到自己的办公室,却发现再次被跟踪了,他甩掉探子,巧妙地解开安全屋的密码,躲进了安全屋。

    警用算法导论:数据结构和搜索.............................................205

    26  启发式搜索........................................................................................................207

    搜索第八站:安全屋里的静心反思。Frank反复研究着找到的所有线索,忽然他开始怀疑之前的所有推断。可靠的线索用尽了,模糊的线索也没有了……

    警用算法导论:启发式搜索.................................................210

    27  警察学院中的“堆”.......................................................................................213

    Loop教授的回忆:警察学院基于教龄分配办公室,95岁的Loop教授有长达70年的教龄,终于争夺到了本应属于自己的办公室。

    警用算法导论:堆.........................................................219

    28  搜索难题.................................................
查看详情
相关图书 / 更多
算法神探:一部谷歌首席工程师写的CS小说
算法构建论文层次学科分类体系的应用研究
耿海英
算法神探:一部谷歌首席工程师写的CS小说
算法分析与设计实践
王小明
算法神探:一部谷歌首席工程师写的CS小说
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法神探:一部谷歌首席工程师写的CS小说
算法设计方法与优化(第2版)
滕国文;滕泰
算法神探:一部谷歌首席工程师写的CS小说
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法神探:一部谷歌首席工程师写的CS小说
算法与数据结构(C++语言版)(第2版)
冯广慧
算法神探:一部谷歌首席工程师写的CS小说
算法分析与设计
李少芳;卓明秀
算法神探:一部谷歌首席工程师写的CS小说
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法神探:一部谷歌首席工程师写的CS小说
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法神探:一部谷歌首席工程师写的CS小说
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法神探:一部谷歌首席工程师写的CS小说
算法设计实例教程
雷小宇
算法神探:一部谷歌首席工程师写的CS小说
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹