- 博客(100)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 树链剖分，一学就会！全网最通俗易懂、图文并茂的树链剖分好文！
链剖分，指对树的边进行划分的一类操作，目的是减少在链上修改、查询等操作的复杂度。链剖分有三类：轻重链剖分、虚实链剖分和长链剖分。树链剖分的思想是通过轻重链剖分将树分为多条链，保证每个节点都属于且只属于一条链。树链剖分是轻重链剖分，节点到重儿子（子树节点数最多的儿子）之间的路径为重链。每条重链都相当于一段区间，把所有重链首尾相接组成一个线性节点序列，再通过数据结构（如树状数组、SBT、伸展树、线段树等）来维护即可。若size[u]表示以u为根的子树的节点个数，则在u的所有儿子中，size最大的儿子就是
2021-10-03 09:37:08
393
原创 算法工程师成长必备——一套小白也能看懂的算法书
近年来，算法行业异常火爆，算法工程师年薪一般30万～100万。越来越多的人学习算法，甚至很多非专业的人也参加培训或者自学，想转到算法相关的行业。尽管如此，算法工程师仍然面临100万的人才缺口。缺人、急需，算法工程师成为众多企业猎头争抢的对象。计算机的终极是人工智能，而人工智能的核心是算法，算法已经渗透到了包括互联网、商业、金融业、航空、军事等各个社会领域。算法正在改变着这个世界。算法工程师有很多细分：尽管很多算法工程师招聘都要求会机器学习，或数据挖掘、推荐算法、图像识别等，但刚入门者还需要先
2021-07-01 15:49:55
377
原创 链式前向星——最完美图解
图的存储方法很多，最常见的除了邻接矩阵、邻接表和边集数组外，还有链式前向星。链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点，在算法竞赛中广泛应用。链式前向星存储包括两种结构：边集数组：edge[ ]，edge[i]表示第i条边； 头结点数组：head[ ]，head[i]存以i为起点的第一条边的下标(在edge[]中的下标)struct node{ int to,next,w;}edge[maxe];//边集数组，边数一般要设置比ma...
2021-05-18 22:35:14
7202
7
原创 生成树相关问题（最小生成树变形，次小生成树，最小度限度生成树，极差最小生成树）
生成树相关问题（最小生成树变形，次小生成树，最小度限度生成树，极差最小生成树）视频：https://www.bilibili.com/video/BV1G64y187ke?share_source=copy_web
2021-09-22 08:59:04
301
原创 算法特训营第20周刷题题目
算法特训营本周内容：1. 录播视频：最大流最小割定理及应用。2. 直播刷题题目：HDU3491、POJ3469、HDU3251、P2762。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-09-05 11:32:28
299
原创 算法特训营第19周刷题题目
算法特训营本周内容：1. 录播视频：二分图最大匹配、匈牙利算法。2. 直播刷题题目：POJ1274、POJ1325、HDU3605、POJ3189。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-09-05 11:28:05
135
原创 算法特训营第18周刷题题目
算法特训营本周内容：1. 录播视频：ISAP算法。2. 直播刷题题目：HDU4280、POJ3281、HDU2732、POJ3436。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-09-05 11:25:06
102
原创 算法特训营第17周刷题题目
算法特训营本周内容：1. 录播视频：最大网络流EK算法、Dinic算法及当前弧优化。2. 直播刷题题目：HDU1532、HDU3549、POJ1149、POJ1459。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-08-15 11:35:54
139
原创 算法特训营第16周刷题题目
算法特训营本周内容：1. 录播视频：树形DP、背包类树形DP。2. 直播刷题题目：HDU1520、HDU1561、POJ1463、POJ2486、POJ3398、UVA12186。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-08-15 11:30:25
124
原创 算法训练营刷题题单
《算法训练营：海量图解+竞赛刷题（入门篇）》《算法训练营：海量图解+竞赛刷题（进阶篇）》，所有源码在QQ群1029262418群文件下载，将配套PPT和视频。刷题题单：入门篇题单：https://vjudge.net/article/2652进阶篇题单：https://vjudge.net/article/2642京东试读：入门篇：https://item.jd.com/13332366.html#crumb-wrap进阶篇：https://item.jd.com/13174976.html
2021-08-02 22:22:05
1243
原创 算法特训营第15周刷题题目
算法特训营本周内容：1. 录播视频：01背包、完全背包、多重背包、分组背包、混合背包。2. 直播刷题题目：POJ3624、HDU1114、POJ1276、HDU1712。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-08-02 22:14:44
170
原创 算法特训营第14周刷题题目
算法特训营本周内容：1. 录播视频：线性DP，区间DP。2. 直播刷题题目：POJ2533、POJ1458、HDU3506、POJ1651。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-08-02 22:10:57
147
原创 算法特训营第13周刷题题目
算法特训营本周内容：1. 录播视频：线段树。2. 直播刷题题目：HDU1166、POJ3468、HDU4902、POJ2777。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-08-02 22:07:58
110
原创 算法特训营第12周刷题题目
算法特训营本周内容：1. 录播视频：树状数组，二维树状数组。2. 直播刷题题目：POJ2352、POJ3067、POJ3321、POJ1195。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-07-12 11:03:56
116
原创 算法特训营第11周刷题题目
算法特训营本周内容：1. 录播视频：启发式搜索、A*算法、IDA*算法。2. 直播刷题题目：HDU1043、HDU3567、POJ2449、POJ3134。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-07-03 21:47:45
114
原创 算法特训营第10周刷题题目
算法特训营本周内容：1. 录播视频：启发式搜索、A*算法、IDA*算法。2.直播刷题题目：HDU1043、HDU3567、POJ2449、POJ3134。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-06-26 16:26:22
133
原创 算法特训营第9周刷题题目
算法特训营本周内容：1. 录播视频：深度优先搜索、回溯法。2.直播刷题题目：UVA572、POJ2488、POJ3624、HDU1530。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】欢迎大家一起刷题。...
2021-06-19 09:47:06
115
原创 算法特训营第8周刷题题目
算法特训营本周内容：1. 录播视频：最小生成树（Prim算法、Kruskal算法）。2.直播刷题题目：POJ1251、POJ1287、POJ2031、POJ2421。友情提示：以下是直播刷题链接（收费），不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-06-05 12:03:20
129
原创 算法特训营第7周刷题题目
算法特训营本周内容：1. 录播视频：最短路径（Dijsktra、Floyd、Bellman ford、SPFA）。2.直播刷题题目：POJ1797、POJ1860、POJ3259、POJ3268。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-05-29 10:49:16
325
原创 算法特训营第6周刷题题目
算法特训营本周内容：1. 录播视频：最短路径（Dijsktra、Floyd、Bellman ford、SPFA）。2.直播刷题题目：POJ1797、POJ1860、POJ3259、POJ3268。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-05-23 16:01:16
97
原创 算法特训营第5周刷题题目
算法特训营本周内容：1. 录播视频：图的存储（邻接矩阵、邻接表、边集数组、链式前向星）。2.直播刷题题目：P3196、UVA11175、POJ3275。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-05-16 09:45:07
134
原创 算法特训营第4周刷题题目
算法特训营本周视频内容：STL常用函数刷题实战sort函数、nth_element()、lower_bound()/upper_bound()、next_permutation()直播刷题题目：POJ3579、POJ2388、POJ1256、POJ1731。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-05-02 18:28:28
149
原创 最近公共祖先LCA
最近公共祖先（Lowest Common Ancestors，LCA）指有根树中距离两个节点最近的公共祖先。祖先指从当前节点到树根路径上的所有节点。u和v的公共祖先指一个节点既是u的祖先，又是v的祖先。u和v的最近公共祖先指距离u和v最近的公共祖先。若v是u的祖先，则u和v的最近公共祖先是v。 可以使用LCA求解树上任意两点之间的距离。求u和v之间的距离时，若u和v的最近公共祖先为lca，则u和v之间的距离为u到树根的距离加上v到树根的距离减去2倍的lca到树根的距离：...
2021-04-28 10:03:45
289
原创 数据结构与算法知识图谱
整理了一个知识图谱，数据结构与算法学习框架，大家可以根据需要选学。 学习数据结构与算法的好处，除了进大厂拿高薪，最重要的是锻炼扎实内功，培养算法思维，拥有超强学习力。透过问题看本质，思维清晰，竞争必胜，吵架能赢...
2021-04-19 21:43:13
769
原创 优先队列内部实现原理及刷题实战
详细讲解优先队列内部实现原理——堆。视频讲解地址：https://www.bilibili.com/video/BV1864y1S7xx/详细讲解优先队列的妙用及刷题实战。视频讲解地址：https://www.bilibili.com/video/BV11b4y1D74D/
2021-04-19 14:43:03
164
原创 算法特训营第3周刷题题目
算法特训营本周视频内容：set、multiset、map、multimap直播刷题题目：HDU1412、POJ1281、POJ2418、HDU1263。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-04-19 14:35:25
111
原创 算法特训营第2周刷题题目
算法特训营本周视频内容：list、deque、priority_queue直播刷题题目：HDU1276、HDU6375、POJ2833、HDU4006。【陈老师专属链接】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-04-11 13:40:45
119
原创 二分搜索刷题——电缆切割POJ1064
题目描述（POJ1064）：有N条电缆，长度分别为Li，如果从它们中切割出K条长度相同的电缆，每条电缆最长有多少米。输入：输入的第一行包含两个整数N和K（1≤N,K≤10000）。N是电缆的数量，K是要求切割的数量。后面是N行，每行一个数字Li（1≤Li≤100000），表示每条电缆的长度。输出：单行输出的电缆切割的最大长度（小数点后保留两位数字）。如果不能切割要求数量的电缆，则输出“0.00”（不带引号）。 输入样例 4 11 8.02 7.43
2021-04-01 21:30:04
387
原创 二分搜索技术
例如，给定n个元素序列，这些元素是有序的（假定为升序），从序列中查找元素x。用一维数组S[]存储该有序序列，设变量low和high表示查找范围的下界和上界，middle表示查找范围的中间位置，x为特定的查找元素。1．算法步骤（1）初始化。令low=0，即指向有序数组S[]的第一个元素；high=n−1，即指向有序数组S[]的最后一个元素。（2）判定low≤high是否成立，如果成立，转向第3步，否则，算法结束。（3）middle=(low+high)/2，即指向查找范围的中间元素。如果数
2021-04-01 21:06:59
1025
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人