#include <iostream> #include "map" using namespace std; int main() { string s; while (cin >> s) { // 注意 while 处理多个 case // cout << a + b << endl; map<string, int> myMap; for (int i = 0; i <= s.size()-1; i++) { for (int j = 1; i+j <= s.size(); j++) { string temp = ...

map的三种类型中只有multimap是不支持下标访问和写入的，因为键值不唯一 #include <iostream> #include "unordered_map" using namespace std; int main() { string s; unordered_map<string, string> myMap; while (getline(cin, s)) { // 注意 while 处理多个 case // cout << a + b << endl; if (s != "@END@") { int pos = s.find...

递归求解代码是最简单的，由于总数不超过20，因此也不会担心递归时函数调用栈不够的问题转化为子问题为f(n-1)+f(n-2)，分别表示第一天吃一块和第一天吃两块后还有多少吃法。 #include <iostream> using namespace std; int plans(int num){ if(num==1) return 1; if(num==2) return 2; return plans(num-1)+plans(num-2); } int main() { int N; while (cin >>N) { // 注意 while 处理多个 case ...

测试用例和示例格式上略有出入 #include <cstdio> #include <iostream> #include <string> #include <utility> #include "unordered_map" using namespace std; int main() { int N; while (cin >> N) { // 注意 while 处理多个 case // cout << a + b << endl; unordered_map <int, string> m...

在不需要完全有序的场景下使用堆 #include <functional> #include <iostream> #include "queue" using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case priority_queue<int, vector<int>, greater<int>> myQueue; while (n--) { int temp; cin >> temp; myQueue....

带权路径长度即是叶节点权值与路径长度乘积的和，也是所有非叶节点权值的和 #include <iostream> #include <queue> using namespace std; int main() { int n; while (cin >> n) { // 注意 while 处理多个 case // cout << a + b << endl; priority_queue<int,vector<int>,greater<int>> myQueue; while(n--){ int t...

不需要全部有序的情况下使用堆的数据结构会更高效 #include <iostream> #include <queue> #include "queue" using namespace std; struct Complex { int shibu; int xubu; Complex(int a, int b) { shibu = a; xubu = b; } bool operator< (Complex B)const { if ((shibu * shibu + xubu * xubu) < (B.shibu * B.shibu + B.xubu ...

无论插入的序列如何，中序遍历必定是递增序列，所以是相同的。所以只需要判断前序或后续遍历序列。 #include <iostream> using namespace std; struct node { char data; node* leftChild; node* rightChild; node(char a) { data = a; leftChild = NULL; rightChild = NULL; } }; string preOrderStr; node* insert(node* root, char a) { if (root == NULL) { retu...

#include <cstddef> #include <iostream> using namespace std; struct node { int data; node* leftChild; node* rightChild; node(int a) { data = a; leftChild = NULL; rightChild = NULL; } }; node* insert(node* root, int a) { if (root == NULL) { return new node(a); } if (a < root->data) r...

#include <iostream> using namespace std; struct node { int data; node* leftChild; node* rightChild; node(int a) { data = a; leftChild = NULL; rightChild = NULL; } }; int father; node* insert(int a, node* root, int f) { if (root == NULL) { node* newNode = new node(a); father = f; return newNode...

#include <iostream> using namespace std; struct treeNode { char data; treeNode* leftChild; treeNode* rightChild; treeNode(char c) { data = c; leftChild = NULL; rightChild = NULL; } }; treeNode* build(string preStr, string inStr) { if (preStr.size() == 0) return NULL; char temp = preStr[0]; int...

#include <iostream> #include <vector> using namespace std; int num ; vector<int> things; int n; void dfs(int sum, int pos) { if (sum == 40) { num++; return; } else if (sum>40) return; else { for (int i = pos; i <= things.size()-1; i++) { dfs(sum+ things[pos], i+1);//最难理解的部分：以...

广度优先搜索，通过搜索状态结构体记录每一层的移动次数 #include <iostream> #include <queue> #include <unordered_map> using namespace std; struct status { string code; int moveTime; status(string s, int i) { code = s; moveTime = i; } }; int main() { int n; string s; while (cin >> n >> s) { // 注意 wh...

#include <iostream> #include <map> #include <queue> using namespace std; void getRankList(string s) { map<string, bool> strMap; queue<string> myQueue; myQueue.push(s); strMap[s] = true; while (!myQueue.empty()) { string current = myQueue.front(); myQueue.pop(); for (int...