算法笔记上机训练实战指南

1星价 ¥49.6 (7.3折)

2星价￥49.6 定价￥68.0

作者：胡凡,曾磊主编

出版社：机械工业出版社

本类榜单：考试

分类：考试 > 计算机考试 > 其他

暂无评论

图文详情

ISBN：9787111540403
装帧：一般胶版纸
册数：暂无
重量：暂无
开本：16开
页数：434
出版时间：2016-07-01
条形码：9787111540403 ; 978-7-111-54040-3

本书特色

这本书籍是《算法笔记》的配套训练书籍，有着PAT甲乙级的全部真题，并且每道题的题解都相当详细，给出的代码也进行了大量的注释，真正做到了“题解”二字，读者在认真研习本书后可以对代码能力得到不小的提升。本书同时也是作者的实战经验，书中总结了很多技巧，不仅可以作为考研机试和PAT的学习教材，对其他的一些算法考试（例如CCF的CSP考试）或者考研初试的数据结构科目的学习和理解也很有帮助，甚至仅仅想学习经典算法的读者也能从本书中学到许多知识。传统的习题类书籍都有着一个问题，那就是书中的内容无法“与时俱进”，一旦成书之后便无法在短时间内进行修改或者完善。但是本书和《算法笔记》相同，也采用了书籍二维码的方式，这使得本书可以随时添加、更新题目，或者对书中的讲解进行更进一步的深入。可以说这本书是一本“活”的习题集，能够真正做到“与时俱进”。

内容简介

本书是《算法笔记》的配套习题集，按照《算法笔记》的章节顺序进行编排，其中整理归类了PAT甲级、乙级共150多道题的详细题解，大部分题解均编有题意、样例解释、思路、注意点、参考代码，且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点进行更深入的学习和理解。书中每小节的末尾均印有二维码，用以实时更新或补充书籍的内容及发布本书的勘误。

前言

章本书的使用方法

第2章C/C++快速入门

2．1基本数据类型

2．2顺序结构

2．3条件结构

2．4循环结构

2．5数组

2．6函数

2．7指针

2．8结构体（struct）的使用

2．9补充

2．10黑盒测试

第3章入门篇（1）——入门模拟

3．1简单模拟

3．2查找元素

3．3图形输出

3．4日期处理

3．5进制转换

3．6字符串处理

第4章入门篇（2）——算法初步

4．1排序

4．2散列

4．3递归

4．4贪心

4．5二分

4．6two pointers

4．7其他高效技巧与算法

第5章入门篇（3）——数学问题

5．1简单数学

5．2优选公约数与*小公倍数

5．3分数的四则运算

5．4素数

5．5质因子分解

5．6大整数运算

5．7扩展欧几里得算法

5．8组合数

第6章C++标准模板库（STL）介绍

6．1vector的常见用法详解

6．2set的常见用法详解

6．3string的常见用法详解

6．4map的常用用法详解

6．5queue的常见用法详解

6．6priority_queue的常见用法详解

6．7stack的常见用法详解

6．8pair的常见用法详解

6．9algorithm头文件下常用函数介绍

第7章提高篇（1）——数据结构专题（1）

7．1栈的应用

7．2队列的应用

7．3链表处理

第8章提高篇（2）——搜索专题

8．1深度优先搜索（DFS）

8．2广度优先搜索（BFS）

第9章提高篇（3）——数据结构专题（2）

9．1树与二叉树

9．2二叉树的遍历

9．3树的遍历

9．4二叉查找树（BST）

9．5平衡二叉树（AVL树）

9．6并查集

9．7堆

9．8赫夫曼树

0章提高篇（4）——图算法专题

10．1图的定义和相关术语

10．2图的存储

10．3图的遍历

10．4*短路径

10．5*小生成树

10．6拓扑排序

10．7关键路径

1章提高篇（5）——动态规划专题

11．1动态规划的递归写法和递推写法

11．2优选连续子序列和

11．3*长不下降子序列（LIS）

11．4*长公共子序列（LCS）

11．5*长回文子串

11．6DAG*长路

11．7背包问题

11．8总结

2章提高篇（6）——字符串专题

12．1字符串

12．2KMP算法

3章专题扩展

13．1分块思想

13．2树状数组

13．3快乐模拟

附录

展开全部

本类五星书