求最小生成树，如果一条路已经修好，将其w置为0 #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 110; int p[N]; int n; void init() { for (int i = 0; i <= n; i++) p[i] = i; } int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } void un(int u, int v...

思路：因为没有给定数据范围，所以用map作为并查集数组；每次输入两个节点啊a，b时，判断是否在map中出现过，如果第一次出现则要初始化：mp[a] = a；之后将a、b合并；最后判断集合个数时遍历map，找到mp[x] = x即为一个集合 #include<iostream> #include<unordered_map> using namespace std; unordered_map<int, int> mp; int find(int x) { if (mp[x] != x) mp[x] = find(mp[x]); return mp[x]; }...

思路：并查集合并城镇，之后用set判断连通块数量注意输入格式 while(cin>>n)输入，不然会不通过 #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<vector> #include<unordered_set> using namespace std; const int N = 1010; int p[N]; void init() { for (int i = 0; i < N;...

#include<iostream> using namespace std; struct TreeNode{ char data; TreeNode* left; TreeNode* right; }; string str; int pos = 0;//当前遍历到str的哪个节点 //根据先序建立二叉树 //当树构建完成时,返回树的根节点 TreeNode* BuildTree(){ char c = str[pos++];//pos++不能忘 if(c == '#'){ return NULL; }else{ TreeNode* root = new TreeNode; r...

结构体sort #include<iostream> #include<vector> #include<algorithm> using namespace std; struct stc { int x; int y; }; //快排不交换时返回true bool cmp(stc s1, stc s2) { if (s1.x < s2.x) return true; if (s1.x == s2.x && s1.y < s2.y) return true; return false; } int main() { int n;...

cmp函数：实现自定义sort；sort基于快排，当s1和s2不会发生交换时返回truestruct中定义seq来实现稳定排序 #include<iostream> #include<vector> #include<algorithm> using namespace std; struct shu { int num; string color; int seq; }; bool cmp(shu s1, shu s2) { if (s1.num > s2.num) return true; if (s1.num == s2.num &&am...

#include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { vector<int> vec_in;//输入数据 int n; cin >> n; while (n--) { int m; cin >> m; vec_in.push_back(m); } int max = -1;//最大的数 int idx = -1;//最大数的下标 for (int i = 0; i < vec_in.size(...

在字符串起始位置加一个空格，方便统一判断；最后输出时别忘了删去空格。str[i] = toupper(str[i])将字符转为大写 #include<iostream> #include<cstring> using namespace std; int main() { string str; while (getline(cin, str)) { string tmp = " "; tmp += str; str = tmp;//在str起始位置加一个空格,方便判断 for (int i = 1; i < str.size(); i++) ...

将输入的string中每个单词放入vector再操作 #include<iostream> #include<cstring> #include<vector> using namespace std; int main(){ string str = ""; getline(cin,str); string yuan,ti; cin>>yuan>>ti; //将单词存入vector vector<string> vec; string tmp = ""; for(int i = 0...

pow头文件为#include<cmath> #include<iostream> #include<cstring> #include<cmath> using namespace std; int main() { string str = ""; while (getline(cin, str)) { int res = 0; int len = str.size(); for (int i = len - 1, k = 0; i >= 0; i--, k++) { res += (str[i] - '0') * ...

先求后缀表达式，再计算后缀。思路同https://www.nowcoder.com/discuss/590243330798186496?sourceSSR=users #include<iostream> #include<cstring> #include<stack> #include<vector> using namespace std; //判断运算符之间的大小 a >= b则返回true bool isBigger(char a,char b){ if(a == '+' || a == '-'){ if(b == '+' ||...

#include<iostream> #include<stack> using namespace std; int main(){ int n; while(cin>>n){ char op; stack<int> stk; while(n--){ cin>>op; if(op == 'P'){//压栈 int m; cin>>m; stk.push(m); }else if(op == 'O'){//弹栈 if(!stk.empty()) stk.pop(); }else if(op == 'A'){//输出栈顶 i...

bug：第21行为res[u] = str[i];原来写的是res[i] = str[i];另解：可用next_permutation解决 #include<iostream> #include<cstring> using namespace std; const int N = 30; string str; char res[N]; bool st[N]; void f(int u){ int len = str.size(); if(u == len){ cout<<res<<endl; return; } for(int i = 0;i...

#include<iostream> #include<algorithm> using namespace std; int fib(int n){ if(n == 0) return 0; if(n == 1) return 1; return fib(n - 1) + fib(n - 2); } int main(){ int n; while(cin>>n){ cout<<fib(n)<<endl; } return 0; }