发布于 2020-03-14 并查集例题(路径压缩 启发式合并) 707 热度 啥也没有呀 数据结构 有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。 输入 第一行一个整数T,表示数 …
发布于 2020-03-13 【极简数据结构12】——并查集 773 热度 啥也没有呀 数据结构 并查集是一种非常有用的数据结构,它的主要功能是动态加边和查询两个点的连通性。在开始学习并查集之前,可以先看看一个故事,这个故事看完 …
发布于 2020-03-12 【极简数据结构11】——优先队列 912 热度 啥也没有呀 数据结构 都说数据结构是算法的加速剂,这句话在优先队列的身上得到了很好的体现。 我们看名字就知道,优先队列肯定和队列是同一个家族的,只不过不 …
发布于 2020-03-12 【极简数据结构10】——进制转换 758 热度 啥也没有呀 数据结构 在使用stack实现进制转换之前,你首先得知道进制转换的算法是怎么样的,可能有些同学还不清楚进制转换是个什么操作。。下面我以10进 …
发布于 2020-01-02 【极简数据结构08】——向量的系统用法 549 热度 啥也没有呀 数据结构 我之前就已经写过关于向量的文章,有兴趣的朋友可以点搜索按钮搜一下vector,在这里我放一段程序来演示向量的用法。
发布于 2019-12-29 【极简数据结构07】——STL容器一览 624 热度 啥也没有呀 数据结构 STL是Standard Template Library的简称,中文名标准模板库,可以理解为是一堆被封装过的数据结构的集合,与上 …
发布于 2019-12-26 【极简数据结构06】——set的使用方法 2.08k 热度 1 评论 数据结构 使用之前包含头文件 #include<set> 定义一个集合:和其他的容器类似 set<int> S; 这 …
发布于 2019-09-22 【极简数据结构05】查找问题的抽象数据类型视角 1.27k 热度 啥也没有呀 数据结构 上一节讲了在数组中查找元素,但是数组有一个很大的弊端就是它的长度受限,后期可能会超过MAXSIZE,而如果我们使用向量(vecto …
发布于 2019-09-22 【极简数据结构04】抽象数据类型 1.27k 热度 啥也没有呀 数据结构 围绕抽象数据类型(ADT)的几个点:定义域:数据的取值范围,例如bool型的取值范围是:{true , false}数据类型/类型 …