孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

挑战程序设计竞赛2 算法和数据结构

挑战程序设计竞赛2 算法和数据结构
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: [日] 著 , 译
出版社: 人民邮电出版社
2016-09
版次: 1
ISBN: 9787115431615
定价: 79.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 404页
正文语种: 简体中文
原版书名: プログラミングコンテスト攻略のためのアルゴリズムとデータ構造
丛书: 图灵程序设计丛书
分类: 计算机与互联网
1 张插图图片
304人买过
  • 本书分为准备篇、基础篇和应用篇三大部分，借助在线评测系统Aizu Online Judge以及大量例题，详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构，既可以作为挑战程序设计竞赛的参考书，也可以用来引导初学者系统学习算法和数据结构的基础知识。本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 渡部有隆（作者）
    出生于1979年，计算机理工学博士。会津大学计算机理工学部信息系统学部门副教授。专业领域为可视化编程语言。AIZU ONLINE JUDGE开发者。

    Ozy（审校） 
    本名冈田佑一，出生于日本大阪的短码高手。他花费相当长的时间提升短码编程技术，进而将其发展成一种技能，曾获得程序设计大赛的冠军。他开办过程序设计方面的培训班，目前致力于数学教育和程序设计师的培养工作。曾著有《短码之美：变成达人的心得技法》（人民邮电出版社）。

    秋叶拓哉（审校） 
    2011年考入东京大学研究生院。以iwi的昵称活跃在程序设计竞赛中。TopCoder评级好成绩为世界第四（2013年）。《挑战程序设计竞赛（第2版）》（人民邮电出版社）作者之一。 目录

    第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　最小成本排序 143
    第8章　树 147
    8．1　挑战问题之前——树结构 148
    8．2　有根树的表达 150
    8．3　二叉树的表达 154
    8．4　树的遍历 159
    8．5　树遍历的应用——树的重建 163
    第9章　二叉搜索树 167
    9．1　挑战问题之前——二叉搜索树 168
    9．2　二叉搜索树——插入 169
    9．3　二叉搜索树——搜索 174
    9．4　二叉搜索树——删除 177
    9．5　通过标准库管理集合 182
    第10章　堆 189
    10．1　挑战问题之前——堆 190
    10．2　完全二叉树 191
    10．3　最大/最小堆 193
    10．4　优先级队列 197
    10．5　通过标准库实现优先级队列 201
    第11章　动态规划法 203
    11．1　挑战问题之前——动态规划法的概念 203
    11．2　斐波那契数列 204
    11．3　最长公共子序列 208
    11．4　矩阵链乘法 211
    第12章　图 217
    12．1　挑战问题之前——图 218
    12．2　图的表示 221
    12．3　深度优先搜索 224
    12．4　广度优先搜索 232
    12．5　连通分量 237
    第13章　加权图 241
    13．1　挑战问题之前——加权图 242
    13．2　最小生成树 244
    13．3　单源最短路径 249
    第3部分　[应用篇]程序设计竞赛的必备程序库 261
    第14章　高等数据结构 263
    14．1　互质的集合 264
    14．2　范围搜索 269
    14．3　其他问题 278
    第15章　高等图算法 279
    15．1　所有点对间最短路径 280
    15．2　拓扑排序 284
    15．3　关节点 290
    15．4　树的直径 295
    15．5　最小生成树 299
    15．6　其他问题 303
    第16章　计算几何学 305
    16．1　几何对象的基本元素与表现 306
    16．2　直线的正交/平行判定 312
    16．3　投影 314
    16．4　映象 316
    16．5　距离 317
    16．6　逆时针方向 321
    16．7　判断线段相交 324
    16．8　线段的交点 326
    16．9　圆与直线的交点 328
    16．10　圆与圆的交点 331
    16．11　点的内包 333
    16．12　凸包 335
    16．13　线段相交问题 339
    16．14　其他问题 343
    第17章　动态规划法 345
    17．1　硬币问题 346
    17．2　背包问题 349
    17．3　最长递增子序列 353
    17．4　最大正方形 357
    17．5　最大长方形 360
    17．6　其他问题 364
    第18章　数论 367
    18．1　质数检验 368
    18．2　最大公约数 372
    18．3　幂乘 376
    18．4　其他问题 378
    第19章　启发式搜索 381
    19．1　八皇后问题 382
    19．2　九宫格拼图 386
    19．3　十六格拼图 391
    附录 399
    通过本书可以获得的技能 400
    挑战以往的程序设计竞赛真题！ 402
    参考文献 404
  • 内容简介:
    本书分为准备篇、基础篇和应用篇三大部分，借助在线评测系统Aizu Online Judge以及大量例题，详细讲解了算法与复杂度、初等和高等排序、搜索、递归和分治法、动态规划法、二叉搜索树、堆、图、计算几何学、数论等与程序设计竞赛相关的算法和数据结构，既可以作为挑战程序设计竞赛的参考书，也可以用来引导初学者系统学习算法和数据结构的基础知识。本书适合所有程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。
  • 作者简介:
    渡部有隆（作者）
    出生于1979年，计算机理工学博士。会津大学计算机理工学部信息系统学部门副教授。专业领域为可视化编程语言。AIZU ONLINE JUDGE开发者。

    Ozy（审校） 
    本名冈田佑一，出生于日本大阪的短码高手。他花费相当长的时间提升短码编程技术，进而将其发展成一种技能，曾获得程序设计大赛的冠军。他开办过程序设计方面的培训班，目前致力于数学教育和程序设计师的培养工作。曾著有《短码之美：变成达人的心得技法》（人民邮电出版社）。

    秋叶拓哉（审校） 
    2011年考入东京大学研究生院。以iwi的昵称活跃在程序设计竞赛中。TopCoder评级好成绩为世界第四（2013年）。《挑战程序设计竞赛（第2版）》（人民邮电出版社）作者之一。
  • 目录:
    目录

    第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　最小成本排序 143
    第8章　树 147
    8．1　挑战问题之前——树结构 148
    8．2　有根树的表达 150
    8．3　二叉树的表达 154
    8．4　树的遍历 159
    8．5　树遍历的应用——树的重建 163
    第9章　二叉搜索树 167
    9．1　挑战问题之前——二叉搜索树 168
    9．2　二叉搜索树——插入 169
    9．3　二叉搜索树——搜索 174
    9．4　二叉搜索树——删除 177
    9．5　通过标准库管理集合 182
    第10章　堆 189
    10．1　挑战问题之前——堆 190
    10．2　完全二叉树 191
    10．3　最大/最小堆 193
    10．4　优先级队列 197
    10．5　通过标准库实现优先级队列 201
    第11章　动态规划法 203
    11．1　挑战问题之前——动态规划法的概念 203
    11．2　斐波那契数列 204
    11．3　最长公共子序列 208
    11．4　矩阵链乘法 211
    第12章　图 217
    12．1　挑战问题之前——图 218
    12．2　图的表示 221
    12．3　深度优先搜索 224
    12．4　广度优先搜索 232
    12．5　连通分量 237
    第13章　加权图 241
    13．1　挑战问题之前——加权图 242
    13．2　最小生成树 244
    13．3　单源最短路径 249
    第3部分　[应用篇]程序设计竞赛的必备程序库 261
    第14章　高等数据结构 263
    14．1　互质的集合 264
    14．2　范围搜索 269
    14．3　其他问题 278
    第15章　高等图算法 279
    15．1　所有点对间最短路径 280
    15．2　拓扑排序 284
    15．3　关节点 290
    15．4　树的直径 295
    15．5　最小生成树 299
    15．6　其他问题 303
    第16章　计算几何学 305
    16．1　几何对象的基本元素与表现 306
    16．2　直线的正交/平行判定 312
    16．3　投影 314
    16．4　映象 316
    16．5　距离 317
    16．6　逆时针方向 321
    16．7　判断线段相交 324
    16．8　线段的交点 326
    16．9　圆与直线的交点 328
    16．10　圆与圆的交点 331
    16．11　点的内包 333
    16．12　凸包 335
    16．13　线段相交问题 339
    16．14　其他问题 343
    第17章　动态规划法 345
    17．1　硬币问题 346
    17．2　背包问题 349
    17．3　最长递增子序列 353
    17．4　最大正方形 357
    17．5　最大长方形 360
    17．6　其他问题 364
    第18章　数论 367
    18．1　质数检验 368
    18．2　最大公约数 372
    18．3　幂乘 376
    18．4　其他问题 378
    第19章　启发式搜索 381
    19．1　八皇后问题 382
    19．2　九宫格拼图 386
    19．3　十六格拼图 391
    附录 399
    通过本书可以获得的技能 400
    挑战以往的程序设计竞赛真题！ 402
    参考文献 404
查看详情
相关分类
计算机理论 编程与开发 操作系统 大数据与云计算 图形图像/多媒体 网站设计与网页开发 网络与通讯 硬件、嵌入式开发 办公软件 信息安全 辅助设计与工程计算 软件工程/开发项目管理
系列丛书 / 更多
挑战程序设计竞赛2 算法和数据结构
机器学习实战
[美]Peter Harrington 著；李锐、李鹏、曲亚东 译
￥0.01 起
挑战程序设计竞赛2 算法和数据结构
图灵程序设计丛书：Python基础教程
[挪威]Magnus Lie Hetland 著；司维、曾军崴、谭颖华 译
￥0.10 起
挑战程序设计竞赛2 算法和数据结构
Python编程：从入门到实践
[美]埃里克·马瑟斯（Eric Matthes） 著；袁国忠 译
￥4.00 起
挑战程序设计竞赛2 算法和数据结构
JavaScript高级程序设计（第3版）
[美]Nicholas C.Zakas 著；李松峰、曹力 译
￥0.10 起
挑战程序设计竞赛2 算法和数据结构
R语言实战（第2版）
[美]卡巴科弗（Robert I. Kabacoff） 著；王小宁、刘撷芯、黄俊文 译
￥2.50 起
挑战程序设计竞赛2 算法和数据结构
算法（第4版）
[美]Robert、[美]Kevin Wayne 著；谢路云 译
￥0.50 起
挑战程序设计竞赛2 算法和数据结构
大数据：互联网大规模数据挖掘与分布式处理
[美]Anand、[美]Jeffrey David Ullman 著；王斌 译
￥0.01 起
挑战程序设计竞赛2 算法和数据结构
Spark快速大数据分析
[美]卡劳（Holden Karau）、[美]肯维尼斯科（Andy Konwinski）、[美]温德尔（Patrick Wendell）、[加拿大]扎哈里亚（Matei Zaharia） 著；王道远 译
￥0.01 起
挑战程序设计竞赛2 算法和数据结构
MySQL必知必会
[英]福塔（Ben Forta） 著；刘晓霞、钟鸣 译
￥1.00 起
挑战程序设计竞赛2 算法和数据结构
图解HTTP
[日]上野·宣 著；于均良 译
￥1.00 起
挑战程序设计竞赛2 算法和数据结构
算法图解
袁国忠 译
￥3.00 起
挑战程序设计竞赛2 算法和数据结构
Spring Boot实战
[美]克雷格·沃斯（Craig Walls） 著；丁雪丰 译
￥1.00 起
相关图书 / 更多
挑战程序设计竞赛2 算法和数据结构
挑战古人100天1+2+3传统文化古代历史趣味读物
云葭 后浪
￥26.03 起
挑战程序设计竞赛2 算法和数据结构
挑战名校压轴题 数学 中考篇 第2版
陈轶
￥20.85 起
挑战程序设计竞赛2 算法和数据结构
挑战710大学英语四级考试模拟试题集/挑战710系列丛书
李秀明、曾冠冠 编
￥49.00 起
挑战程序设计竞赛2 算法和数据结构
挑战几何脑(1图形计数)
麦斯思维 编
￥6.50 起
挑战程序设计竞赛2 算法和数据结构
挑战大脑 穿越时空大冒险（全4册）
马瑞泽；（阿根廷）古斯塔沃·贝纳尔多
￥45.36 起
挑战程序设计竞赛2 算法和数据结构
挑战性动脉重建100例 国际血管外科译著
[美]萨坎特·辛格·汉斯(Sachinder；Singh；Hans
￥65.00 起
挑战程序设计竞赛2 算法和数据结构
挑战上海中考150·数学压轴题——真题精讲篇
马学斌
￥19.00 起
挑战程序设计竞赛2 算法和数据结构
挑战地铁之最：粤港澳大湾区最快地铁建设掠影（中英）
王荃荃 著
￥70.00 起
挑战程序设计竞赛2 算法和数据结构
挑战几何脑(7圆弧)
麦斯思维 编
￥5.50 起
挑战程序设计竞赛2 算法和数据结构
挑战机器人王 3 塞博士的编程训练营
陈品芳 译；[韩]葡萄朋友 文；弘钟贤 绘
￥9.19 起
挑战程序设计竞赛2 算法和数据结构
挑战数独——青少年数独大赛题集
北京市数独运动协会
￥19.64 起
挑战程序设计竞赛2 算法和数据结构
挑战级 海边的一天/专注力天才玩出来
新天地童书
￥1.70 起
您可能感兴趣 / 更多
挑战程序设计竞赛2 算法和数据结构
蓬蓬狗：软乎乎狗狗大集合
[日]小玉
￥19.20 起
挑战程序设计竞赛2 算法和数据结构
邂逅兔子云（赠和纸贴纸×1，特种纸画卡×3）知名兔子插画家Schinako首本四格漫画作品
[日]森山标子 著；方路 译；天闻角川 出品
￥32.64 起
挑战程序设计竞赛2 算法和数据结构
我的爸爸是奥特曼（套装共7册）给孩子和爸爸的礼物
[日]宫西达也 著；彭懿 译
￥93.47 起
挑战程序设计竞赛2 算法和数据结构
欺诈师、空气男和美少年（日本推理轻小说界的“人形打字机”，鬼才小说家西尾维新人气力作！）
[日]西尾维新
￥11.85 起
挑战程序设计竞赛2 算法和数据结构
火车出发了（新版）
[日]横沟英一
￥14.98 起
挑战程序设计竞赛2 算法和数据结构
星之创造者
[日]谷甲州 著；丁丁虫 译
￥24.03 起
挑战程序设计竞赛2 算法和数据结构
假面饭店（东野圭吾假面系列开篇作，系列销量超495万册，木村拓哉、长泽雅美主演同名电影）
[日]东野圭吾
￥20.46 起
挑战程序设计竞赛2 算法和数据结构
绿色的星星
[日]林木林
￥18.73 起
挑战程序设计竞赛2 算法和数据结构
带着贴画旅行的美少年（日本推理轻小说界的“人形打字机”，鬼才小说家西尾维新人气力作！）
[日]西尾维新
￥11.85 起
挑战程序设计竞赛2 算法和数据结构
天花板上的美少年（日本推理轻小说界的“人形打字机”，鬼才小说家西尾维新人气力作！）
[日]西尾维新
￥11.85 起
挑战程序设计竞赛2 算法和数据结构
麦田精选图画书 乳房的秘密
[日]柳生弦一郎 文/图 夏河 译
￥9.65 起
挑战程序设计竞赛2 算法和数据结构
《超特快列车哐当哐当号》2024百班千人暑期书目学前小班名师推荐全新正版现货速发
[日]加古里子 著；肖肖 译
￥28.33 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全