挑战程序设计竞赛
正版新书 新华官方库房直发 可开电子发票
￥ 58.46 7.4折 ￥ 79 全新
库存4件
作者(日)渡部有隆 著;支鹏浩 译
出版社人民邮电出版社
ISBN9787115431615
出版时间2016-09
版次1
装帧平装
开本16开
纸张胶版纸
页数404页
字数580千字
定价79元
货号SC:9787115431615
上书时间2024-07-09
商品详情
- 品相描述：全新
- 全新正版 提供发票
- 商品描述
-
作者简介:
渡部有隆，出生于1979年，计算机理工学博士。会津大学计算机理工学部信息系统学部门副教授。专业领域为可视化编程语言。AIZU ONLINE JUDGE开发者。
内容简介:
本书分为准备篇、基础篇和应用篇三大部分，借助在线评测系统Aizu Online Judge以及大量例题，详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构，既可以作为挑战程序设计竞赛的参考书，也可以用来引导初学者系统学习算法和数据结构的基础知识。本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。
目录:
第1部分（准备篇）攻克程序设计竞赛的学习方法1
第1章有效运用在线评测系统3
1.1攻克程序设计竞赛的学习方法3
1.2什么是在线评测7
1.3用户注册9
1.4浏览问题10
1.5解答问题12
1.6个人页面18
1.7如何运用本书19
第2部分（基础篇）为程序设计竞赛做准备的算法与数据结构21
第2章算法与复杂度23
2.1算法是什么23
2.2问题与算法示例23
2.3伪代码25
2.4算法的效率26
2.5入门问题28
第3章初等排序33
3.1挑战问题之前——排序33
3.2插入排序法35
3.3冒泡排序法40
3.4选择排序法44
3.5稳定排序48
3.6希尔排序法52
第4章数据结构57
4.1挑战问题之前——什么是数据结构57
4.2栈59
4.3队列64
4.4链表70
4.5标准库的数据结构77
4.6数据结构的应用——计算面积86
第5章搜索89
5.1挑战问题之前——搜索89
5.2线性搜索91
5.3二分搜索94
5.4散列法98
5.5借助标准库搜索102
5.6搜索的应用——计算很优解106
第6章递归和分治法109
6.1挑战问题之前——递归与分治109
6.2穷举搜索111
6.3科赫曲线114
第7章高等排序119
7.1归并排序120
7.2分割125
7.3快速排序129
7.4计数排序133
7.5利用标准库排序137
7.6逆序数139
7.7最小成本
...
— 没有更多了 —
以下为对购买帮助不大的评价