- 博客(4)
- 收藏
- 关注
RSS订阅原创 【数据结构】并查集入门例题讲解（c++代码逐句分析）
在平时写题的过程中，我们可能遇到这样一种题目----对于一个无向连通图，我们要询问2个点是否是连通的。在这个时候，我们就需要一个叫做并查集的数据结构来解决这种问题。有关并查集的基本概念，在CSDN中有大佬的博客写的非常通俗易懂，大家如果在之前从来没有听说过并查集这个概念，那么建议在看完有关博客后再通过本博客的题目进行练习巩固。因为本篇博客并不打算对并查集的概念进行讲解（是作者太菜了 ）题目情景引入 Acwing 合并集合一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进
2021-05-21 17:54:02
300
原创 【差分算法入门】例题讲解（代码逐句分析）
首先在介绍差分算法之前，读者需要了解什么是前缀和算法。前缀和算法是一种比较简单好用的算法，不过在这里就不详细讲解了。如果是对于前缀和算法还不了解的同学建议在学习完前缀和算法后再来学习差分算法。首先我们要知道，对于一个原数组a[n],我们可以构造出一个前缀和数组b[n]用来求解数组a的区间总和。而差分数组则是构造一个数组c[n]，使得原数组a变成了数组c的前缀和数组。这个操作有一点像在高数中对于一个原函数，前缀和是原函数的倒数，而差分则类比于对原函数求微分。那么，我们求出差分数组c又有什么用呢？情景引入
2021-05-16 17:09:45
956
原创 【数据结构】树状数组效果讲解
说到树状数组，线段树就是一样逃不开的东西，在这里附上线段树的博客链接【令人头秃的线段树】线段树入门题目详解（代码逐句分析）线段树在处理动态求区间和的功能上可以说已经比较完美了，但是线段树的代码其实是比较繁琐的，稍有不慎就会翻车。尤其是在比赛时的高压环境，繁琐的代码其实是需要尽量去避免的。因此，树状数组的优势就体现出来了----代码在实现上相当方便。但是当然，凡事都是有代价的，树状数组的理解相当痛苦，基本上是属于知其然却不知其所以然的地步。由于笔者能力有限，所以也没有信心为大家把树状数组的原理讲述清楚，因
2021-05-16 14:49:04
98
原创 【令人头秃的线段树】线段树入门题目详解（代码逐句分析）
平时在我们解决区间和问题时，我们用的比较多的算法是前缀和。使用前缀和的话在解题过程中能够降低时间复杂度，是一个比较常见的算法。但是，如果数据区间的数字会进行改动，那么我们就会发现，前缀和算法在这里就不好使了，因此，我们今天需要通过介绍一下一个新的数据结构----线段树。在此说明，由于篇幅以及笔者能力有限，本篇博客将不介绍线段树的基本定义，建议在观看其它线段树基本概念的博客后再通过本博客来进行进一步加深对线段树的理解。题目情景引入Acwing 动态求连续区间和给定 n 个数组成的一个数列，规定有两种操
2021-05-12 15:03:13
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人