新書推薦:

《
货币的本质 罗布·迪克斯 金融、理财、投资、财富破局、货币贬值、通胀、债务、红利、金融危机
》
售價:HK$
64.9

《
巨变时代(全2册)
》
售價:HK$
109.9

《
无法独处的现代人(“当今用英语写作的最伟大的社会学家”、畅销书《工作、消费主义和新穷人》作者齐格蒙特·鲍曼对我们这个时代睿智的诊断书)
》
售價:HK$
75.9

《
罗马兴志
》
售價:HK$
294.8

《
逐出永恒:现代罗马城的重构
》
售價:HK$
85.8

《
恋爱与之后的一切
》
售價:HK$
47.1

《
黑格尔与国家
》
售價:HK$
107.8

《
和平的毁灭:第一次世界大战及其遗产
》
售價:HK$
206.8
|
內容簡介: |
《算法竞赛黄金法则:提高算法和思考力的77项技巧》是算法竞赛**教程,由IOI三届金牌获得者倾力打造,系统讲解算法竞赛中的77个核心技巧和解题思路,旨在帮助读者提升算法设计能力与逻辑思维。
來源:香港大書城megBookStore,http://www.megbook.com.hk 《算法竞赛黄金法则:提高算法和思考力的77项技巧》共分10章,内容包括算法与时间复杂度、前缀和、二分查找、动态规划、数学问题、思维技巧、启发式、数据结构和查询处理、图算法、综合问题。书后配有20道精选的综合测试题,可帮助读者检验和巩固所学知识。300余幅全彩插图,将抽象概念转化为视觉化表达,即使零基础读者也能轻松领悟精髓;153道例题与应用问题均为原创设计,剔除非核心要素,示例代码精简高效,特别适合通过“代码临摹”方式学习的读者。
|
目錄:
|
目录
算法竞赛入门
序 章
序1 什么是算法竞赛? 2
序2 有哪些竞赛? 3
序3 算法竞赛的核心竞争力是什么? 5
序4 本书的使用方法 6
算法与时间复杂度
第1章
1.1 导入问题 17
1.2 枚举(1) 20
1.3 枚举(2) 23
1.4 二进制 26
1.5 挑战问题 30
总结 37
前缀和
第2章
2.1 一维前缀和(1) 42
2.2 一维前缀和(2) 46
2.3 二维前缀和(1) 50
2.4 二维前缀和(2) 56
2.5 挑战问题 61
总结 68
二分查找
第3章
3.1 数组的二分查找 72
3.2 根据答案进行二分查找 77
3.3 双指针法 81
3.4 折半枚举 85
3.5 挑战问题 90
总结 93
第4章 动态规划
4.1 动态规划的基础 98
4.2 动态规划的回溯 101
4.3 二维DP(1):部分和问题 105
4.4 二维DP(2):背包问题 109
4.5 二维DP(3):*长公共子序列问题 114
4.6 二维DP(4):区间DP 119
4.7 优化技巧 123
4.8 状态压缩DP 128
4.9 *长递增子序列问题 133
4.10 挑战问题 138
总结 141
第5章 数学问题
5.1 素数判定 145
5.2 最大公约数 150
5.3 取模运算(1):基础 154
5.4 取模运算(2):幂 158
5.5 取模运算(3):除法 161
5.6 容斥原理 164
5.7 游戏(1):必胜法 168
5.8 游戏(2):Nim理论 172
5.9 游戏(3):Grundy数 177
5.10 挑战问题 181
总结 184
第6章 思维技巧
6.1 思考奇偶性 189
6.2 计数贡献法 192
6.3 思考上限值 196
6.4 思考下一步 199
6.5 思考个数 205
6.6 逆向思维 209
6.7 固定并枚举 213
6.8 重新表述问题 217
6.9 改进保存数据的方式 220
6.10 关注不变量 224
总结 227
第7章 启发式
7.1 贪心算法 231
7.2 局部搜索算法 235
7.3 模拟退火算法 240
7.4 集束搜索 243
7.5 挑战问题 251
总结 265
第8章 数据结构和查询处理
8.1 栈 270
8.2 队 列 274
8.3 优先队列 278
8.4 关联数组 282
8.5 集合管理(仅限C ) 286
8.6 哈希字符串 290
8.7 倍增法 295
8.8 线段树:RMQ 299
8.9 线段树:RSQ 308
8.10 挑战问题 312
总结 317
第9章 图算法
9.1 图的实现方法 326
9.2 深度优先搜索 329
9.3 广度优先搜索 333
9.4 Dijkstra算法 338
9.5 树的动态规划 346
9.6 Union-Find树 350
9.7 *小生成树问题 358
9.8 最大流问题 362
9.9 二分图匹配问题 372
9.10 挑战问题 376
总结 383
第10章 综合问题
10.1 综合问题(1) 388
10.2 综合问题(2) 392
10.3 综合问题(3) 396
10.4 综合问题(4) 400
10.5 综合问题(5) 404
10.6 综合问题(6) 408
10.7 综合问题(7) 412
本书总结 417
能力测试题 419
终章 能力提升之道
终1 积极参加各种比赛 426
终2 刷真题 427
终3 准备库 428
终4 “算法竞赛**90问”挑战指南 429
终5 从挫折到金牌的成长之路 430
参考文献 433
|
|