新書推薦:
《
《日本文学史序说》讲演录
》
售價:NT$
332.0
《
无尽的海洋:美国海事探险与大众文化(1815—1860)
》
售價:NT$
454.0
《
治盗之道:清代盗律的古今之辨
》
售價:NT$
556.0
《
甲骨文丛书·剑桥世界暴力史(第一卷):史前和古代世界(套装全2册)
》
售價:NT$
959.0
《
甲骨文丛书·中华早期帝国:秦汉史的重估
》
售價:NT$
1367.0
《
欲望与家庭小说
》
售價:NT$
449.0
《
惜华年(全两册)
》
售價:NT$
320.0
《
甲骨文丛书·古代中国的军事文化
》
售價:NT$
454.0
|
編輯推薦: |
本书是《算法笔记》的配套习题集,按照《算法笔记》的章节顺序进行编排,其中整理归类了PAT甲级、乙级共150多道题的详细题解,大部分题解均编有题意、样例解释、思路、注意点、参考代码,且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点进行更深入的学习和理解。书中每小节的末尾均印有二维码,用以实时更新或补充书籍的内容及发布本书的勘误。
|
內容簡介: |
本书是《算法笔记》的配套上机实战训练习题集。本书按照《算法笔记》的章节顺序进行编排,题解编有题意、样例解释、思路、注意点、代码,且代码中包含了详细的注释。读者可以通过本书对《算法笔记》的知识点有一个更深入的学习和理解。
|
關於作者: |
胡凡,浙江大学计算机学院硕士,精通计算机数据结构,对其核心内容算法有独到的学习经验。曾获得美国国际大学生数学建模竞赛二等奖,第八届湖南省程序设计竞赛银奖,第37届ACM-ICPC国际大学生程序设计竞赛暨亚洲区域赛金华站铜奖。
|
目錄:
|
?前言
第1章本书的使用方法
第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.6 two pomters
4.7其他高效技巧与算法
第5章入门篇(3)——数学问题
5.1简单数学
5.2最大公约数与最小公倍数
5.3 分数的四则运算
5.4素数
5.5质因子分解
5.6大整数运算
5.7扩展欧几里得算法
5.8组合数
;6章C 标准模板库(STL)介绍
6.1 vector的常见用法详解
6.2 set的常见用法详解
6.3 string的常见用法详解
6.4 map的常见用法详解
6.5 queue的常见用法详解
6.6 priority_queue的常见用法详解
6.7 stack的常见用法详解
6.8 pair的常见用法详解
6.9 algorithm头文件下常用函数介绍
g7章提高篇(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赫夫曼树
第10章提高篇(4) -图算法专题
10.1 图的定义和相关术语
10.2图的存储
10.3图的遍历
10.4最短路径
10.5最小生成树
10.6拓扑排序
10.7关键路径
11章提高篇(5) -动态规划专题
11.1动态规划的递归写法和递推写法
11.2最大连续子序列和
11.3最长不下降子序列(LIS)
11.4最长公共子序列(LCS)
11.5 最长回文子串
11.6 DAG最长路
11.7背包问题
11.8总结 ’
第1 2章提高篇(6)——字符串专题
12.1字符串hash
12.2 KMP算法
第1 3章专题扩展
13.1分块思想
13.2树状数组
13.3快乐模拟
附录
|
內容試閱:
|
本书作为《算法笔记》的配套习题集,适合用于研究生复试上机、PAT甲级与乙级考试、CCF的CSP认证等算法考试。本书中的题目全部配有详细的题解,大部分题目都包含题意、样例解释、思路、注意点及参考代码。
使用本书前,读者应先阅读本书的配套教材《算法笔记》的对应章节,然后再以本书中的习题作为训练。训练时先独立思考,不要马上看书中的思路和相关内容,如果有不会的题目可以暂时先跳过,过段时间再回头重新做。如果题目确实有些难度,想了很久也不得要领,那么可以阅读该题的思路部分;如果多次提交却总是无法通过全部数据点,那么可以阅读该题的注意点部分,看看有什么边界数据是自己没有注意到的;当对该题的写法不太确定时,也可以阅读参考代码。
本书适合进行专题训练,即对一个章节的题目进行集中训练,这有助于对同一个算法进行详细且细致的训练,而不会出现为了做题而做题、从头到尾刷完PAT之后却还是一点感觉都没有的情况。本书有些来自codeup的习题,可供读者练习使用。
另外,本书将在每小节的最后配有一个二维码,用以更新本节内容或是对本节的新题进行补充;每章最后也会有一个二维码,用来补充新内容。本书的勘误和内容更新日志均.体现在下面的二维码,可供读者查看实时更新。
参加本书编写的人员有:胡凡,曾磊,唐晓瑜,庞志飞,冯杰,刘伟,王改革,柯扬斌,何世伟,朱逸晨,林炀平,杨晓海,庞博,张也,刘阳,吴联坤,于志超,朱清华,陈鸿翔,柴一平,李幸超,李邦鹏,范旭民,李疆,胡学军,厉月艳,朱华,鲁蕴铖,徐涵,王巨峰,金明健,刘欧,田唐昊。最后,由于编者水平有限,尽管对本书进行了多次校对,但书中可能仍有一些待改进的地方。如果读者对书中的内容有不解之处,可随时与我交流。
胡凡
|
|