随笔分类 - 笔记
摘要：优先队列(priority queue) 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。 优先队列具有最高级先出的行为特征。通常采用堆数据结构来实现。 priority_queue常用方法 push
阅读全文
摘要：map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能 在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它 完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map内部自建一颗红黑 树(一 种非严格意义上的平衡二叉树)，这颗树具
阅读全文
摘要：List是一个双链表模板，可以从 任何地方快速插入与删除元素。 它的每个结点之间通过指针链接， 不能随机访问元素。 主要成员函数如下： empty()：判断链表容器是否为空 size()：返回链表容器中实际元素个数 push_back()：在链表尾部插入元素 pop_back()：删除链表容器的最后
阅读全文
摘要：set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都*唯一*，而且系统能根据元素的值*自动进行排序*。C++ STL中标准关联容器set, multiset, map, multimap内部采用的是一种非常高效的平衡检索二叉
阅读全文
摘要：vector是向量类型，可以容纳许多类型的数据，也被称为容器。可以理解成变长数组。 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<
阅读全文
摘要：#include<stdio.h> int main(){ int a[100]={0}; int n,m,l=0,i,j,s=0; scanf("%d %d",&n,&m); for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ ++s; if(s>n) s=1;//s从头开
阅读全文
摘要：#include<iostream> #include<cstdio> #include<algorithm> #include<string> using namespace std; int main() { string s; int a[260]= {0},i,j,n; cin>>s; in
阅读全文
摘要：#include<iostream> using namespace std; int n,a[1000001]; void qsort(int l,int r) { //应用二分思想 int mid=a[(l+r)/2];//中间数 int i=l,j=r; do { while(a[i]<mid
阅读全文
摘要：#include<iostream> using namespace std; long long a[500010],arr[500010];//如果数组范围太小，记得改 int merge(int l,int r) { int p=(l+r)/2,i=0; if(l<r) { merge(l,p
阅读全文
摘要：void random(int a,int b) { int t; t=(rand()%(b-a+1))+a; return t; } //该函数用于随机取a~b的任意数 rand()可以生成0~32767(windows)，0~2147483647(Linux) 头文件为 #include<cst
阅读全文
摘要：int partition(int p,int r) { int low,high; low=p; high=r; int temp; temp=a[low]; while(low<high) { while(low<high&&a[high]>=temp) //从后面扫描 high--; a[lo
阅读全文
浙公网安备 33010602011771号