/* STL 最大堆.最小堆的应用 */ #include <iostream> #include <vector> #include <algorithm> // using namespace std; /* STL 堆操作 (1)make_heap()构造堆 void make_heap(first_pointer,end_pointer,compare_function); 默认比较函数是(<),即最大堆. 函数的作用是将[begin,end)内的元素处理…

概念 性质: 1.堆是一颗完全二叉树,用数组实现.    2.堆中存储数据的数据是局部有序的. 最大堆:1.任意一个结点存储的值都大于或等于其任意一个子结点中存储的值.      2.根结点存储着该树所有结点中的最大值. 最小堆:1.任意一个结点存储的值都小于或等于其惹你一个子结点存储的值.      2.根结点存储着该树所有结点中的最小值. 无论最小堆还是最大堆,任何一个结点与其兄弟结点之间都没有必然联系. STL中并没有把heap作为一种容器组件,heap的实现亦需要更低一层的容器组件(诸如…

stl的操作不是很熟练, 记录一下 1.vector: 排序: sort(vc.begin(),vc.end()); 去重: sort(vc.begin(),vc.end()); num.erase(unique(vc.begin(),vc.end()),vc.end()); 添加与删除元素: vector<int>::iterator it; scanf("%d",&aa) ; it = lower_bound(num.begin(),num.end(),aa);…

洛谷P3378 [模板]堆 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; typedef long long ll; ; inline int read(){ ,f=; ;c=getchar();} +c-';c=getchar();} return x*f; } int n,op,x; ; inline b…

本来是要写leetcode上的merge k sorted lists那道题目,这个题目我还是很熟悉的,毕竟是看过算法导论的人,但是写的过程中对堆的维护代码还是挺多的,所以我想到了STL中的堆.下面就来学习一下这个STL. 先介绍一个非常好的学习C++的网站 http://www.cplusplus.com/ 这个网站对C++的理解还是很好的,个人觉得比msdn要好不知道哪里去了. 对堆的操纵主要有以下四个: make_heap, pop_heap, push_heap, sort_heap 他…

PS:堆空间缺省值都是cd,栈空间缺省值都是cc 内存有四区:栈.全局(静态).常量.除此以外的空间暂时不能随意使用,但是通过malloc函数申请就可以使用了. 利用malloc申请一个int变量,注意:malloc在头文件<stdlib.h>中 int *p=(int*)malloc(sizeof(int)); *p = 1; free(p); 这里解释一下malloc的含义,开辟出括号中表示的字节数的空间,并返回指向这块空间的void*型指针,所以在具体要malloc什么类型的时候,前面要…

问题描述:(1)建堆:将数组A[1..n]变成一个最大堆.(课本6.3)(2)堆排序:将一个堆中的元素按递减排序输出.(3)用插入方法建堆:堆大小从1到n每次插入一个元素到堆中,直到n个元素入堆.(课本p83,6-1) public class heap_Tools { //将一个元素插入堆中 public static void insert(List<Integer> heap,int value){ if(heap.size() == 0){ //0下标放置null heap.add(0…

1293: [SCOI2009]生日礼物 题目:传送门 题解: 据说这道题乱搞随便就水过了 本蒟蒻想到了一个用堆的水法(还专门学了学queue): 如果把每一种颜色的下一个位置都记录一下的话,一开始就把所有的颜色开头位置加入堆中,求一下ans 然后将最左边的颜色删掉换成下一个位置并加入堆然后更新答案 因为题目保证位置升序,所以如果问当前颜色的没有了下一个位置,那就退出 代码(有点丑,因为不会求堆底所以开了两个堆): #include<cstdio> #include<cstring>…

    总结一下C++中string的操作,来自〈C++ Primer〉第四版. 1. string对象的定义和初始化: 12345678910111213 string s1; //空串string s2(s1); //将s2初始化为s1的一个副本string s3("value"); //s3初始化并赋值string s4(n,"c"); //s4初始化,赋值为n个'c'string s5(b,e); //初始化s5为迭代器b,e范围内的副本string s6(…

目录 1. 数组 2. Vector 3. List 3.1. std::forward_list 4. Tuple 4.1. 运行期索引 4.2. 元组合并 4.3. 元祖遍历 5. Pair 6. Sets / Multiset 6.1. std::unordered_set / std::unordered_multiset 7. Map / Multimap 7.1. std::unordered_map / std::unordered_multimap 8. 无序容器 9. Queu…