- 博客(100)
- 资源 (3)
- 收藏
- 关注
原创 树链剖分,一学就会!全网最通俗易懂、图文并茂的树链剖分好文!
链剖分,指对树的边进行划分的一类操作,目的是减少在链上修改、查询等操作的复杂度。链剖分有三类:轻重链剖分、虚实链剖分和长链剖分。树链剖分的思想是通过轻重链剖分将树分为多条链,保证每个节点都属于且只属于一条链。树链剖分是轻重链剖分,节点到重儿子(子树节点数最多的儿子)之间的路径为重链。每条重链都相当于一段区间,把所有重链首尾相接组成一个线性节点序列,再通过数据结构(如树状数组、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 7197 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 298
原创 算法特训营第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 1241
原创 算法特训营第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关注的人