什么是“并查集” ? 什么是“并查集”?并查集,是一种可以使用代表元来表示不相交集的数据结构,在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图,判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它,比如Kruskal最小生成树算法。 数据结构 2022年04月07日 144 点赞 0 评论 113135 浏览
浅谈分数规划 说到分数规划,其实这只是一个用来转换问题模型的一个套路,并没有固定的模板什么的,下面我们看看分数规划的形式和特性。分数规划(fractionalprogramming)的一般形式:对于解空间S、连续的实值函数a(x),b(x),满足∀x∈S,b(x)>0, 其他算法 2022年05月25日 75 点赞 0 评论 86502 浏览
动态规划概念和实例讲解 动态规划(Dynamicprogramming,简称DP)是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的,通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题,动态规划方法所耗时间往往远少于朴素解法。 动态规划 2022年01月11日 163 点赞 0 评论 101341 浏览
C语言标准库中的字符串 一、字符串操作<string.h>size_tstrlen(charconst*s);注意:返回值类型size_t是无符号类型,和int进行运算或比较时需要注意;char*strcpy(char*dst,charconst*src);将src复制到dst, 字符串相关 2022年02月20日 62 点赞 0 评论 113191 浏览
C++STL之Set容器 1.简介Set(集合)属于关联式容器,也是STL中最实用的容器,关联式容器依据特定的排序准则,自动为其元素排序。Set集合的底层使用一颗红黑树(可能读者对此不太了解,等但学到树论与图论的章节的时候就会明白原因),其属于一种非线性的数据结构,每一次插入数据都会自动进行排序, C++STL库教程(附带题库) 2022年04月13日 151 点赞 0 评论 118261 浏览
有向无环图图文讲解 一、定义边有向,无环。英文名叫DirectedAcyclicGraph,缩写是DAG。一个无环的有向图称做有向无环图。在图论中,如果一个有向图无法从某个顶点出发经过若干条边回到该点,则这个图是一个有向无环图(DAG图)。因为有向图中一个点经过两种路线到达另一个点未必形成环, 图论 2022年03月20日 154 点赞 0 评论 84717 浏览
图的遍历DFS深搜优先搜索及C语言代码实现 1.图的遍历在理解DFS算法之前,我们首先需要对什么是遍历进行了解,遍历的概念就是:从某一个点出发(一般是首或尾),依次将数据结构中的每一个数据访问且只访问一遍。2.DFS简介DFS(Depth-First-Search,深度优先搜索)算法的具体做法是:从某个点一直往深处走, 图 2022年01月25日 261 点赞 0 评论 184276 浏览
插头DP图文实例讲解 本篇通过图文解析讲述插头DP的内容,结合前面的状态压缩DP知识,以及前置知识:哈希,方便大家能快速理解。在阐述什么是插头DP之前,我们先了解插头DP有什么用?插头DP是用来解决一类网格图上的连通性问题的强力工具。题目的特征是给定的网格非常小(这个特征类似状压DP)。 动态规划 2022年04月14日 158 点赞 0 评论 70542 浏览
什么是弦图? 什么是弦图?下面的图我们看到后,第一感觉应该虽然看着很酷炫,但是会感觉很复杂,感觉无所适从,不知怎么来看这个图表。今天我们就来介绍下这个图表是怎么用的?这个图表叫做弦图,弦图主要用于展示多个对象之间的关系,连接圆上任意两点的线段叫做弦,弦(两点之间的连线)就代表着两者之间的关联关系。 图论 2022年01月18日 231 点赞 0 评论 115952 浏览
二分答案算法实例讲解 本篇内容讲解二分答案,并通过实例分析和解决问题,在一些解题中,二分答案往往在一个单调闭区间上进行,也就是说,二分答案最后得到的答案应该是一个确定值,而不是像搜索那样出现多解的情况。那么什么时候适用二分答案呢?下面我们详细为大家说说,并且通过练习题讲解,帮助大家学习和应用。 算法基础 2022年04月21日 145 点赞 0 评论 110387 浏览