STL基础知识
c++基础
一个小通通
这个作者很懒,什么都没留下…
展开
-
进制转换
#include <bits/stdc++.h>using namespace std;int main(){ //freopen("input.txt","r",stdin); char js[]="0123456789ABCDEFGHIJ";//常量数组保存对应基数,常量大法吼啊 int n,r; scanf("%d%d",&n,&a...转载 2020-01-30 14:36:19 · 140 阅读 · 0 评论 -
全排列函数
人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,把结果告诉火星人,作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手,但这只手上有成千上万的手指,这些手指排成一...原创 2020-01-29 17:22:34 · 221 阅读 · 0 评论 -
STL-优先队列
https://www.cnblogs.com/xzxl/p/7266404.html原创 2020-01-25 20:46:04 · 152 阅读 · 0 评论 -
快速排序
#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) i++;//查找左半部分比中间数大的数 ...原创 2020-01-18 12:55:42 · 207 阅读 · 0 评论 -
机器翻译(queue)
题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内...原创 2020-01-16 21:06:23 · 400 阅读 · 0 评论 -
vector初始化以及遍历
#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<stack>#include<queue>using namespace std;int main(){ vector ...原创 2020-01-14 12:35:24 · 172 阅读 · 0 评论 -
set(去重,排序)
#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<stack>#include<queue>using namespace std;int main(){ int b[5...原创 2020-01-13 21:17:41 · 384 阅读 · 0 评论 -
queue(队列)
#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<stack>#include<queue>using namespace std;int main(){ queue &...原创 2020-01-13 21:00:05 · 194 阅读 · 0 评论 -
stack
#include<iostream>#include<cstdio>#include<vector>#include<set>#include<map>#include<stack>using namespace std;int main(){ //栈,特点:先入后出 stack <int> ...原创 2020-01-13 20:27:47 · 182 阅读 · 0 评论