Lv.2
摆烂小白敲代码
更多个人资料
133
成长值
1
关注
0
粉丝
+ 关注
私信
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
暂无数据
个人勋章
TA还没获得勋章~
成长雷达
130
3
0
0
0
个人资料
个人介绍
这个人很懒,什么都没有留下
感兴趣或擅长的领域
暂无数据
达成规则
以上满足
项可达成此勋章
博客
关注
粉丝
论坛
全部时间
全部时间
最近三天
最近一周
最近一月
全部
暂无专栏分类
【算法】日期问题(C/C++)
日期问题在算法初学时,可所谓屡见不鲜。因为算法初学者在写算法入门题时,会发现做的最多的题就是模拟题,那么模拟题最喜欢的出的就是日期问题。日期问题分为好几个具体的问题,比如:闰年判断、回文日期、日期差值等。本篇博客会带领大家详细讲解日期问题。日期问题概述日期问题见名知意,就是有关时间的问题,出题人在时间这一个角度去做文章,现在来看各大刷题网站,什么样的时间问题都有,比如闰年判断、回文日期、日期...
C++
数据结构
摆烂小白敲代码
2024-12-08 22:35:13
99
0
0
2024-12-08 22:35:13
99
0
0
数据结构与算法——BFS(广度优先搜索)
算法介绍:广度优先搜索(Breadth-First Search,简称BFS)是一种遍历或搜索树和图的算法,也称为宽度优先搜索,BFS算法从图的某个节点开始,依次对其所有相邻节点进行探索和遍历,然后再对这些相邻节点的相邻节点进行探索,直到遍历完所有的节点。BFS算法使用队列来辅助实现,将起始节点放入队列中,然后依次取出队列中的节点,访问其相邻节点,并将其加入队列。这样可以保证从起始节点出发,...
C/C++
数据结构
算法
摆烂小白敲代码
2024-11-14 11:39:12
427
0
1
2024-11-14 11:39:12
427
0
1
数据结构与算法——DFS(深度优先搜索)
算法介绍:深度优先搜索(Depth-First Search,简称DFS)是一种用于遍历或搜索树或图的算法。这种算法会尽可能深地搜索图的分支,直到找到目标节点或达到叶节点(没有子节点的节点),然后回溯到上一个分支继续搜索。DFS可以用于许多问题,比如路径寻找、连通性验证、拓扑排序等。在ACM、蓝桥杯等著名竞赛中DFS算法是比较重要的,特别是在蓝桥杯中每一年几乎都要考DFS/BFS算法。DFS...
C/C++
数据结构
算法
摆烂小白敲代码
2024-11-14 11:28:28
317
0
0
2024-11-14 11:28:28
317
0
0
弗洛伊德(Floyd)算法(C/C++)
弗洛伊德算法(Floyd's algorithm),又称为弗洛伊德-沃尔什算法(Floyd-Warshall algorithm),是一种用于在加权图中找到所有顶点对之间最短路径的算法。这个算法适用于有向图和无向图,并且可以处理负权重边,但不能处理负权重循环。弗洛伊德算法(Floyd-Warshall Algorithm)是一种用于计算图中所有顶点对之间最短路径的动态规划算法。本文将详细介绍...
C++
数据结构
算法
摆烂小白敲代码
2024-11-14 11:21:20
483
0
0
2024-11-14 11:21:20
483
0
0
迪杰斯特拉(Dijkstra)算法(C/C++)
迪杰斯特拉(Dijkstra)算法是一种用于在加权图中找到单个源点到所有其他顶点的最短路径的算法。它是由荷兰计算机科学家艾兹格·迪科斯彻(Edsger Dijkstra)在1956年提出的。Dijkstra算法适用于处理带有非负权重的图。迪杰斯特拉算法主要特点是从起始点开始,采用贪心算法,每次遍历到始点距离最近且未访问过的顶点的邻接节点,直到扩展到终点为止。适用的是单源路径最短路问题,对于多...
C++
数据结构
算法
摆烂小白敲代码
2024-11-13 18:15:22
585
0
0
2024-11-13 18:15:22
585
0
0
详解树状数组(C/C++)
树状数组(Binary Indexed Tree,简称BIT或Fenwick Tree)是一种用于高效处理数据序列的算法数据结构。它能够支持两个主要操作:单点更新和区间求和,这两个操作的时间复杂度都能达到O(log n),其中 n 是数据序列的长度。树状数组非常适合处理那些需要频繁更新和查询区间和的问题。基本原理树状数组的核心思想是将数据序列映射到一棵二叉树中,这棵树并不是普通的二叉树,而是...
C++
Java
数据结构
摆烂小白敲代码
2024-11-13 18:09:15
506
0
0
2024-11-13 18:09:15
506
0
0
一篇带你速通差分算法(C/C++)
差分算法是一种在计算机科学中常用的算法,特别是在处理序列数据时,它可以帮助我们快速计算出序列中相邻元素的差值。时间复杂度可以达到O(1),在C++中实现差分算法不仅可以提高程序的效率,还可以简化代码的复杂度。本文将详细介绍差分算法的原理、C++实现方法以及算法例题。 算法原理上一篇博客一篇带你速通前缀和算法(C/C++)我们介绍了前缀和算法,这一篇文章就与前缀和算法相反为差分算法。一维差分:...
C++
数据结构
摆烂小白敲代码
2024-11-13 18:00:35
539
0
0
2024-11-13 18:00:35
539
0
0
一篇带你速通前缀和算法(C/C++)
引言前缀和是一种常见的算法计算技巧,通常用于处理数组或序列的连续子区间求和问题。它可以帮助我们在 O(1) 的时间内计算出指定子区间的和,而不需要每次都遍历整个子区间。前缀和一般用于预处理当中,具有高效率的特点。算法思想:一维前缀和:前缀和由名字可知,前面的数相加为和,前缀和是算法最基础的,也是非常好理解的,其实与数学符号Σ(求和符号)的意思是一模一样的。下面举一个例子我们有原数组a=[3,...
C++
数据结构
摆烂小白敲代码
2024-11-13 17:51:14
488
0
0
2024-11-13 17:51:14
488
0
0
小小GCD、LCM拿下拿下
GCD、LCM是算法当中的基础之基础,分别对应最大公约数、最小公倍数,在算法竞赛中涉及到的概率也是比较高的,GCD、LCM在小学时就涉及到了求法,本篇将给大家详解GCD、LCM这两个函数,并且提供最简单的模板,在考察时,直接背上即可。最大公约数(GCD)也称为最大公因数或最大公因子,是指两个或多个整数共有的约数中最大的一个。在数学中,这是指能够同时被这些整数整除的最大的正整数。例如,8与12...
C++
C/C++
数据结构
算法
摆烂小白敲代码
2024-11-12 18:23:03
343
0
0
2024-11-12 18:23:03
343
0
0
【算法】最长公共子序列(C/C++)
最长公共子序列(LCS,Longest Common Subsequence)问题简称(LCS),是动态规划里面里面的基础算法。它的所解决的问题是,在两个序列中找到一个序列,使得它既是第一个序列的子序列,也是第二个序列的子序列,并且该序列长度最长。由下图中两个序列,我们可以看出来最长公共子序列为[s c r g]。我们来举个“栗子”,比如序列A为“abcdef”,序列B为“bcef”,那么它...
C++
数据结构
摆烂小白敲代码
2024-11-12 11:47:25
450
0
0
2024-11-12 11:47:25
450
0
0
总条数:13
10
10
20
50
100
1
2
上滑加载中
https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
+ 关注