奇迹小说
算法训练营:海量图解+竞赛刷题(进阶篇)

算法训练营:海量图解+竞赛刷题(进阶篇)

作者: 陈小玉

24.41万78人 正在读

已完结现代当代当代文学
作品简介

《算法训练营:海量图解+竞赛刷题(进阶篇)》以海量图解的形式,详细讲解常用的数据结构与算法,并结合竞赛实例引导读者进行刷题实战。通过对本书的学习,读者可掌握22种高级数据结构、7种动态规划算法、5种动态规划优化技巧,以及5种网络流算法,并熟练应用各种算法解决实际问题。 《算法训练营:海量图解+竞赛刷题(进阶篇)》总计8章。第1章讲解实用数据结构,包括并查集、优先队列;第2章讲解区间信息维护与查询,包括倍增、ST、RMQ、LCA、树状数组、线段树和分块;第3章讲解字符串处理,包括字典树、AC自动机和后缀数组;第4章讲解树上操作问题,包括点分治、边分治、树链剖分和动态树;第5章讲解各种平衡二叉树,包括Treap、伸展树和SBT;第6章讲解数据结构进阶,包括KD树、左偏树、跳跃表、树套树和可持久化数据结构;第7章讲解动态规划及其优化,包括背包问题、线性DP、区间DP、树形DP、数位DP、状态压缩DP、插头DP和动态规划优化方法;第8章讲解网络流问题,包括常用网络流算法、二分图最大匹配、最大流最小割定理和最小费用最大流。本书对每个算法都进行详细图解并搭配竞赛实例,重点讲解如何分析问题、优化算法

目录 (222章)
倒序
正文
原理并查集详解训练1畅通工程训练2方块栈训练3食物链训练4帮派原理1优先队列的实现原理原理2优先队列详解训练1第k大的数训练2围栏修复训练3表演评分训练4丛林探险原理1倍增原理2ST原理3RMQ训练1区间最值差训练2最频繁值训练3最小分段数训练4二维区间最值差2.2最近公共祖先LCA原理1暴力搜索法原理2树上倍增法原理3在线RMQ算法原理4Tarjan算法训练1最近公共祖先训练2树上距离训练3距离查询训练4城市之间的联系原理1一维树状数组原理2多维树状数组训练1数星星训练2公路交叉数训练3子树查询训练4矩形区域查询原理1线段树的基本操作原理2线段树中的“懒操作”训练1敌兵布阵训练2简单的整数问题训练3数据结构难题训练4颜色统计原理分块详解训练1简单的整数问题训练3区间最值差训练4超级马里奥原理字典树详解训练1单词翻译训练2电话表训练3统计难题训练4彩色的木棒训练5最长xor路径原理AC自动机详解训练1关键字检索训练2病毒侵袭训练4单词情结3.3后缀数组原理2后缀数组详解(1)原理2后缀数组详解(2)原理2后缀数组详解(3)训练1牛奶模式训练2口吃的外星人训练3音乐主题训练4星际迷航原理重心分解训练1树上两点之间的路径数训练2游船之旅训练3摩天大树训练4查询子树原理边分治详解训练1树上查询I训练2树上查询II训练3树上两点之间的路径数原理树链剖分详解训练1树上距离训练2树的统计训练3家庭主妇训练4树上操作原理动态树详解训练1距离查询训练2动态树xor和训练3动态树的最值训练4动态树的第2大值训练5树上操作原理Treap详解训练1双重队列训练2普通平衡树训练3黑盒子训练4少林功夫原理伸展树详解训练1双重队列训练2玩链子训练3超强记忆训练4循环原理SBT详解训练1双重队列训练2第k小的数训练3第k大的数训练4区间第k小训练5郁闷的出纳员原理KD树详解训练1最近的取款机训练2找旅馆训练3最近邻M点训练4蚁巢原理左偏树详解训练1猴王训练2小根堆训练3路面修整训练4K-单调原理跳跃表详解训练1双重队列训练2第k大的数训练3郁闷的出纳员原理树套树详解训练1动态区间问题训练2动态区间第k小训练3矩形区域查询训练4马赛克处理6.5可持久化数据结构原理1可持久化线段树详解原理2可持久化Trie详解训练1超级马里奥训练2记忆重现训练3最大异或和第7章动态规划及其优化7.1动态规划求解原理原理1动态规划的三个要素原理2动态规划设计方法7.2背包问题原理101背包训练1骨头收藏家原理2完全背包训练2存钱罐原理3多重背包训练3硬币原理4分组背包训练4价值最大化原理5混合背包训练5最少的硬币7.3线性DP训练1超级楼梯训练2数字三角形训练5最大连续子段和7.4区间DP训练1回文训练2括号匹配训练3猴子派对训练4乘法难题7.5树形DP训练1别墅派对训练2战略游戏训练3工人请愿书训练4完美的服务训练5背包类树形DP训练6苹果树训练7二次扫描与换根训练8最远距离7.6数位DP训练1不吉利的数字训练2定时炸弹训练3RoundNumbers训练4计数问题训练5数字权值7.7状态压缩DP训练1旅行商问题训练2旅行商变形1训练3旅行商变形2训练4玉米田训练5炮兵阵地训练6马车旅行7.8插头DP训练1铺砖训练2方格取数训练3多回路连通性问题训练4单回路连通性问题训练5单通路连通性问题7.9动态规划优化原理1倍增优化原理2数据结构优化训练3最大化器训练4洒水装置原理3单调队列优化训练5滑动窗口训练6洒水装置训练7股票交易原理4斜率优化训练8打印文章训练9覆盖走道训练10批处理调度训练11划分训练12劳伦斯原理5四边不等式优化训练13划分第8章网络流原理EK算法详解训练1最大流问题训练2排水系统8.2Dinic算法原理Dinic算法详解训练1最大销售量训练2电力网络8.3ISAP算法原理ISAP算法详解训练1岛屿运输训练2美味佳肴训练3跳跃蜥蜴训练4计算机工厂8.4二分图匹配原理1最大匹配算法原理2匈牙利算法训练1完美的牛棚训练2机器调度训练3逃脱原理最大流最小割定理训练1最小边割集训练2最小点割集训练3双核CPU训练4最大收益8.6最小费用最大流原理最小费用路算法训练1农场之旅训练2航空路线训练3区间覆盖训练4疏散计划
精选推荐
领导力法则

领导力法则

[中国纺织出版社]

陆禹萌

已完结当代文学

销售心理学

销售心理学

[中国纺织出版社]

兰华

已完结当代文学

销售就是玩转情商

销售就是玩转情商

[中国纺织出版社]

王威

已完结当代文学

销售员情商实战训练

销售员情商实战训练

成功的销售需要高智商,更需要高情商。一个销售员的销售业绩,往往与他的情商成正比。本书从十个方面详细讲述了有效运用情商,提高销售业绩的方法和技巧。通过实际销售案例和销售心理学理论指导,以及实战点拨和情商拓展训练,帮助读者全方位、快速提高情商。故事性、多版块、碎片化的内容设置,有效降低读者阅读疲劳,提高阅读兴趣,不论是奔波在路上的销售小白,还是带领团队奋勇向前的销售经理,都能从中找到适合自己的销售软技巧。

刘军

已完结当代文学

让未来的你,感谢现在勇敢的自己

让未来的你,感谢现在勇敢的自己

[中国纺织出版社]

王介威

已完结当代文学

行为心理学:华生的实用心理学课

行为心理学:华生的实用心理学课

[中国纺织出版社]

(美)约翰·华生著.倪彩

已完结当代文学

行为心理学入门(完全图解版)

行为心理学入门(完全图解版)

行为心理学入门(完全图解版)是以作者多来年的心理辅导和咨询数据为素材,对现实生活中的行为心理学应用进行了形象、深入、全面的论述和解读。本书与日本心理学图解书形式相同,浅显易读,有趣又益。

武莉

已完结当代文学

自卑与超越

自卑与超越

《自卑与(全译插图典藏版)》是个体心理学研究领域的著作,也是人本主义心理学先驱阿尔弗雷德·阿德勒的很好著作。阿德勒的学说以“自卑感”与“创造性自我”为中心,并强调“社会意识”。全书立足个人心理学的观点,从教育、家庭、婚姻、伦理、社交等多个领域,以大量的实例为论述基础,阐明了人生意义的真谛,帮助人们克服自卑、不断超自己,正确对待职业,正确理解社会与性。本书直接促进了亲子教育、人格培养、婚姻与爱情、职业生涯、家庭建设、人际关系等诸多领域的长足发展,成为人们了解心理学的经典读物。

(奥)阿尔弗雷德·阿德勒

已完结当代文学

自制力:道理我都懂,为什么就是过不好人生

自制力:道理我都懂,为什么就是过不好人生

[中国纺织出版社]

邱开杰

已完结当代文学