摘要： list篇（双向链表）头文件:#include<list>1.创建元素View Code 1 list<int>v; //创建空链表2 list<int>v(10);//创建具有10个元素的链表2.元素的插入View Code 1 1.push_back()尾部插入，链表自动扩张2 2.push_front()头部插入，链表自动扩张3 3.insert()往迭代器位置插入，链表自动扩张（注迭代器只能++，--，不能+n,-n）3.元素的输出View Code 1 list<int>::iterator it;2 for(it=v.begin(); 阅读全文

摘要： deque篇(双端队列)头文件：#include<deque>1.创建元素View Code 1 deque<int>v;//创建无任何元素的队列2 deque<char>v;//创建具有10个元素的队列3 deque<double>v(10,8.8);//创建具有10个元素的队列，并赋初值8.82.插入元素View Code 1 //1.尾部插入2 v.push_back(10);3 v.push_back(20);4 v.push_back(30);5 //2.头部插入，不会增加新元素，覆盖原有的位置（实际是v的元素后移）6 v.push_f 阅读全文

摘要： multimap篇（允许键值重复） 头文件：#include<map>1。元素的插入View Code 1 v.insert(pair<string,int>("a",1));2 v.insert(pair<string,int>("b",2));3 v.insert(pair<string,int>("c",3));4 v.insert(pair<string,int>("a",1));//有效2.元素的输出View Code 1 multimap< 阅读全文

摘要： map篇（红黑树，键值不许重复）头文件 ：#include<map>1.创建元素View Code 1 map<string,int>v;//string 键值 int 映照数据2.插入元素View Code 1 v["a"]=1;2 v["b"]=2;3 v["a"]=1;//无效3.元素输出（前向遍历）View Code 1 map<string,int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<(*it).f 阅读全文

摘要： multiset篇（平衡二叉树，允许重复值） 头文件 #include<set>1.元素的创建View Code 1 multiset<int>v;2.元素的插入View Code 1 v.insert(1);2 v.insert(1);//有效3 v.insert(2);4 v.insert(3);3.元素的输出（中序遍历）View Code 1 multiset<int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<*it<<" ";4 co 阅读全文

摘要： set篇 （平衡二叉树，元素无重复值） 头文件 #include<set>1.创建元素View Code 1 set<int>s ;2.元素的插入View Code 1 v.insert(8);2 v.insert(10);3 v.insert(8);//8出现重复，不执行3.元素的输出（中序遍历）View Code 1 set<int>::iterator it;2 for(it=v.begin();it!=v.end();it++)3 cout<<*it<<" ";4 cout<<endl;5 se 阅读全文

摘要： string 篇 头文件：#include<string>1.创建 string s //定义了一个s变量2.赋值View Code 1 //1.直接赋值2 s="abc";3 cout<<s<<endl;4 //2.间接赋值 5 char ss[50];6 scanf("%s",ss);7 s=ss;8 cout<<s<<endl;3.尾部追加(字符或字符串)View Code 1 //尾部追加字符2 s+='a';3 s+='b';4 //尾部追加字符串5 / 阅读全文

摘要： vector篇 头文件：#include<vector> 1.创建方法View Code 1 //1.不指定容器的元素的个数2 vector<int>v;3 //2.指定容器的元素的个数4 vector<double>v(1)5 /**注：下标0-9 并且初始化0.0 ****/6 //3.指定容器的元素并赋值7 vector<double>v(10,8.8)2.元素的增加View Code 1 //1.尾部添加2 v.push_back(2);3 v.push_back(3);4 v.push_back(4);5 //2.insert插入6 v 阅读全文

摘要： STL标准模版知识之目录(本博客只涉及常用的STL的知识) 1.顺序容器 (1) vector :http://www.cnblogs.com/lsx54321/archive/2012/07/25/2608487.html (2) listhttp://www.cnblogs.com/lsx54321/archive/2012/07/25/2609018.html (3)dequehttp://www.cnblogs.com/lsx54321/archive/2012/07/25/2608995.html (4)stack,queue:http://www.cnblogs.com/lsx54 阅读全文

摘要： 麦森数：形如2p-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数。2p-1不一定也是素数。代码一 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 #include<cstring> 5 #define N 126 6 using namespace std; 7 int ans[N],anspow[N]; 8 void mult(int ans[],int anspow[]) 9 {10 int i,j;11 int c[N];12 memset( 阅读全文

摘要： 思路： 见代码注释部分。 1 /*大数取余-------mod 为 （int范围）*/ 2 /* 具体做法： 3 从大数最高位开始，只要其大于mod 4 就实行取余，一直下去，最终得到余数 5 例如：123 % 4 取一个中间变量t=0 6 1<4 t=1 7 --- 2 t=1*10+2=12>4 t=t%4=0 8 --- 3 t=0+3=3 t=t%4=3 9 -------------------- 余数 310 */11 #include<iostream>12 #include<string>13 #inc... 阅读全文