- 博客(121)
- 资源 (3)
- 收藏
- 关注
原创 13 数组——26. 删除有序数组中的重复项 ★
给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。
2024-09-16 19:48:30 612
原创 11 数组——88. 合并两个有序数组 ★
给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排列。
2024-09-15 17:29:37 227
原创 8 递归——231. 2的幂 ★
给你一个整数n,请你判断该整数是否是2的幂次方。如果是,返回true;否则,返回false。如果存在一个整数x使得n == 2^x,则认为n是2的幂次方。
2024-09-14 21:07:20 275
原创 6 递归——509. 斐波那契数 ★
斐波那契数列从0和1开始,后面的每一项数字都是前面两项数字的和。F(0) = 0,F(1) = 1,当n > 1时,F(n) = F(n − 1) + F(n − 2)。给定n,请计算 F(n)。
2024-09-13 19:26:35 201
原创 递归算法及原理
从前有座山,山里有座庙,庙里有个老和尚和小和尚。老和尚对小和尚说:“从前有座山,山里有座庙,庙里有个老和尚和小和尚。老和尚对小和尚说:从前有座山,山里有座庙,庙里有个老和尚和小和尚。老和尚对小和尚说:……”
2024-09-12 19:40:01 138
原创 5 模拟——59. 螺旋矩阵II ★★
给你一个正整数n,生成一个包含 1 到 n2所有元素,且元素按顺时针顺序螺旋排列的n×n正方形矩阵 matrix。
2024-09-12 19:29:39 149
原创 3 模拟——788. 旋转数字 ★★
如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。现在有一个正整数N,计算从1到N中有多少个数X是好数?
2024-09-10 19:19:45 223
原创 树链剖分,一学就会!全网最通俗易懂、图文并茂的树链剖分好文!
链剖分,指对树的边进行划分的一类操作,目的是减少在链上修改、查询等操作的复杂度。链剖分有三类:轻重链剖分、虚实链剖分和长链剖分。树链剖分的思想是通过轻重链剖分将树分为多条链,保证每个节点都属于且只属于一条链。树链剖分是轻重链剖分,节点到重儿子(子树节点数最多的儿子)之间的路径为重链。每条重链都相当于一段区间,把所有重链首尾相接组成一个线性节点序列,再通过数据结构(如树状数组、SBT、伸展树、线段树等)来维护即可。若size[u]表示以u为根的子树的节点个数,则在u的所有儿子中,size最大的儿子就是
2021-10-03 09:37:08 493
原创 算法工程师成长必备——一套小白也能看懂的算法书
近年来,算法行业异常火爆,算法工程师年薪一般30万~100万。越来越多的人学习算法,甚至很多非专业的人也参加培训或者自学,想转到算法相关的行业。尽管如此,算法工程师仍然面临100万的人才缺口。缺人、急需,算法工程师成为众多企业猎头争抢的对象。计算机的终极是人工智能,而人工智能的核心是算法,算法已经渗透到了包括互联网、商业、金融业、航空、军事等各个社会领域。算法正在改变着这个世界。算法工程师有很多细分:尽管很多算法工程师招聘都要求会机器学习,或数据挖掘、推荐算法、图像识别等,但刚入门者还需要先
2021-07-01 15:49:55 430
原创 链式前向星——最完美图解
图的存储方法很多,最常见的除了邻接矩阵、邻接表和边集数组外,还有链式前向星。链式前向星是一种静态链表存储,用边集数组和邻接表相结合,可以快速访问一个顶点的所有邻接点,在算法竞赛中广泛应用。链式前向星存储包括两种结构:边集数组:edge[ ],edge[i]表示第i条边; 头结点数组:head[ ],head[i]存以i为起点的第一条边的下标(在edge[]中的下标)struct node{ int to,next,w;}edge[maxe];//边集数组,边数一般要设置比ma...
2021-05-18 22:35:14 8690 7
原创 14 数组——1. 两数之和 ★
1. 两数之和给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。
2024-09-26 15:05:58 87
原创 精美全彩签名版《算法训练营》隆重上市,欢迎大家捧场!
目前,信息技术已被广泛应用于互联网、金融、航空、军事、医疗等各个领域,未来的应用将更加广泛和深入。并且,很多中小学都开设了计算机语言课程,越来越多的中小学生对编程、算法感兴趣,甚至在NOIP、NOI等算法竞赛中大显身手,直接进入名校深造。对信息技术感兴趣的大学生通常会参加ACM-ICPC、CCPC、蓝桥杯等算法竞赛,其获奖者更是被各大名企所青睐。学习算法,不仅可以帮助我们具备较强的思维能力及解决问题的能力,还可以帮助我们快速学习各种新技术,拥有超强的学习能力。
2024-09-26 14:55:58 548
原创 生成树相关问题(最小生成树变形,次小生成树,最小度限度生成树,极差最小生成树)
生成树相关问题(最小生成树变形,次小生成树,最小度限度生成树,极差最小生成树)视频:https://www.bilibili.com/video/BV1G64y187ke?share_source=copy_web
2021-09-22 08:59:04 346
原创 算法特训营第20周刷题题目
算法特训营本周内容:1. 录播视频:最大流最小割定理及应用。2. 直播刷题题目:HDU3491、POJ3469、HDU3251、P2762。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-09-05 11:32:28 345
原创 算法特训营第19周刷题题目
算法特训营本周内容:1. 录播视频:二分图最大匹配、匈牙利算法。2. 直播刷题题目:POJ1274、POJ1325、HDU3605、POJ3189。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-09-05 11:28:05 188
原创 算法特训营第18周刷题题目
算法特训营本周内容:1. 录播视频:ISAP算法。2. 直播刷题题目:HDU4280、POJ3281、HDU2732、POJ3436。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-09-05 11:25:06 159
原创 算法特训营第17周刷题题目
算法特训营本周内容:1. 录播视频:最大网络流EK算法、Dinic算法及当前弧优化。2. 直播刷题题目:HDU1532、HDU3549、POJ1149、POJ1459。友情提示:以下是直播刷题链接(收费),不需要看直播请忽略。【直播地址】https://www.epubit.com/courseDetails?id=PCCbf16b01a6788&recommenderCode=1540556欢迎大家一起刷题。...
2021-08-15 11:35:54 171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人