ACM-ICPC程序设计系列:算法设计与实现

ACM-ICPC程序设计系列:算法设计与实现
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: ,
2014-06
版次: 1
ISBN: 9787560347240
定价: 46.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 387页
字数: 527千字
正文语种: 简体中文
39人买过
  •   《ACM-ICPC程序设计系列:算法设计与实现》系统地介绍了计算机算法设计的基本知识和常用方法,并根据具体的实例来编程实现,在注重算法基本知识的同时,突出了学习方法和实践技巧。全书共分17章,包括算法原理、数据结构基本知识、递归、高精度、贪心、动态规划、搜索、线段树、字符串、最小生成树、矩阵连乘、二分和枚举、母函数、树状数组、高斯消元、AC自动机和哈希表,覆盖了计算机算法所需的知识点,并附有大量的应用实例。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。 第1章 算法原理与ACM入门 <br />1.1 算法概述 <br />1.2 在线测评系统的使用 <br />1.3 编程基本知识 <br /><br />第2章 数据结构的基本知识 <br />2.1 线性表 <br />2.2 栈 <br />2.3 队列 <br />2.4 串 <br />2.5 抽象数据类型串的实现 <br /><br />第3章 递归 <br />3.1 递归的定义 <br />3.2 递归的实际应用 <br />3.3 习题 <br /><br />第4章 高精度计算 <br />4.1 Stirling公式 <br />4.2 高精度运算 <br />4.3 习题 <br /><br />第5章 贪心 <br />5.1 贪心的原理 <br />5.2 贪心算法及其应用 <br />5.3 习题 <br /><br />第6章 动态规划 <br />6.1 动态规划的原理 <br />6.2 动态规划的应用 <br />6.3 背包问题 <br />6.4 习题 <br /><br />第7章 搜索 <br />7.1 枚举 <br />7.2 深度优先搜索 <br />7.3 广度优先搜索 <br />7.4 习题 <br /><br />第8章 线段树 <br />8.1 引言 <br />8.2 线段树的引用 <br />8.3 8线段树的基本结构及特点 <br />8.4 线段树的具体实现 <br />8.5 例题解析 <br />8.6 习题 <br /><br />第9章 字符串 <br />9.1 KMP算法 <br />9.2 Tire树 <br />9.3 习题 <br /><br />第10章 最小生成树和最短路 <br />10.1 01最小生成树 <br />10.1 2最短路 <br />10.3 习题 <br /><br />第11章 矩阵连乘 <br />11.1 初识Fibonacci数列 <br />11.2 Fibonacci数列的应用 <br />11.3 矩阵乘法的基本原理 <br />11.4 Fibonacci数列与矩阵连乘 <br />11.5 矩阵乘法的拓展 <br />11.6 习题 <br /><br />第12章 二分和枚举 <br />12.1 枚举概述 <br />12.2 二分概述 <br />12.3 二分的实际应用 <br />12.4 习题 <br /><br />第13章 母函数 <br />13.1 母函数概述 <br />13.2 指数型母函数 <br />13.3 习题 <br /><br />第14章 树状数组 <br />14.1 树状数组的基本原理 <br />14.2 树状数组的应用 <br />14.3 多维树状数组 <br />14.4 习题 <br /><br />第15章 高斯消元 <br />15.1 高斯消元的原理 <br />15.2 高斯消元的应用 <br />15.3 习题 <br /><br />第16章 AC自动机 <br />16.1 AC自动机概述 <br />16.2 AC自动机的构造 <br />16.3 AC自动机的原理 <br />16.4 AC自动机的应用 <br />16.5 习题 <br /><br />第17章 哈希表 <br />17.1 哈希表概述 <br />17.2 哈希函数的构造方法 <br />17.3 解决哈希冲突的方法 <br />17.4 习题 <br />参考文献
  • 内容简介:
      《ACM-ICPC程序设计系列:算法设计与实现》系统地介绍了计算机算法设计的基本知识和常用方法,并根据具体的实例来编程实现,在注重算法基本知识的同时,突出了学习方法和实践技巧。全书共分17章,包括算法原理、数据结构基本知识、递归、高精度、贪心、动态规划、搜索、线段树、字符串、最小生成树、矩阵连乘、二分和枚举、母函数、树状数组、高斯消元、AC自动机和哈希表,覆盖了计算机算法所需的知识点,并附有大量的应用实例。书中的代码规范、简洁、易懂,不仅能帮助读者理解算法原理,还能教会读者很多实用的编程技巧。
  • 目录:
    第1章 算法原理与ACM入门 <br />1.1 算法概述 <br />1.2 在线测评系统的使用 <br />1.3 编程基本知识 <br /><br />第2章 数据结构的基本知识 <br />2.1 线性表 <br />2.2 栈 <br />2.3 队列 <br />2.4 串 <br />2.5 抽象数据类型串的实现 <br /><br />第3章 递归 <br />3.1 递归的定义 <br />3.2 递归的实际应用 <br />3.3 习题 <br /><br />第4章 高精度计算 <br />4.1 Stirling公式 <br />4.2 高精度运算 <br />4.3 习题 <br /><br />第5章 贪心 <br />5.1 贪心的原理 <br />5.2 贪心算法及其应用 <br />5.3 习题 <br /><br />第6章 动态规划 <br />6.1 动态规划的原理 <br />6.2 动态规划的应用 <br />6.3 背包问题 <br />6.4 习题 <br /><br />第7章 搜索 <br />7.1 枚举 <br />7.2 深度优先搜索 <br />7.3 广度优先搜索 <br />7.4 习题 <br /><br />第8章 线段树 <br />8.1 引言 <br />8.2 线段树的引用 <br />8.3 8线段树的基本结构及特点 <br />8.4 线段树的具体实现 <br />8.5 例题解析 <br />8.6 习题 <br /><br />第9章 字符串 <br />9.1 KMP算法 <br />9.2 Tire树 <br />9.3 习题 <br /><br />第10章 最小生成树和最短路 <br />10.1 01最小生成树 <br />10.1 2最短路 <br />10.3 习题 <br /><br />第11章 矩阵连乘 <br />11.1 初识Fibonacci数列 <br />11.2 Fibonacci数列的应用 <br />11.3 矩阵乘法的基本原理 <br />11.4 Fibonacci数列与矩阵连乘 <br />11.5 矩阵乘法的拓展 <br />11.6 习题 <br /><br />第12章 二分和枚举 <br />12.1 枚举概述 <br />12.2 二分概述 <br />12.3 二分的实际应用 <br />12.4 习题 <br /><br />第13章 母函数 <br />13.1 母函数概述 <br />13.2 指数型母函数 <br />13.3 习题 <br /><br />第14章 树状数组 <br />14.1 树状数组的基本原理 <br />14.2 树状数组的应用 <br />14.3 多维树状数组 <br />14.4 习题 <br /><br />第15章 高斯消元 <br />15.1 高斯消元的原理 <br />15.2 高斯消元的应用 <br />15.3 习题 <br /><br />第16章 AC自动机 <br />16.1 AC自动机概述 <br />16.2 AC自动机的构造 <br />16.3 AC自动机的原理 <br />16.4 AC自动机的应用 <br />16.5 习题 <br /><br />第17章 哈希表 <br />17.1 哈希表概述 <br />17.2 哈希函数的构造方法 <br />17.3 解决哈希冲突的方法 <br />17.4 习题 <br />参考文献
查看详情
系列丛书 / 更多
ACM-ICPC程序设计系列:算法设计与实现
计算几何及应用
金博 编
ACM-ICPC程序设计系列:算法设计与实现
图论及应用
冯林 编
ACM-ICPC程序设计系列:算法设计与实现
数论及应用
陈宇 编
ACM-ICPC程序设计系列:算法设计与实现
组合数学及应用
周治国 编
相关图书 / 更多
ACM-ICPC程序设计系列:算法设计与实现
ACT答案词
盛会杰;王鑫
ACM-ICPC程序设计系列:算法设计与实现
ACCA知识精要(上下汉文英文)
融跃教育ACCA研究院 编
ACM-ICPC程序设计系列:算法设计与实现
ACT就这么简单:接纳承诺疗法简明实操手册(原书第2版)
路斯·哈里斯(Russ Harris)
ACM-ICPC程序设计系列:算法设计与实现
AC物理9全(人教版)/点拨训练
荣德基 著
ACM-ICPC程序设计系列:算法设计与实现
ACCA中文通关宝典
泽稷教育研究院
ACM-ICPC程序设计系列:算法设计与实现
ACSM运动营养学
[美]Dan Benardot 著;高炳宏 主译
ACM-ICPC程序设计系列:算法设计与实现
ACSM体能指导手册(第2版)
Bushman 著;[英]芭芭拉·A.、布什曼(Barbara、A.、李丹阳、邓士琳、毛永 译
ACM-ICPC程序设计系列:算法设计与实现
ACCESS 数据库实践案例与习题
陈洪军 主编
ACM-ICPC程序设计系列:算法设计与实现
AConciseTextbookofFluidMechanic
赵怡晴 著
ACM-ICPC程序设计系列:算法设计与实现
ACSM运动测试与运动处方指南(第十版)
美国运动医学学会 编;王正珍 译
ACM-ICPC程序设计系列:算法设计与实现
ACSM身体成分评估
美国运动医学学会 著
ACM-ICPC程序设计系列:算法设计与实现
ACCCN重症护理(翻译版)
Leanne Aitken 著;李庆印、左选琴、孙红 译
您可能感兴趣 / 更多
ACM-ICPC程序设计系列:算法设计与实现
就业与创业指导
陈宇、付鹏 著
ACM-ICPC程序设计系列:算法设计与实现
Visual FoxPro数据库程序设计
陈宇、彭玉华、唐芳萍 编
ACM-ICPC程序设计系列:算法设计与实现
普通车床操作与加工实训(第2版)/高职高专机电类“十二五”规划教材
陈宇、宋春华 著
ACM-ICPC程序设计系列:算法设计与实现
普通铣床操作与加工实训(第2版)/高职高专机电类“十二五”规划教材
陈宇、郎敬喜 著
ACM-ICPC程序设计系列:算法设计与实现
教育如此美好:29个真实故事与点评
陈宇、于洁 著
ACM-ICPC程序设计系列:算法设计与实现
360°扫描帝国间战火:战之神
陈宇、崔陟 编
ACM-ICPC程序设计系列:算法设计与实现
360°扫描帝国间战火:战之奇
陈宇、崔陟 编
ACM-ICPC程序设计系列:算法设计与实现
微积分
陈宇、韩田君 著
ACM-ICPC程序设计系列:算法设计与实现
尼尔斯骑鹅旅行记
陈宇、塞尔玛·拉格洛夫 著
ACM-ICPC程序设计系列:算法设计与实现
店长快速培训教程
陈宇、姜华珺 著
ACM-ICPC程序设计系列:算法设计与实现
实用塑料助剂手册
陈宇、王朝晖、郑德 著
ACM-ICPC程序设计系列:算法设计与实现
职业汉语教程(试用本)
陈宇、陈怡 编