李煜东算法进阶指南打卡题解

2024-05-11 18:04:59

算法竞赛进阶指南

一、0x00 基本算法
- 1)位运算
- 2)递推与递归
- 3)前缀和与差分
- 4)二分
- 5)排序
- 6)倍增
- 7)贪心
- 8)习题
二、0x10 基本数据结构
- 1)栈
- 2)队列
- 3)链表与邻接表
- 4)Hash
- 5)字符串
- 6)Trie字典树
- 7)二叉堆
- 8)习题
三、0x20 搜索
- 1)树与图的遍历
- 2)DFS
- 3)剪枝
- 4)迭代加深
- 5)BFS
- 6)广搜变形
- 7)A*
- 8)IDA*
- 9)习题
四、0x30 数学知识
- 1)质数
- 2)约数
- 3)同余
- 4)矩阵乘法
- 5)高斯消元与线性空间
- 6)组合计数
- 7)容斥原理与Mobius函数
- 8)概率与数学期望
- 9)0/1分数规划
- 10)博弈论之SG函数
- 11)习题
五、0x40 数据结构进阶
- 1)并查集
- 2)树状数组
- 3)线段树
- 4)分块
- 5)点分治
- 6)二叉查找树与平衡树初步
- 7)离线分治算法
- 8)可持久化数据结构
- 9)习题
六、0x50 动态规划
- 1)线性DP
- 2)背包
- 3)区间DP
- 4)树形DP
- 5)环形与后效性处理
- 6)状态压缩DP
- 7)倍增优化DP
- 8)数据结构优化DP
- 9)斜率优化
- 10)四边形不等式
- 11)计数类DP
- 12)数位统计DP
- 13)习题
七、0x60 图论
- 1)最短路
- 2)最小生成树
- 3)树的直径与最近公共祖先
- 4)基环树
- 5)负环与差分约束
- 6)Tarjan算法与无向图连通性
- 7)Tarjan算法与有向图连通性
- 8)二分图的匹配
- 9)二分图的覆盖与独立集
- 10)网络流初步
- 11)习题
八、其他(STL、bitset、对拍)

一、0x00 基本算法

1)位运算

2)递推与递归

3)前缀和与差分

4)二分

5)排序

6)倍增

7)贪心

8)习题

二、0x10 基本数据结构

1)栈

2)队列

3)链表与邻接表

4)Hash

5)字符串

6)Trie字典树

7)二叉堆

8)习题

三、0x20 搜索

1)树与图的遍历

2)DFS

3)剪枝

4)迭代加深

5)BFS

6)广搜变形

7)A*

8)IDA*

9)习题

四、0x30 数学知识

1)质数

2)约数

3)同余

4)矩阵乘法

5)高斯消元与线性空间

6)组合计数

7)容斥原理与Mobius函数

8)概率与数学期望

9)0/1分数规划

10)博弈论之SG函数

11)习题

五、0x40 数据结构进阶

1)并查集

2)树状数组

3)线段树

4)分块

5)点分治

6)二叉查找树与平衡树初步

7)离线分治算法

8)可持久化数据结构

9)习题

六、0x50 动态规划

1)线性DP

2)背包

3)区间DP

4)树形DP

5)环形与后效性处理

6)状态压缩DP

7)倍增优化DP

8)数据结构优化DP

9)斜率优化

10)四边形不等式

11)计数类DP

12)数位统计DP

13)习题

七、0x60 图论

1)最短路

2)最小生成树

3)树的直径与最近公共祖先

4)基环树

5)负环与差分约束

6)Tarjan算法与无向图连通性

7)Tarjan算法与有向图连通性

8)二分图的匹配

9)二分图的覆盖与独立集

10)网络流初步

11)习题

八、其他(STL、bitset、对拍)

李煜东算法进阶指南打卡题解相关推荐

卧槽！阿里《算法进阶指南》火了，完整版开放下载！
最近一个来自阿里的大佬总结了一份秋招算法进阶指南<LeetCode-Go>,全文一共有150多页,包含了所有常见的核心算法题目,助力大家在秋招末期拿到满意的Offer. 以下是这份阿里秋招 ...
写给前端的算法进阶指南，我是如何两个月零基础刷200题等推荐
大家好,我是若川. 话不多说,这一次花了几小时精心为大家挑选了20余篇好文,供大家阅读学习.本文阅读技巧,先粗看标题,感兴趣可以都关注一波,一起共同进步. 前端从进阶到入院作者ssh就职于字节跳动基 ...
阿里《算法进阶指南》，完整版开放下载！
大家好,我是树哥. 最近一个来自阿里的大佬总结了一份秋招算法进阶指南<LeetCode-Go>,全文一共有 150 多页,包含了所有常见的核心算法题目,助力大家在秋招末期拿到满意的 Off ...
阿里大佬总结的算法进阶指南，助你进大厂！
大家好,我是林哥! 最近一个来自阿里的大佬总结了一份秋招算法进阶指南<LeetCode-Go>,全文一共有150多页,包含了所有常见的核心算法题目,助力大家在秋招末期拿到满意的Offer. ...
算法竞赛进阶指南第一章--题解
例题:CH0103 最短Hamilton路径题意: 给定一张n(<20)个点的带权无向图,点从0~n-1编号,求起点0到终点n-1的最短hanmilton路径: h路径的定义为0~n-1不重不 ...
写给前端的算法进阶指南，我是如何两个月零基础刷200题
前言最近国内大厂面试中,出现 LeetCode 真题考察的频率越来越高了.我也观察到有越来越多的前端同学开始关注算法这个话题. 但是算法是一个门槛很高的东西,在一个算法新手的眼里,它的智商门槛要求很 ...
算法进阶指南：0x17：荷马史诗
原题链接追逐影子的人,自己就是影子. --荷马达达最近迷上了文学. 她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不释手的<荷马史诗>. 但是由<奥德赛>和 ...
《算法进阶指南》最小生成树剩余题目
CH6201 走廊泼水节 CH6202 黑暗城堡转载于:https://www.cnblogs.com/LLbinGG/p/9910965.html
邻值查找—算法进阶指南
邻值查找给定一个长度为 n 的序列 A,A 中的数各不相同.对于 A 中的每一个数 Ai,求: min1≤j<i|Ai−Aj| 以及令上式取到最小值的 j(记为 Pi).若最小值点不唯一,则选 ...

最新文章

热门文章