算法问题实战策略中文版怎么样?
第一部分 开始解决问题
第二部分 算法分析
第三部分 算法设计范式
第四部分 一些著名的算法
第五部分 基本数据结构
第六部分 树
第七部分 图
作者简介:
具宗万 毕业于韩国延世大学计算机科学系,曾在innotive公司和NHN公司任软件工程师,现在芝加哥高频交易(HFT)公司从事算法交易开发工作。2007年开始参与运营韩国程序设计竞赛参赛者网络社交平台algospot (http://algospot.com)。 获奖经历 •2002年、2003年 韩国大学生程序设计竞赛 金奖 •2003年、2004年 世界大学生程序设计竞赛 入围决赛 •2004年、2006年、2008年 Google Code Jam 入围决赛 •2007年 Top Coder Open 亚军,2006年 入围决赛 •2008年、2009年 Java算法竞赛 冠军
目录:
第1 章 解决问题与程序设计竞赛 4
第2 章 解决问题概述 13
第3 章 编码与调试 27
第4 章 分析算法的时间复杂度 60
第5 章 算法正确性证明 85
第6 章 暴力解决法 99
第7 章 分治法 120
第8 章 动态规划法 143
第9 章 动态规划技巧 194
第10 章 贪心法 257
第11 章 组合搜索 281
第12 章 将优化问题转换为决策问题求解 316
第13 章 数值分析 331
第14 章 整数论 352
第15 章 计算几何 367
第16 章 位掩码 410
第17 章 部分和 425
第18 章 线性数据结构 433
第19 章 队列、栈以及双端队列 443
第20 章 字符串 455
第21 章 树的实现与遍历 481
第22 章 二叉搜索树 493
第23 章 优先级队列和堆 511
第24 章 区间树 521
第25 章 互斥集合 541
第26 章 字典树 553
第27 章 图的表示方式及定义 576
第28 章 图的深度优先搜索 585
第29 章 图的宽度优先搜索 625
第30 章 最短路径问题 653
第31 章 最小生成树 689
第32 章 网络流 705
点击下载