编辑推荐
畅销9年的算法好书!数万读者翘首以盼的《算法竞赛入门经典》配套题解!
内容简介
本书分为5章。第1章是各种编程训练技巧以及C++11语法特性的简单介绍。第2章精选了一部分的习题进行分析、解答。第3章是ACM/ICPC比赛真题分类选解,挑选了近些年ACM/ICPC比赛中较有价值的题目进行分析并解答。第4~5章是比赛真题选译,整理并翻译了近几年来各大区域比赛中笔者认为值得学习训练的比赛真题。
作者简介
作者陈锋,1982年9月生,2004年毕业于华北水利水电学院机械设计专业。曾就职于上海微软全球技术支持中心,担任.net虚拟机(CLR)以及Visual Studio Extensibility技术咨询顾问。2008年进入金融IT行业,就职于北京赞同信息技术有限公司,担任高级技术经理,负责基于.net平台的银行业务平台开发。现就职于北京宇信科技集团股份有限公司,担任高级产品经理,专注于移动互联网、大数据和区块链技术在银行IT系统的应用和产品研发。多年来对算法研究一直充满浓厚兴趣,在工作之余坚持基础算法的学习训练,略有心得,2012年曾作为第二作者出版专著《算法竞赛入门经典-训练指南》。
章节目录
版权信息
内容简介
推荐序
前言
第1章 编程技巧与C++11语法特性介绍
1.1 编程技巧
1.1.1 排序性能问题
1.1.2 整数输入
1.1.3 循环宏定义
1.1.4 STL容器内容调试输出
1.1.5 二维几何运算类
1.1.6 内存池
1.1.7 泛型参数的使用
1.1.8 位运算操作封装
1.1.9 编译脚本
1.2 C++11语言特性介绍
1.2.1 类型推导(auto)
1.2.2 空指针值(nullptr)
1.2.3 容器的for循环遍历
1.2.4 匿名函数(Lambda)
1.2.5 统一的初始化语法
1.2.6 哈希容器
第2章 《算法竞赛入门经典(第2版)》习题选解
2.1 数组和字符串
2.2 函数和递归
2.3 C++与STL入门
2.4 数据结构基础
2.5 暴力求解法
2.6 高效算法设计
2.7 动态规划初步
2.8 数学概念与方法
2.9 图论模型与算法
2.10 高级专题
第3章 比赛真题分类选解
3.1 搜索
3.2 模拟
3.3 动态规划
3.4 组合递推
3.5 图论
3.6 正则表达式
第4章 比赛真题选译
ACM/ICPC North America-Greater NY
ACM/ICPC Africa/Middle East-Arab
ACM/ICPC North America-Mid-Atlantic USA
ACM/ICPC North America-Rocky Mountain
ACM/ICPC North America-East Central NA
ACM/ICPC North America-Mid-Central USA
ACM/ICPC Latin America
ACM/ICPC SWERC(Southwestern Europe Regionals)
ACM/ICPC Europe-Central
ACM/ICPC Europe-Northwestern
ACM/ICPC South Pacific
ACM/ICPC Asia – Tokyo(东京赛区)
ACM/ICPC Asia – Aizu(爱知赛区)
ACM/ICPC Asia – Fukuoka(福冈赛区)
ACM/ICPC Asia – Tehran(德黑兰)
ACM/ICPC Asia – Daejeon(韩国大田)
ACM/ICPC Asia – Harbin(哈尔滨赛区)
ACM/ICPC Asia – Changchun(长春赛区)
ACM/ICPC Asia – Shenyang(沈阳赛区)
ACM/ICPC Asia – Dalian(大连赛区)最后的谜题(The Last Puzzle, Asia-Dalian 2011, LA5695)
ACM/ICPC Asia – Tianjin(天津赛区)
ACM/ICPC Asia – Changsha(长沙赛区)
ACM/ICPC Asia – Nanjing(南京赛区)
ACM/ICPC Asia – Guangzhou(广州赛区)
ACM/ICPC Asia – Shanghai(上海赛区)
ACM/ICPC Asia – Chengdu(成都赛区)
ACM/ICPC Asia – Hangzhou(杭州赛区)
ACM/ICPC Asia – Jinhua(金华赛区)
ACM/ICPC Asia – Taichung(台中赛区)
ACM/ICPC Asia – Kaohsiung(高雄赛区)
ACM/ICPC Asia – Amritapuri(印度Amritapuri)
ACM/ICPC Asia – Hatyai(泰国合艾)
ACM/ICPC Asia – Bangkok(泰国曼谷)
ACM/ICPC Asia – Phuket(普吉岛赛区)
ACM/ICPC World Finals
CCPC(中国大学生程序设计竞赛)
第5章 比赛难题选译
ACM/ICPC Europe – Central
ACM/ICPC Europe – Northeastern
ACM/ICPC Asia – Taichung(台中)
ACM/ICPC Asia – Daejeon
ACM/ICPC Asia – Shanghai(上海)
ACM/ICPC Asia – Dhaka(达卡)
ACM/ICPC Asia – Mudanjiang(牡丹江)
ACM/ICPC Asia – Tehran(德黑兰)
ACM/ICPC Asia – Xian(西安)
ACM/ICPC Asia – Anshan
ACM/ICPC Asia – Beijing(北京)
ACM/ICPC Asia – Guangzhou(广州)
ACM/ICPC Asia – Tokyo(东京)
ACM/ICPC Asia – Bangkok(曼谷)
算法竞赛入门经典:习题与解答是2018年由清华大学出版社出版,作者陈锋编著。
得书感谢您对《算法竞赛入门经典:习题与解答》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。