手写代码必备手册—面试必须
需积分: 13 163 浏览量
2018-08-26
22:10:50
上传
评论
收藏 732KB PDF 举报
手写代码必备手册
戴方勤 (soulmachine@gmail.com)
最后更新 2013-4-16
版权声明
本作品采用“Creative Commons 署名 -非商业性使用 -相同方式共享 3.0 Unported 许可协议
(cc by-nc-sa)”进行许可。http://creativecommons.org/licenses/by-nc-sa/3.0/
内容简介
这个手册包含了一些经典题目的范例代码，经过仔细编写，编码规范良好，适合在纸
上默写。
一个人，成为一个好的作家之前，他需要背诵大量经典段落，写下很多练习的模仿作
品。类似的，成为一个好的程序员之前，也需要些大量的练习代码，反复模仿经典的代码。
这本手册的定位，比 ACM 模板库的代码少，题型比 ACM 简单，对代码有一些讲解。
ACM 代码库功能全，很多难度很高，且整本手册都是代码，没有讲解。本手册中的每一
个题目，都至少在两本纸质书中出现过。
全书的代码，使用纯 C + STL 的风格。本书中的代码规范，跟在公司中的工程规范略
有不同，为了使代码短（方便迅速实现）:
• 所有代码都是单一文件。这是因为一般 OJ 网站，提交代码的时候只有一个文本框，
如果还是按照标准做法，比如分为头文件.h 和源代码.cpp，无法在网站上提交；
• 喜欢在全局定义一个最大整数，例如 MAX。一般的 OJ 题目，都会有数据规模的限
制，所以定义一个常量 MAX 表示这个规模，可以不用动态分配内存，让代码实现更
简单；
• 经常使用全局变量。比如用几个全局变量，定义某个递归函数需要的数据，减少递
归函数的参数个数，就减少了递归时栈内存的消耗，可以说这几个全局变量是这个
递归函数的“环境”。
本手册假定读者已经学过《数据结构》
¬
，《算法》
这两门课，熟练掌握 C++ 或
Java。
本手册是开源的，项目地址：https://github.com/soulmachine/acm-cheatsheet
¬
《数据结构》，严蔚敏等著，清华大学出版社，http://book.douban.com/subject/2024655/
《Algorithms》，Robert Sedgewick, Addison-Wesley Professional, http://book.douban.com/subject/4854123/
i
剩余41页未读，继续阅读
资源评论
