摘要: 首先,并查集是用来区分群体,树的双亲作为并查集的存储结构,每一个集合用一棵树来表示,根节点的双亲指针为一个负数,表示元素的个数 初始化: 小变化 合并: 操作代码: //自我实现 并查集 //a[]={1,2,3,4,5,6,7} #include<iostream> using namespace 阅读全文
posted @ 2019-03-07 22:38 Hello_World2020 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 分析: 首先限定输出n个数,入堆n个数,输出n个数, #include<iostream> #include<queue> #include<algorithm> using namespace std; const int maxn=100000; int n,i,j; int a[100000] 阅读全文
posted @ 2019-03-07 22:14 Hello_World2020 阅读(147) 评论(0) 推荐(0) 编辑
摘要: priority_queue本质是一个堆,默认为按照元素值的大小从大到小排序 1.简单的使用方法 //二叉树 默认为小根堆 #include<iostream> #include<queue> using namespace std; int main() { priority_queue<int> 阅读全文
posted @ 2019-03-07 16:13 Hello_World2020 阅读(108) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-07 15:39 Hello_World2020 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 分析: 首先要用到队列queue,先进后出 最先q.push(1)属于预存1,杨辉三角上一层比下一层的数字少1 第0层 输出1 队列最终状态 01 第二层 输出 1 1 队列最终状态 011 第三层 输出 1 2 1 队列最终状态 0121 ...... //打印杨辉三角 #include<iost 阅读全文
posted @ 2019-03-07 15:18 Hello_World2020 阅读(144) 评论(0) 推荐(0) 编辑