#include <iostream> #include <vector> using namespace std; int main() { int m; long long A, B; while (cin >> m) { if (m == 0) break; cin >> A; cin >> B; long long val = A + B; vector<int> res; if (val =...

十进制转任何进制格式 #include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >> n) { vector<int> res; while (n != 0) { res.push_back(n % 8); n = n / 8; } for (int i = res.size() - 1; i &g...

从二进制转十进制，只需从低位到高位依次加上各数位的值，并不断乘以2就能实现转换。由于是对字符串进行操作，因此需要重新编写两个函数来实现字符串对应的乘法和加法操作。 对于乘法运算，函数的做法是将字符串从低位到高位逐位乘以乘数。如果某位乘以乘数后超过了10，那就让其对10取模，并保留进位。之后，将进位和高一位一起进行处理，这样就可以模拟字符串乘法的效果，但有可能出现最高位进位的情况，这时候只需在字符串首部加上1即可。 #include <iostream> #include <string> #include <stack> using namespace s...

关键在于对于字符串模拟的数字，不断的进行对2取模，对2整除的运算，即可求出结果。 对于取模运算，可以转换为对字符串低位进行取模的运算，二者功能上是等价的。 对于整除运算，需要重写一个函数来完成字符串除法的功能。将字符串从高到低逐位除以除数，如果某位不能整除，那么就保留该位数除以除数的余数，余数乘以10以后和低一位的一起进行处理。这样就可以模拟出除法的效果，但是也会导致出现多个前置0。 #include <iostream> #include <string> #include <stack> using namespace std; string Div...

常规思路 #include <iostream> #include <string> #include <stack> using namespace std; string convertFunc(int x) { stack<int> sck; while (x) { int bit = x % 2; sck.push(bit); x = x / 2; } string s; while (!sck.empty()) { s.push_b...

简单贪心算法 #include <iostream> #include <string> #include <vector> using namespace std; int main() { int n, m; while (cin >> n) { vector<string> proxy; string s; while (n--) { cin >> s; proxy.push_back(s); ...

#include <iostream> using namespace std; int CountNodes(int m, int n) { if (m > n) { return 0; } else { return CountNodes(2 * m, n) + CountNodes(2 * m + 1, n) + 1; } } int main() { int m, n; while (cin >> m >> n) { if (m == 0 &a...

#include <iostream> #include <vector> #include <string> using namespace std; void backtracking(string s, string path, vector<bool>& used) { if (path.size() == s.size()) { cout << path << endl; return; } for (int i = 0; i < s.siz...

#include <iostream> #include <string> #include <vector> #include <queue> #include <set> using namespace std; set<string> st; void BFS(int n, string s) { queue<string> que; que.push(s); //压入初始状态 st.insert(s); int cnt = 0; while ...

核心代码：judgeSameBinaryTree函数 #include <iostream> #include <string> #include <vector> #include <stdlib.h> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int _val) : val(_val), left(NULL), right(NULL) { } }; TreeNode* c...

二叉排序树的建树，以及各类遍历统一用非递归算法实现 #include <iostream> #include <vector> #include <stack> using namespace std; struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int _val) : val(_val), left(NULL), right(NULL) { } }; TreeNode* createBinaryTree(TreeNode* ro...

输出的时候记录一下插入节点的父结点就可以了 #include <iostream> #include <vector> using namespace std; struct TreeNode { TreeNode* left; TreeNode* right; int val; TreeNode(int _val) : val(_val), left(NULL), right(NULL) { } }; TreeNode* result = NULL; TreeNode* createBinaryTree(TreeNode* ro...

Dijstra算法 + 堆优化 void Dijkstra(int s) { vector<int> dist; //该数组存储从源点s到w的最短距离, dist[s] = 0; vector<int> path; //该数组储存从源点s到w的路径上经过的点, s-->w path[w] = s vector<bool> collected; //该数组表示当前结点是否已经收录于最短路径集合中了 for (int i = 0; i < vertexNum; i++) { dist.push_back(...

Kruskal #include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXN = 100; struct Edge { int a; int b; int weight; Edge(int _a, int _b, int _weight) : a(_a), b(_b), weight(_weight) {} friend bool operat...