题名:
算法训练营   / 陈小玉著 ,
ISBN:
978-7-121-49072-9 价格： CNY128.00
语种:
chi
载体形态:
276页 图 (部分彩图) 24cm
出版发行:
出版地： 北京 出版社： 电子工业出版社 出版日期： 2024
内容提要:
本书总计8章。第1章讲解STL，涉及双端队列、优先队列、位图、集合、映射和STL中的常用函数；第2章讲解实用的数据结构，涉及并查集、倍增、稀疏表、区间最值查询、最近公共祖先、树状数组和线段树；第3章讲解查找算法，涉及散列表、字符串模式匹配和字典树；第4章讲解平衡树，涉及树高与性能、平衡二叉搜索树、树堆和伸展树；第5章讲解图论提高方面的知识，涉及连通图与强连通图、桥与割点、双连通分量的缩点和Tarjan算法；第6章讲解图论算法，涉及最小生成树、最短路径、拓扑排序和关键路径；第7章讲解搜索算法提高方面的知识，涉及剪枝优化、嵌套广度优先搜索、双向广度优先搜索和启发式搜索；第8章讲解动态规划提高方面的知识，涉及树形动态规划、状态压缩动态规划和动态规划优化。 
主题词:
计算机算法  
中图分类法:
TP301.6 版次： 5
其它题名:
提高篇
主要责任者:
陈小玉 著
责任者附注:
陈小玉，高级程序员，ACM教练，主要研究方向为算法优化和机器学习，出版多部算法与数据结构畅销书，所教学生多次获得ACM-ICPC、蓝桥杯等算法竞赛奖项。