基础数据结构
077CYW
这个作者很懒,什么都没留下…
展开
-
括号匹配
#include<map>#include<string>#include<iostream>#include<stack>using namespace std;/* * 保存括号位置的方式不唯一。 * */int main() { stack<int> S; map<int,int> Map;...转载 2018-03-29 19:01:22 · 129 阅读 · 0 评论 -
二维map
#include <map>#include <string>#include<iostream>using namespace std;/* * map自动排序。 * */int main() { int n,c; string a; string b; cin>>n; map<strin...转载 2018-03-29 14:19:26 · 3100 阅读 · 2 评论 -
并查集加映射加教你好好审题别思维定势
#include<iostream>#include<vector>#include<map>#include<string>using namespace std;vector<int> father;vector<int> num;map<string,int> names;void Init(转载 2018-04-03 22:00:22 · 111 阅读 · 0 评论 -
简单并查集
#include<iostream>#include<vector>using namespace std;vector<int> father;void Init(int n){//初始化,自己是自己的老大 for(int i=0;i<=n;i++) { father.push_back(i); }}i...转载 2018-04-03 21:26:56 · 73 阅读 · 0 评论 -
map初体验
#include <map>#include <string>#include<iostream>using namespace std;int main() { int n,x; cin>>n; map<int,int> Map; while (n--) { cin>>...转载 2018-03-28 11:42:54 · 87 阅读 · 0 评论 -
map常用方法总结
转载 2018-03-28 11:05:57 · 375 阅读 · 0 评论 -
蒜头君学英语(C++set的简单运用)
#include<iostream>#include<set>#include<string>#include<algorithm>using namespace std;int main(){ int n,d; set<string> words; string s; cin>>...转载 2018-03-27 14:24:10 · 325 阅读 · 0 评论 -
c++集合set的方法总结
#include <iostream>#include <set>#include <cstring>#include <algorithm>using namespace std;int main(){ set<int> A; int n,m; cin>>n>>m;转载 2018-03-27 11:36:43 · 2030 阅读 · 0 评论 -
任务系统
#include<iostream>#include<queue>#include<map>#include<string>using namespace std;struct node{ int q,p; bool operator < (const node & a)const{//重载小于运算符 ...转载 2018-03-31 14:30:25 · 464 阅读 · 0 评论 -
熟悉二维vector
第一行n,m代表n行,接下有m行。每行x,y,表示在第x行后尾加上元素y。输出格式一共输出 n 行,每行若干个用空格分隔的整数。如果某行没有任何元素,则输出一个空行。样例输入3 121 32 22 32 43 13 61 51 21 63 23 71 1样例输出3 5 2 6 12 3 41 6 2 7#include<iostream>#include&...原创 2018-03-25 16:05:35 · 155 阅读 · 0 评论 -
队列解约瑟夫环问题
#include<queue>#include<string>#include<iostream>#include<stack>using namespace std;/*想起了刚学C时艰难地写这个问题的自己。代码后给个公式法。去年看了好久没看懂,刚刚在给出的博客里看懂的。*/int main() { int n,m; ...转载 2018-03-29 21:38:36 · 955 阅读 · 0 评论 -
浏览网站
#include<map>#include<string>#include<iostream>#include<stack>using namespace std;/* * 细节考虑得不够到位。深入思考实际情况结果会更好。 * */int main() { int n; cin>>n; strin...转载 2018-03-29 19:48:32 · 277 阅读 · 0 评论 -
有点复杂的并查集
#include <cstdio>using namespace std;/* *都绑在一颗树上,维护每个点与根节点的关系即可。 */const int kMax = 50000 + 10;int n, k;int par[kMax];//叫爸爸int val[kMax];//剪刀石头还是布void init() { for(int i = 1;i &...转载 2018-04-05 19:44:17 · 83 阅读 · 0 评论