高效算法:竞赛、应试与提高必修128例_数据结构教程
资源名称:高效算法:竞赛、应试与提高必修128例 内容简介: 本书旨在探讨如何优化算法效率,详细阐述了经典算法和特殊算法的实现、应用技巧和复杂度验证过程,内容由浅入深,能帮助读者快速掌握复杂度适当、正确率高的高效编程方法以及自检、自测技巧,是参加ACM/ICPC、Google Code Jam 等国际编程竞赛、备战编程考试、提高编程效率、优化编程方法的参考书目。 作者简介: Christoph Dürr 法国国家科学研究院研究员,巴黎皮埃尔-玛丽•居里大学博士生导师,Operation Research科研组研究主任。 Jill-Jênn Vie 法国高等电力学院博士、算法讲师,担任法国高等师范学院Paris-Saclay团队在ACM竞赛中的算法导师;曾任法国国际编程大赛Prologin主席,并于2014年获Google RISE Award。 资源目录: 第1章 引言 1 1.1 编程竞赛 1 1.1.1 线上学习网站 3 1.1.2 线上裁判的返回值 4 1.2 我们的选择:Python 5 1.3 输入输出 6 1.3.1 读取标准输入 6 1.3.2 显示格式 9 1.4 复杂度 9 1.5 抽象类型和基本数据结构 11 1.5.1 栈 11 1.5.2 字典 12 1.5.3 队列 12 1.5.4 优先级队列和最小堆 13 1.5.5 并查集 16 1.6 技术 18 1.6.1 比较 18 1.6.2 排序 18 1.6.3 扫描 19 1.6.4 贪婪算法 20 1.6.5 动态规划算法 20 1.6.6 用整数编码集合 21 1.6.7 二分查找 23 1.7 建议 25 1.8 走得更远 27 第2章 字符串 28 2.1 易位构词 28 2.2 T9:9 个按键上的文字 29...