//mp实现即可 #include <bits/stdc++.h> #include <cstddef> using namespace std; struct Info{ string id; string name; string sex; string age; }; int main() { int n; cin >> n; map<string,Info> mp; while(n--){ Info info; string ID; cin >> ID >> info.name >> info.sex ...

#include <bits/stdc++.h> #include <functional> #include <queue> using namespace std; int main() { int n; while(cin >> n){ if(n == 0) continue; priority_queue<long,vector<long>, greater<>> q; while(n--){ int fruit; cin >> fruit; q.push(fruit); } long lo...

不用优先队列也能做 排序后记录下前后值是否相同即可 #include <bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ int nums[n + 10]; for(int i = 0; i < n; i++){ cin >> nums[i]; } int k; cin >> k; sort(nums, nums + n); if(k == 1) { cout << nums[0] << endl; continue; }...

本质核心还是 构建搜索树的代码 理解递归的思路即可另外涉及到判断两个树是否相同的代码实现 也是可以递归实现 如果两结点值相同 再去判断这两个子树的左子树 和 这两个子树的右子树 是否也相同 递归去实现如果两个节点都为空 返回true 二者有其一是null 返回false #include <bits/stdc++.h> #include <vector> using namespace std; struct TreeNode{ char data; TreeNode*left; TreeNode*right; TreeNode(int val): data(val){...

#include <iostream> using namespace std; int n; struct TreeNode{ long long data; TreeNode* left; TreeNode* right; TreeNode(long long val): data(val){}; }; void insertTree(TreeNode* node, TreeNode* root){ if(root == NULL) return; //如果当前比较结点为空 则返回空 if(root->left == NULL && root->da...

第二次写 八皇后了 感觉还是有点力不从心 诶感觉DFS跟回溯就是一个东西其实还是一个搜索问题 处理点比较慢的地方 一是标记访问数组 和 回溯撤销访问标记 这里可用checkboard[i][j] = value value 可用来表示此处已经标记了皇后的数目 很方便！！用来回溯还有就是递归终止条件 地方 出现失误 到第八层就够了！！ #include <bits/stdc++.h> #include <cstring> #include <vector> using namespace std; int checkboard[10][10]; int n; ...

写题思路 ： 这题 两种方法 动规 和 回溯 都能做动规的话 看题目问 有多少种方式 这种一眼组合数的dp板子 核心状态转移方程：dp[j] += dp[j - goods[i]];然后dp[0]初始化为1 然后一维滚动数组 遍历背包时 要从末尾开始 这个地方建议多看看 carl哥的归纳总结 还是很细致的回溯的话 其实就是dfs 暴力搜寻 满足题目条件就加一 注意剪枝优化即可 #include <bits/stdc++.h> #include <cstring> using namespace std; int n; vector<int> goods; i...

解题思路：BFS： 当前状态为当前字符串，其延伸出去的下一系列状态 就是 各种移位之后的字符串 如果之前没有被访问过，就放入队列中判断当前字符串如果满足提议 就直接返回深度 这里深度的计算 我用了个很妙的地方 visited key为字符串，value为深度 判断有没有访问过 可以直接调用count来判断 然后每次入队前，给value赋值，深度加一！！！这个地方如何判断无解了 因为该字符串移位的所有情况是有限的，所以当所有字符串都被访问过时，队列肯定存在为空的情况 在外面循环 返回-1 即可 #include <any> #include <bits/stdc++.h>...

#include <iostream> #include <iterator> #include <bits/stdc++.h> using namespace std; struct bign { int nums[3001]; int lens; bign() { memset(nums, 0, sizeof(nums)); lens = 0; } }; bign multiply(bign a, bign b) { bign res; int length; for (int i = 0; i < a.lens; i++) { int carry...

#include <iostream> #include <iterator> #include <bits/stdc++.h> using namespace std; struct bign{ int nums[3001]; //由于n的阶乘结果可以达到几千位 所以这里要设大点 但是也不要太大 可能会超内存 int lens; bign(){ //初始化 置0 memset(nums,0,sizeof(nums)); lens = 0; } }; bign multiply(bign a, bign b){ //大精度乘法 bign res; int l...

#include <iostream> #include <vector> #include <bits/stdc++.h> using namespace std; //这种大精度 处理起来就是当字符串看 去处理 struct bign{ int digits[1001]; //自己写了一遍 才知道这里用静态存储后面会遍历点 这里采用十进制低位存低位 高位存高位 int lens; //数组长度 bign(){ //初始化 memset(digits,0, sizeof(digits)); lens = 0; } }; bign add(bign a, b...

#include <bits/stdc++.h> using namespace std; //这是答案的除法 string Divide(string str,int x) { //字符串除法int remainder = 0; //保存余数 int remainder = 0; for (int i = 0; i < str.size(); ++i) { int current = remainder * 10 + str[i] - '0'; str[i] = current / x + '0'; remainder = current % x; } int pos = ...