中图网

>

计算机理论

算法竞赛(清华科技大讲堂)

作者：罗勇军

出版社：清华大学出版社出版时间：2022-10-01

开本： 16开 页数： 732

本类榜单：计算机/网络销量榜

中图价:¥117.6(7.0折) 定价 ~~¥168.0~~ 登录后可看到会员价

加入购物车收藏

运费6元，满69元免运费

?快递不能达地区使用邮政小包，运费14元起

云南、广西、海南、新疆、青海、西藏六省，部分地区快递不可达

本类五星书更多>

>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用

全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用

¥11.3¥45
>
决战行测5000题(言语理解与表达)

决战行测5000题(言语理解与表达)

¥28.2¥88
>
软件性能测试.分析与调优实践之路

软件性能测试.分析与调优实践之路

¥55.2¥69
>
第一行代码Android

第一行代码Android

¥76.2¥99
>
C Primer Plus 第6版中文版

C Primer Plus 第6版中文版

¥75.6¥108
>
深度学习

深度学习

¥82.3¥168
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码

MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码

¥43.5¥79

商品详情
商品评论(0条)

中图价:¥117.6 加入购物车

版权信息
本书特色
内容简介
目录

微信公众号

算法竞赛(清华科技大讲堂) 版权信息

ISBN：9787302615217
条形码：9787302615217 ; 978-7-302-61521-7
装帧：一般胶版纸
册数：暂无
重量：暂无
所属分类：
计算机/网络
>
计算机理论

算法竞赛(清华科技大讲堂) 本书特色

一本算法竞赛大全，全面深入解析算法专题、数据结构、模板代码。10个专题，330个知识点，102个章节视频讲解。本书解析了算法竞赛考核的数据结构、算法；组织了每个知识点的理论解析和经典例题；给出了简洁精要的模板代码；通过明快清晰的文字、透彻的图解，实现了较好的易读性。

算法竞赛(清华科技大讲堂) 内容简介

本书是一本全面、深入解析与算法竞赛有关的数据结构、算法、代码的计算机教材。本书包括十个专题：基础数据结构、基本算法、搜索、高级数据结构、动态规划、数论和线性代数、组合数学、计算几何、字符串和图论。本书覆盖了绝大多数算法竞赛考点。本书解析了算法竞赛考核的数据结构、算法；组织了每个知识点的理论解析和经典例题；给出了简洁、精要的模板代码；通过明快清晰的文字、透彻的图解，实现了较好的易读性。本书的读者对象是参加算法竞赛的中学生和大学生、准备面试IT企业算法题的求职者、需要提高算法能力的开发人员，以及对计算机算法有兴趣的广大科技工作者。

算法竞赛(清华科技大讲堂) 目录

源码下载

第1章基础数据结构

1.1链表

1.1.1动态链表

1.1.2静态链表

1.1.3STL list

1.2队列

1.2.1STL queue

1.2.2手写循环队列

1.2.3双端队列和单调队列

1.2.4优先队列

1.3栈

1.3.1STL stack

1.3.2手写栈

1.3.3单调栈

1.4二叉树和哈夫曼树

1.4.1二叉树的概念

1.4.2二叉树的遍历

1.4.3哈夫曼树和哈夫曼编码

1.5堆

1.5.1二叉堆的概念

1.5.2二叉堆的操作

1.5.3二叉堆的手写代码

1.5.4堆和priority_queue

小结

第2章基本算法

2.1算法复杂度

2.1.1算法的概念

2.1.2复杂度和大O记号

2.2尺取法

2.2.1尺取法的概念

2.2.2反向扫描

2.2.3同向扫描

2.3二分法

2.3.1二分法的理论背景

2.3.2整数二分

2.3.3实数二分

2.4三分法

2.4.1原理

2.4.2实数三分

2.4.3整数三分

2.5倍增法与ST算法

2.5.1倍增法

2.5.2ST算法

2.6前缀和与差分

2.6.1一维差分

2.6.2二维差分

2.6.3三维差分

2.7离散化

2.7.1离散化的概念

2.7.2离散化手工编码

2.7.3用STL函数实现离散化

2.7.4离散化的应用

2.8排序与排列

2.8.1排序函数

2.8.2排列

2.9分治法

2.9.1汉诺塔和快速幂

2.9.2归并排序

2.9.3快速排序

2.10贪心法与拟阵

2.10.1贪心法

2.10.2拟阵

小结

第3章搜索

3.1BFS和DFS基础

3.1.1搜索简介

3.1.2搜索算法的基本思路

3.1.3BFS的代码实现

3.1.4DFS的常见操作和代码框架

3.1.5BFS和DFS的对比

3.1.6连通性判断

3.2剪枝

3.2.1BFS判重

3.2.2剪枝的应用

3.3洪水填充

3.4BFS与*短路径

3.5双向广搜

3.5.1双向广搜的原理和复杂度分析

3.5.2双向广搜的两种实现

3.5.3双向广搜例题

3.6BFS与优先队列

3.7BFS与双端队列

3.8A*算法

3.8.1贪心*优搜索和Dijkstra算法

3.8.2A*算法的原理和复杂度

3.8.33种算法的对比

3.8.4h函数的设计

3.8.5A*算法例题

3.9IDDFS和IDA*

3.9.1IDDFS

3.9.2IDA*

小结

第4章高级数据结构

4.1并查集

4.1.1并查集的基本操作

4.1.2合并的优化

4.1.3查询的优化(路径压缩)

4.1.4带权并查集

4.2树状数组

4.2.1树状数组的概念和基本编码

4.2.2树状数组的基本应用

4.2.3树状数组的扩展应用

4.3线段树

4.3.1线段树的概念

4.3.2区间查询

4.3.3区间操作与LazyTag

4.3.4线段树的基础应用

4.3.5区间*值和区间历史*值

4.3.6区间合并

4.3.7扫描线

4.3.8二维线段树(树套树)

4.4可持久化线段树

4.4.1可持久化线段树的思想

4.4.2区间第k大/小问题

4.4.3其他经典问题

4.5分块与莫队算法

4.5.1分块

4.5.2基础莫队算法

4.5.3带修改的莫队算法

4.5.4树上莫队

4.6块状链表

4.7简单树上问题

4.7.1树的重心

4.7.2树的直径

4.8LCA

4.8.1倍增法求LCA

4.8.2Tarjan算法求LCA

4.8.3LCA的应用

4.9树上的分治

4.9.1静态点分治

4.9.2动态点分治

4.10树链剖分

4.10.1树链剖分的概念与LCA

4.10.2树链剖分的典型应用

4.11二叉查找树

4.12替罪羊树

4.12.1不平衡率

4.12.2替罪羊树的操作

4.12.3例题

4.13Treap树

4.13.1Treap树的性质

4.13.2基于旋转法的Treap树操作

4.14FHQ Treap树

4.14.1FHQ的基本操作

4.14.2FHQ Treap树的应用

4.15笛卡儿树

4.15.1笛卡儿树的概念

4.15.2用单调栈建笛卡儿树

4.15.3笛卡儿树和RMQ问题

4.16Splay树

4.16.1Splay旋转

4.16.2Splay树的平摊分析

4.16.3Splay树的常用操作和代码

4.17KD树

4.17.1从空间到二叉树的转换

4.17.2KD树的概念和基本操作

4.17.3寻找*近点

4.17.4区间查询

4.18动态树与LCT

4.18.1LCT的思想

4.18.2从原树到辅助树

4.18.3LCT的存储和性质

4.18.4LCT的操作

4.18.5LCT的基本应用

小结

第5章动态规划

5.1DP概念和编程方法

5.1.1DP的概念

5.1.2DP的两种编程方法

5.1.3DP的设计和实现

5.1.4滚动数组

5.2经典线性DP问题

5.3数位统计DP

5.3.1数位统计DP的递推实现

5.3.2数位统计DP的记忆化搜索实现

5.3.3数位统计DP例题

5.4状态压缩DP

5.4.1引子

5.4.2状态压缩DP的原理

5.4.3状态压缩DP例题

5.4.4三进制状态压缩DP

5.5区间DP

5.5.1石子合并问题和两种模板代码

5.5.2区间DP例题

5.5.3二维区间DP

5.6树形DP

5.6.1树形DP的基本操作

5.6.2背包与树形DP

5.7一般优化

5.8单调队列优化

5.8.1单调队列优化的原理

5.8.2单调队列优化例题

5.9斜率优化/凸壳优化

5.9.1把状态转移方程变换为平面的斜率问题

5.9.2求一个dp［i］

5.9.3求所有dp［i］

5.9.4例题

5.10四边形不等式优化

5.10.1应用场合

5.10.2四边形不等式优化操作

5.10.3四边形不等式定义和单调性定义

5.10.4四边形不等式定理

5.10.5例题

小结

源码下载

第6章数论和线性代数

小结

第7章组合数学

第8章计算几何

小结

第9章字符串

小结

第10章图论

小结

附录APython在竞赛中的应用

A.1大数计算

A.2构造测试数据和对拍

A.2.1构造随机数据

A.2.2数据去重

A.2.3对拍

A.3输入/输出

索引

展开全部

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐

>
伯纳黛特,你要去哪(2021新版)
伯纳黛特,你要去哪(2021新版)
[美] 玛利亚·森普尔著，何雨珈译
¥23.4~~¥49.8~~
>
名家带你读鲁迅:朝花夕拾
名家带你读鲁迅:朝花夕拾
鲁迅著，陈漱渝主编
¥10.5~~¥21.0~~
>
月亮虎
月亮虎
[英] 佩内洛普·莱夫利著，郭国良译
¥19.7~~¥48.0~~
>
唐代进士录
唐代进士录
陶易
¥17.1~~¥39.8~~
>
有舍有得是人生
有舍有得是人生
梁实秋
¥21.2~~¥45.0~~
>
烟与镜
烟与镜
[英] 尼尔·盖曼著，王爽译
¥28.4~~¥48.0~~
>
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
[苏]阿尔谢尼耶夫著，刘宇译
¥37.1~~¥48.0~~
>
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
[英] 达尔文著，朱邦芊译
¥6.3~~¥14.0~~