算法之美——隐匿在数据结构背后的原理（C++版）

作者: 左飞著

出版社: 电子工业出版社

出版时间: 2015-12

版次: 1

ISBN: 9787121277184

定价: 79.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 428页

字数: 617千字

正文语种: 简体中文

分类: 计算机与互联网

71人买过

　　本书以现代计算机常用的十八种数据结构为线索，结合C++中的STL编程实践，详细介绍了四大算法设计思想(贪心法、动态规划、分治法、回溯法）、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题，循序渐进、深入浅出地介绍了现代计算机技术中常用的40余个经典算法，以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中，本书也系统地讲解了链表（包括单向链表、单向循环链表和双向循环链表）、栈、队列（包括普通队列和优先级队列）、树　　（包括二叉树、哈夫曼树、堆、红黑树、AVL树和字典树）、图、集合（包括不相交集）与字典等常用数据结构。同时，通过对22个经典问题（包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等）的讲解，逐步揭开隐匿在数据结构背后的算法原理，力图帮助读者夯实知识储备，激活思维技巧，并最终冲破阻碍编程能力提升的重重藩篱。　　左飞，服务于中国规模较大的移动通信运营商，业余时间他撰写了多部计算机方面的著作，并译有《编码》、《提高C++性能的编程技术》等经典名著。第1 章从数据到算法 .................................................................. 1本章参考文献 ................................................................................................ 23第2 章指针与数组——也谈中国古代兵制 ................................ 24本章参考文献 ................................................................................................ 61第3 章字符串与模式匹配——梦里寻她千百度 ......................... 62本章参考文献 ................................................................................................ 89第4 章链表——老鹰捉小鸡 ..................................................... 91本章参考文献 .............................................................................................. 126第5 章先进先出与后进先出——简单而深刻 .......................... 127本章参考文献 .............................................................................................. 158第6 章递归——老和尚讲故事 ................................................ 159本章参考文献 .............................................................................................. 183第7 章树——从红楼梦说起 ................................................... 184本章参考文献 .............................................................................................. 230第8 章图——始于哥尼斯堡的七桥问题 .................................. 231本章参考文献 .............................................................................................. 283第9 章树形搜索结构——做一名出色的园艺师 ....................... 284本章参考文献 .............................................................................................. 320第10 章集合与字典——再言搜索之话题 ............................... 321本章参考文献 .............................................................................................. 374第11 章排序——有序让世界更美好 ....................................... 375本章参考文献 .............................................................................................. 407附录经典求职面试题目 .......................................................... 408
内容简介:
　　本书以现代计算机常用的十八种数据结构为线索，结合C++中的STL编程实践，详细介绍了四大算法设计思想(贪心法、动态规划、分治法、回溯法）、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题，循序渐进、深入浅出地介绍了现代计算机技术中常用的40余个经典算法，以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中，本书也系统地讲解了链表（包括单向链表、单向循环链表和双向循环链表）、栈、队列（包括普通队列和优先级队列）、树　　（包括二叉树、哈夫曼树、堆、红黑树、AVL树和字典树）、图、集合（包括不相交集）与字典等常用数据结构。同时，通过对22个经典问题（包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等）的讲解，逐步揭开隐匿在数据结构背后的算法原理，力图帮助读者夯实知识储备，激活思维技巧，并最终冲破阻碍编程能力提升的重重藩篱。
作者简介:
　　左飞，服务于中国规模较大的移动通信运营商，业余时间他撰写了多部计算机方面的著作，并译有《编码》、《提高C++性能的编程技术》等经典名著。
目录:
第1 章从数据到算法 .................................................................. 1本章参考文献 ................................................................................................ 23第2 章指针与数组——也谈中国古代兵制 ................................ 24本章参考文献 ................................................................................................ 61第3 章字符串与模式匹配——梦里寻她千百度 ......................... 62本章参考文献 ................................................................................................ 89第4 章链表——老鹰捉小鸡 ..................................................... 91本章参考文献 .............................................................................................. 126第5 章先进先出与后进先出——简单而深刻 .......................... 127本章参考文献 .............................................................................................. 158第6 章递归——老和尚讲故事 ................................................ 159本章参考文献 .............................................................................................. 183第7 章树——从红楼梦说起 ................................................... 184本章参考文献 .............................................................................................. 230第8 章图——始于哥尼斯堡的七桥问题 .................................. 231本章参考文献 .............................................................................................. 283第9 章树形搜索结构——做一名出色的园艺师 ....................... 284本章参考文献 .............................................................................................. 320第10 章集合与字典——再言搜索之话题 ............................... 321本章参考文献 .............................................................................................. 374第11 章排序——有序让世界更美好 ....................................... 375本章参考文献 .............................................................................................. 407附录经典求职面试题目 .......................................................... 408

查看详情

相关分类