作品简介

本书用言简意赅的语言介绍了算法的基本概念、五种经典的算法思想、重要的数据结构以及实践中常用的几种算法。本书中每章内容都包括了基本概念、实现方式、具体应用以及近年相关的面试真题。每一种算法思想中的面试真题都提供了相应的源代码,可供读者运行,从而达到理论与实践并重的目的。本书从算法基本分析到算法基本思想,再到具体应用及大量面试真题,内容全面,条理清楚,语言通俗。本书对计算机及相关专业本科生及研究生的面试、笔试将有所帮助;此外,计算机科学相关领域的工程师以及爱好者也可以将本书当作技术参考书籍,在需要时找到所需算法的相关内容直接应用或得到启示;当然,对计算机科学感兴趣的高中生以及项目经理也可以阅读本书,从而开启算法世界的大门。

郭晶晶,西安电子科技大学计算机科学与技术博士,2014年至2015年于丹麦科技大学(DTU)应用数学与计算机科学系从事博士研究工作,现任职于西安电子科技大学网络与信息安全学院,主持国家自然科学基金、航空科学基金,参与科技部重点研发计划项目等多项科研项目,研究方向包括信任管理、车载网络安全、人工智能系统安全等,目前在IEEE Internet of Things Journal,IEEE Transaction of Vehicle Technology等国内外知名学术期刊发表论文十余篇,对算法有着深刻的理解,精通C、C++等多种高级程序设计语言。

作品目录

  • 前言 PREFACE
  • 第一部分 算法基础
  • 第1章 算法综述
  • 第2章 算法分析
  • 第二部分 经典算法思想
  • 第3章 递归与分治
  • 第4章 动态规划算法
  • 第5章 贪心算法
  • 第6章 回溯法
  • 第7章 分支界限法
  • 第三部分 重要数据结构
  • 第8章 栈与队列
  • 第9章 链表
  • 第10章 树与二叉树
  • 第11章 散列表
  • 第12章 并查集
  • 第13章 位图
  • 第四部分 常用算法
  • 第14章 排序算法
  • 第15章 查找算法
  • 第16章 字符串匹配算法
  • 结束语
展开全部