#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <vector> #include <algorithm> using namespace std; // 全局数组 int father[1010]; // 结构体 边 struct Edge { int u; int v; int weight; // 带权图 // 构造函数的特点 类里面 没有返回值 名字和类名相同 Edge(int _u, int _v, int _weight) { u = _u; v = _v; weight =...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> using namespace std; // 全局变量 int father[1001]; int setCount = 0; // 统计并查集(相互不连通)的数量 // 初始化 void InitDisjoinSet(int n) { for (int i = 1; i <= n; i++) { father[i] = i; } } // 找根结点 int FindDisjoinSet(int u) { if (u == father[u]) { return u; } ...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <queue> // 小根堆 头文件 using namespace std; int main(){ // 默认大根堆 priority_queue<int> pqueue; // 存储权值的相反数(使用再相反数)得到小根堆 int n; scanf("%d", &n); for(int i=0;i<n;i++){ int leaf; scanf("%d",&leaf); //...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string> using namespace std; // 无需parent找父节点 struct TreeNode { char data; TreeNode* left; TreeNode* right; }; // 创建二叉搜索/排序树 void InsertBST(TreeNode* &proot, char data) { TreeNode* pNew = new TreeNode; pNew->data = data; ...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> using namespace std; int main() { int n, m; scanf("%d%d", &m, &n); // 根 结点最大值 int i = 1; // 获取层数 int begin_level; // 存储子树的根在第几层 int final_level; // 大树总共有几层 // 2^(i-1) - 2^i-1 // 1<<i ==> 2^i while (1) { if (m >= 1...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> using namespace std; struct TreeNode { char data; TreeNode* left; TreeNode* right; }; // 分治法 TreeNode* RecursiveBuildTree(int &i,char str[]) { char c = str[i]; i++; if (c == '#') { return NULL; // 此子树为空子树 } else { TreeNode* pNew = new Tree...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string> #include <vector> using namespace std; // 求n的指数形式 string Get2sExponet(int n) { if (n == 0) { return "0"; // 0单独处理 } vector<int> exp; // 获取二进制1下标 // 从大到小 / 从高到低 方便计算值 for (int i = 15; i >= 0; i--...

#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string> #include <stack> #include <map> using namespace std; int main() { char str[1000] = { 0 }; map<char, int> priority = { // 定义运算优先级 {'\0', 0}, // 结束符优先级最低 {'+', 1}, {'-', 1}, {'*', 2}, {'/', 2}, }; while ...

#include <iostream> #include <stack> // 后进先出 using namespace std; int main() { stack<string> strStack; stack<string> outStack; // 备份strStack栈，不影响其继续压栈 int m; string str; cin >> m; for (int i = 1; i <= m;i++) { cin >> str; strStack.push(str); outStack = strStack...

#include <stdio.h> #include <stack> #include <string> using namespace std; int main() { stack<string> myStack; // stack<char[20]>这样错误 int m; scanf("%d", &m); for (int i = 0; i < m; i++) { char strArr[200] = { 0 }; // c语言字符数组 scanf("%s", strArr...