作者: Dalei Yang
摘要:我于2016.5.13买到了书。每章中的示例代码、例题、习题都做了解答(cpp文件名对应具体章节代码)。UVa的习题都会在VJ上AC,git push原题(PDF), 代码(cpp), 输入(in),输出(out)四个文件。
VJ : http://vjudge.net/index 用户名:daleiyang 使用这个用户名和UVa的题号进行过滤就能看到提交记录,代码是公开状态。 UVa : https://uva.onlinejudge.org 用户名:Dalei Yang 从2016.8.25日起,同时在VJ和UVa官网提交。
如果一道题使用不同解法AC,在VJ上会有相对应的多次提交,Git上对应同样一个文件的不同版本或类似文件名的不同文件。
- 2016.05.13 开始刷题。
- 2016.08.25 注册UVa官网账号,提交8.25之前完成的所有题目。
- 2016.09.18 完成算法竞赛入门经典第二版第1章“程序设计入门”,第2章“循环结构程序设计”,第3章“数组和字符串”,第4章“函数和递归”,第5章“c++与STL入门”,第6章“数据结构基础”,第7章“暴力求解法”的正文、例题和习题。
- 2016.11.29 完成算法竞赛入门经典第二版第8章“高效算法设计”的正文、例题和习题。
- 2017.01.19 完成训练手册第三章“实用数据结构”正文、例题部分。
书目 | 章节 | 正文和例题完成时间 | 习题完成时间 | 代码地址 |
---|---|---|---|---|
入门经典第二版 | 第1章 程序设计入门 | 2016.09.18 | 2016.09.18 | AOAPC II Beginning.../ch1/ |
第2章 循环结构程序设计 | 2016.09.18 | 2016.09.18 | AOAPC II Beginning.../ch2/ | |
第3章 数组和字符串 | 2016.09.18 | 2016.09.18 | AOAPC II Beginning.../ch3/ | |
第4章 函数和递归 | 2016.09.18 | 2016.09.18 | AOAPC II Beginning.../ch4/ | |
第5章 C++与STL入门 | 2016.09.18 | 2016.09.18 | AOAPC II Beginning.../ch5/ | |
第6章 数据结构基础 | 2016.09.18 | 2016.09.18 | AOAPC II Beginning.../ch6/ | |
第7章 暴力求解法 | 2016.09.18 | 2016.09.18 | AOAPC II Beginning.../ch7/ | |
第8章 高效算法设计 | 2016.11.29 | 2016.11.29 | AOAPC II Beginning.../ch8/ | |
第9章 动态规划初步 | 进行中 | AOAPC II Beginning.../ch9/ | ||
第10章 数学概念与方法 | ||||
第11章 图论模型与算法 | ||||
第12章 高级专题 | ||||
MIT 6.851: ADS | ||||
入门经典训练手册 | 第1章 算法设计基础 | |||
第2章 数学基础 | ||||
第3章 实用数据结构 | 2017.01.19 | AOAPC I Training.../ch3/ | ||
第4章 几何问题 | 进行中 | AOAPC I Training.../ch4/ | ||
第5章 图论算法与模型 | ||||
第6章 更多算法专题 | AOAPC I Training.../ch6/ | |||
Uva在线比赛单题推荐 | ||||
国家集训队论文集 |