探秘算法世界,求索数据结构之道;
汇集经典问题,畅享编程技法之趣;
点拨求职热点,敲开业界名企之门。
内容简介:本书围绕算法与数据结构这个话题,循序渐进、深入浅出地介绍了现代计算机技术中常用的四十余个经典算法,以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中,本书也系统地讲解了链表(包括单向链表、单向循环链表和双向循环链表)、栈、队列(包括普通队列和优先级队列)、树(包括二叉树、哈夫曼树、堆、红黑树、AVL树和字典树)、图、集合(包括不相交集)与字典等常用数据结构。同时,通过对二十二个经典问题(包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等)的讲解,逐步揭开隐匿在数据结构背后的算法原理,力图帮助读者夯实知识储备,激活思维技巧,并最终冲破阻碍编程能力提升的重重藩篱。
(第一重好礼:随书附赠价值100金币的51CTO学院课程学习卡。)
本书涉及的45个算法:
BF算法、MP算法、KMP算法、BM算法、BMH算法、Needleman-Wunsch算法、Smith-Waterman算法、N-gram算法、Soundex算法、Phonix算法、二分查找算法、欧几里得算法、二叉树遍历算法、哈夫曼算法、广度优先遍历算法、深度优先遍历算法、Dijkstra算法、Floyd算法、最短路径的动态规划算法、Kruskal算法、Prim算法、AVL树旋转算法、红黑色的操作算法、直接定址法、除留余数法、平方取中法、乘余取整法、折叠法、BKDR散列算法、RS散列算法、FNV散列算法、线性探查法、二次探查法、双重散列法、并查集的路径压缩算法、直接插入排序算法、二分插入排序算法、希尔排序算法、鸡尾酒排序算法、冒泡排序算法、快速排序算法、归并排序算法、堆排序算法、计数排序算法、排序算法。
以及22个经典问题:
Z字形编排问题、大整数乘法问题、九宫格问题、约瑟夫环问题、魔术师发牌问题、拉丁方阵问题、维吉尼亚加密问题、括号匹配问题、停车场模拟问题、舞伴问题、杨辉三角问题、迷宫问题、八皇后问题、骑士周游问题、传染病问题、汉诺塔问题、文字游戏问题、游程编码问题、旅游交通路线问题、道路修建问题、拼写检查问题、犯罪团伙问题。
网上书店(由于尚处在预售期,其他电商还未到货)
京东链接:http://item.jd.com/10111000454.html
http://item.jd.com/10111372484.html
China-pub中国互动出版网:http://product.china-pub.com/4911922#con_a_1
电子工业出版社官方链接:http://www.phei.com.cn/module/goods/wssd_content.jsp?bookid=44441
主页君将不时在该博客发布相关学习资料(例如Leetcode上类似题目的解析等),(第二重好礼)读者也可同时加入学习交流群529549320(该群本为图像处理研究交流而建,我会不定期在其中分析一下资料,同样包含算法和数据结构方面的资料)。同时为了帮助该书日臻完善,以待再版时不断优化改进,本书特开展(第三重好礼)有奖捉虫活动,凡发现书中错漏的读者,请在本博文下方留言。如果该问题还未被其他人发现,则可获赠如下任意一本图书,送完为止。共有30本左右的图书,应该书里不至于有那么多错误吧,所以应该够送:)。
1、编码——隐匿在计算机软硬件背后的语言,电子工业出版社。(永不褪色的计算机科学经典著作)
2、代码阅读,电子工业出版社。(美国Jolt图书震撼大奖获奖作品)
3、代码质量,电子工业出版社。(美国Jolt图书震撼大奖获奖作品)
4、数字图像处理原理与实践(Matlab版),电子工业出版社。
5、数字图像处理:技术详解与Visual C++实践 ,电子工业出版社。
6、提高C++性能的编程技术,电子工业出版社。
7、轻松学通C语言,中国铁道出版社。
本书附录中笔试面试题目的参考答案链接
算法之美一书附录中笔试面试题目参考答案
http://blog.csdn.net/baimafujinji/article/details/50484683
勘误表(不断更新中)
1、P62,图3-1中字符串的结尾应该是“\0”,书中误写成了“\n”,文字中描述是正确的。