《算法竞赛入门经典训练指南》pdf
下载地址:网盘下载
基本介绍
编辑
内容简介
作者简介
陈锋,1982年9月生。毕业于华北水利水电学院机械设计专业。曾就职于微软全球技术支持中心,负责net虚拟机以及Visual Studio开发技术支持。后进入金融IT行业,专注于银行网点平台的产品研发,曾分别负责基于.net和Eclipse的两代网点平台产品的开发以及架构设计。现就职于北京宇信易诚科技,任前端产品技术经理及架构师。
图书目录
编辑
1.1思维的体操
1.2问题求解常见策略
1.3高效算法设计举例
1.4动态规划专题
1.5小结与习题
第2章 数学基础
2.1基本计数方法
2.2递推关系
2.3 数论
2.3.1基本概念
2.3.2模方程
2.4组合游戏
2.5概率与数学期望
2.6置换及其应用
2.7矩阵和线性方程组
2.8数值方法简介
2.9小结与习题
第3章 实用数据结构
3.1基础数据结构回顾
3.1.1抽象数据类型(ADT)
3.1.2优先队列
3.1.3并查集
3.2区间信息的维护与查询
3.2.1二叉索引树(树状数组)
3.2.2 RMQ问题
3.2.3线段树(1):点修改
3.2.4线段树(2):区间修改
3.3字符串(1)
3.3.1 Trie
3.3.2 KMP算法
3.3.3 Aho—Corasick自动机
3.4字符串(2)
3.4.1 后缀数组
3.4.2最长公共前缀(LCP)
3.4.3基于哈希值的LCP算法
3.5排序二叉树
3.5.1基本概念
3.5.2用Treap实现名次树
3.5.3用伸展树实现可分裂与合并的序列
3.6小结与习题
第4章 几何问题
4.1二维几何基础
4.1.1基本运算
4.1.2点和直线
4.1.3多边形
4.1.4例题选讲
4.1.5二维几何小结
4.2与圆和球有关的计算问题
4.2.1 圆的相关计算
4.2.2球面相关问题
4.3二维几何常用算法
4.3.1点在多边形内判定
4.3.2凸包
4.3.3半平面交
4.3.4平面区域
4.4三维几何基础
4.4.1三维点积
4.4.2三维叉积
4.4.3三维凸包
4.4.4例题选讲
4.4.5三维几何小结
4.5小结与习题
第5章 图论算法与模型
5.1基础题目选讲
5.2深度优先遍历
5.2.1 无向图的割顶和桥
5.2.2无向图的双连通分量
5.2.3有向图的强连通分量
5.2.4 2—SAT问题
5.3最短路问题
5.3.1再谈Dijkstra算法
5.3.2再谈Bellman—Ford算法
5.3.3例题选讲
5.4生成树相关问题
5.5二分图匹配
5.5.1二分图最大匹配
5.5.2二分图最佳完美匹配
5.5.3稳定婚姻问题
5.5.4常见模型
5.6网络流问题
5.6.1最短增广路算法
5.6.2最小费用最大流算法
5.6.3建模与模型变换
5.6.4例题选讲
5.7小结与习题
第6章 更多算法专题
6.1轮廓线动态规划
6.2嵌套和分块数据结构
6.3暴力法专题
6.3.1路径寻找问题
6.3.2对抗搜索
6.3.3精确覆盖问题和DLX算法
6.4几何专题
6.4.1仿射变换与矩阵
6.4.2离散化和扫描法
6.4.3运动规划
6.5 数学专题
6.5.1小专题集锦
6.5.2快速傅里叶变换(FFT)
6.5.3线性规划
6.6浅谈代码设计与静态查错
6.6.1简单的Bash
6.6.2 《仙剑奇侠传四》之最后的战役
6.7小结与习题
附录A训练指南:使用OVa/LA题库
A.1 UVa在线比赛推荐
A.2 LA套题(ACM/ICPC真题)推荐
A.3 UVa在线比赛单题推荐
附录B Java、C#和Python语言简介
B.1 Java
B.2 C#
B.3 Python
下载地址:网盘下载
转载于:https://www.cnblogs.com/long12365/p/9732078.html
《算法竞赛入门经典训练指南》pdf相关推荐
- Axure RP 8 实战手册pdf
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 下载地址 ...
- docker pdf 中文版 linux,Docker入门实战手册PDF
一.为什么要使用 Docker? 1 .快速交付应用程序 • 开发者使用一个标准的image 来构建开发容器,开发完成之后,系统管理员就可以使用这个容器 来部署代码 • Docker 可以快速创建 ...
- AXURE RP8实战手册 网站和APP原型制作案例精粹pdf
下载地址:网盘下载 编辑推荐 小楼老师继上一本畅销书后倾情打造: 从基础到实战,共166个实例完全讲解: 每个案例可实时查看演示效果: 从APP到网站,全面覆盖各个典型案例的原型讲解,助你快速掌握. ...
- 原型设计大师:Axure RP网站与APP设计从入门到精通(全彩) 中文pdf扫描版
原型设计大师:Axure RP网站与APP设计从入门到精通内容丰富且实用,由浅入深地传授了Axure 原型设计工具在网站和APP设计中的应用与技巧,并在文中贯穿了众多精彩实战案例.书中完整展现了多个鲜 ...
- AXURE RP8实战手册(完整版)
下载地址:网盘下载 内容介绍 编辑 本书是一本介绍使用Axure RP 8.0软件制作Web和App原型的图书,通过对基础操作和实战案例的讲解,帮助读者深入了解如何进行Web与App平台的产品原型开发 ...
- Axure RP Pro 相关问题 导出成PDF
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! Axur ...
- AXURE RP8 - 实战手册 网站和APP原型制作案例精粹
AXURE RP8 - 实战手册 网站和APP原型制作案例精粹 扫码时备注或说明中留下邮箱 付款后如未回复请至https://shop135452397.taobao.com/ 联系店主 posted ...
- Axure RP原型设计|全实战项目演练从入门到精通-姜浩-专题视频课程
Axure RP原型设计|全实战项目演练从入门到精通-124人已学习 课程介绍 多项目实战,讲师手把手详细演示教学 从基础到精通的深入化进阶学习 做优秀的原型设计 课程收益 交 ...
- axure实现复选框全选_AxureRP8实战手册-案例73(全选与取消全选效果)
案例73. 全选与取消全选效果 案例来源: 百度音乐-音乐盒 案例效果: 初始状态/取消全选时:(图5-117) 全选后取消任一选项时:(图5-118) 全选/单选全部选中时:(图5-119) 案例描 ...
- 网站蓝图 Axure RP高保真网页原型制作 中文PDF扫描版[89MB] 全彩版
Axure RP就是用来给网站画图纸的软件.它如同服装设计师的样衣,如同建筑师的图纸,如同电影导演的故事板,如同售楼处的样板间.总之,它能让你在真正付出时间和金钱来制作一个网站之前,能够完全了解到最终 ...
最新文章
- CentOS 7.5 如何升级Git实录
- 正经“长生不老药”新进展:口服那种,贝佐斯投资 | 柳叶刀子刊
- JavaWeb学习之路——SSM框架之Mybatis(二)
- 使用撤回流RetractStream的场景
- ftp服务器新建虚拟目录,ftp服务器 虚拟目录
- python web应用_为您的应用选择最佳的Python Web爬网库
- OC 中 load 方法和 initialize 方法的异同
- 浅谈过程和结果的关系
- 一种语音识别模型的训练方法及装置与流程
- 计算机二级access宝典app,二级Access考试宝典
- 【协议分析】PC QQ协议聊天内容破解
- 农村土地确权之调查公示 —— 地块分布图制作说明
- 集成友盟第三方实现QQ微信登录遇到的坑
- H264码流的 ps封装
- Python中的global关键字的用法
- 小公司的“鸡头”OR大公司的“凤尾”
- PS中可选颜色的计算方法(绝对量)
- Android 平台Downloaded的源码及文档学习
- 泛在电力物联网下的远程抄表和设备监控维护
- 和辰发力SAAS:云计算产业终极驱动力
热门文章
- android AVD详解
- Ant 配置文件 ( Google App Engine + GWT + JPA )
- 淘宝Hadoop现有测试框架探幽
- 重复addEventListener(事件名,的问题
- CVPR2021 用更好的目标检测器提取视觉特征!微软提出VinVL,基于更好的视觉特征,达到更强的多模态性能...
- 降低深度学习开发门槛,“动态图+高层API”能带来多大的便利?
- 紫为云 2020春招开启!算法职位20K-50K!
- 港中文开源基于PyTorch的多任务人脸识别框架
- linux逻辑分区被删除了怎么办,找到了linux分区顺序错乱修复方法
- 直入灵魂的Python教学:《看动漫学Python》让学习不再枯燥