该文被密码保护。 阅读全文
posted @ 2019-03-11 17:27
Hello_World2020
阅读(2)
评论(0)
推荐(0)
摘要：
用一维数组存储二叉树，利用二分查找降低效率 1.线段树的构造，区间查询 //balanced lineup #include<iostream> #include<cstring> #include<climits> using namespace std; const int maxn=50001 阅读全文
posted @ 2019-03-08 16:34
Hello_World2020
阅读(97)
评论(0)
推荐(0)
摘要：
测试数据： 100 4 2 1 2 5 10 13 11 12 14 2 0 1 2 99 2 200 2 1 5 5 1 2 3 4 5 1 0 0 0 样例输出：4 1 1 分析： 最基础的只需要解决查询问题 //并查集 #include<iostream> using namespace st 阅读全文
posted @ 2019-03-08 15:05
Hello_World2020
阅读(249)
评论(0)
推荐(0)
摘要：
首先，并查集是用来区分群体，树的双亲作为并查集的存储结构，每一个集合用一棵树来表示，根节点的双亲指针为一个负数，表示元素的个数 初始化： 小变化 合并： 操作代码： //自我实现 并查集 //a[]={1,2,3,4,5,6,7} #include<iostream> using namespace 阅读全文
posted @ 2019-03-07 22:38
Hello_World2020
阅读(219)
评论(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
阅读(153)
评论(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
阅读(111)
评论(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
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号