算法神探:一部谷歌首席工程师写的CS小说
《算法神探:一部谷歌首席工程师写的CS小说》是2017年1月电子工业出版社出版的图书,作者是(美)Jeremy Kubica(杰瑞米 . 库比卡)。
基本信息
- 出版社
电子工业出版社
- 出版时间
2017-01
- 作者
(美)杰瑞米 . 库比卡(Jeremy Kubica)
- 字数
203千字
- 译者
啊哈磊、李嘉浩
- 页数
252
- ISBN
9787121307645
- 书名
算法神探:一部谷歌首席工程师写的CS小说
内容简介
本书围绕程序设计典型算法,精心编织了一个扣人心弦又趣味横生的侦探缉凶故事。小说主人公运用高超的搜索技巧和精深的算法知识,最终识破阴谋、缉拿元凶。其间,用二分搜索搜查走私船、用搜索树跟踪间谍、用深度优先搜索逃离监狱、用优先队列开锁及用最佳优先搜索追寻线索等跌宕起伏又富含算法精要的情节,让读者在愉悦的沉浸式体验中快速提升境界,加深对程序世界的理解。本书适合开发人员、编程爱好者和相关专业学生阅读,也是少儿计算机科学启蒙的绝佳读物。1
目录信息
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