信阅平台

编辑推荐

　　探秘算法世界、求索数据结构之道

　　汇集经典问题、畅享编程技法之趣

　　点拨求职热点、敲开业界名企之门

　　探秘算法世界、求索数据结构之道

　　汇集经典问题、畅享编程技法之趣

　　点拨求职热点、敲开业界名企之门

展开

作者简介

　　左飞，服务于中国规模较大的移动通信运营商，业余时间他撰写了多部计算机方面的著作，并译有《编码》、《提高C++性能的编程技术》等经典名著。

展开

内容介绍

　　本书以现代计算机常用的十八种数据结构为线索，结合C++中的STL编程实践，详细介绍了四大算法设计思想(贪心法、动态规划、分治法、回溯法）、二十大经典问题和四十二个重要算法。具体涉及的数本书围绕算法与数据结构这个话题，循序渐进、深入浅出地介绍了现代计算机技术中常用的40余个经典算法，以及回溯法、分治法、贪婪法和动态规划等算法设计思想。在此过程中，本书也系统地讲解了链表（包括单向链表、单向循环链表和双向循环链表）、栈、队列（包括普通队列和优先级队列）、树

　　（包括二叉树、哈夫曼树、堆、红黑树、AVL树和字典树）、图、集合（包括不相交集）与字典等常用数据结构。同时，通过对22个经典问题（包括约瑟夫环问题、汉诺塔问题、八皇后问题和骑士周游问题等）的讲解，逐步揭开隐匿在数据结构背后的算法原理，力图帮助读者夯实知识储备，激活思维技巧，并最终冲破阻碍编程能力提升的重重藩篱。

展开

第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

展开