基础数据结构
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 · 136 阅读 · 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 · 3127 阅读 · 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 · 119 阅读 · 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 · 84 阅读 · 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 · 92 阅读 · 0 评论 -
map常用方法总结
转载 2018-03-28 11:05:57 · 398 阅读 · 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 · 334 阅读 · 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 · 2042 阅读 · 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 · 471 阅读 · 0 评论 -
熟悉二维vector
第一行n,m代表n行,接下有m行。每行x,y,表示在第x行后尾加上元素y。输出格式一共输出 n 行,每行若干个用空格分隔的整数。如果某行没有任何元素,则输出一个空行。样例输入3 12 1 3 2 2 2 3 2 4 3 1 3 6 1 5 1 2 1 6 3 2 3 7 1 1样例输出3 5 2 6 1 2 3 4 1 6 2 7#include<iostream> #include&...原创 2018-03-25 16:05:35 · 163 阅读 · 0 评论 -
队列解约瑟夫环问题
#include<queue> #include<string> #include<iostream> #include<stack> using namespace std; /* 想起了刚学C时艰难地写这个问题的自己。代码后给个公式法。去年看了好久没看懂,刚刚在给出的博客里看懂的。 */ int main() { int n,m; ...转载 2018-03-29 21:38:36 · 962 阅读 · 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 · 290 阅读 · 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 · 93 阅读 · 0 评论