#include <iostream> #include <queue> using namespace std; int main() { int n; scanf("%d", &n); priority_queue<int> priorityQueue; int num; for (int i = 0; i < n; i++) { scanf("%d", &num); priorityQueue.push(-num); //取反变成小根堆 } //哈夫曼树的权...

#include <iostream> #include <cstdio> #include <queue> #include <string> using namespace std; struct Complex { //复数 int real; //实部 int imaginary; //虚部 }; bool operator < (Complex c1, Complex c2) { //运算符重载 if (c1.imaginary * c1.imaginary + c1.real * c1.real &l...

#include <iostream> #include <string> using namespace std; struct TreeNode { char data; //这里为什么要设置成char呢 -> 为了在遍历中能进行拼接 TreeNode* leftChild; TreeNode* rightChild; }; /** * 先序遍历 * @param root * @return 返回先序遍历的字符串 */ string PreOrder(TreeNode* root) { if (root == NU...

#include <iostream> #include <cstdio> using namespace std; struct TreeNode{ int data; TreeNode *leftChild; TreeNode *rightChild; }; /** * 二叉搜索树的插入,每次插入返回父节点的data，如果没有父节点则返回-1 * @param data 插入的数据 * @param root 该树的根结点 */ void insertBST(int data, TreeNode * &root){ Tre...

#include <iostream> #include <string> #include <cstdio> using namespace std; struct TreeNode { char data; TreeNode* leftChild; TreeNode* rightChild; }; /** * 中序遍历 * @param root */ void InOrder(TreeNode* root) { if (root == NULL) { return; } InOr...

#include <iostream> #include <cstdio> #include <string> using namespace std; struct TreeNode { char data; TreeNode* leftChild; TreeNode* rightChild; }; /** * KY212 * 根据先序遍历和中序遍历重构二叉树 * @param preOrder 先序遍历 * @param inOrder 中序遍历 * @return 该数的根结点 */ TreeNode* rebu...

#include <iostream> using namespace std; /** node:当前结点 totalNode：总结点数 return:编号为node的结点有多少个孩子结点（包括node） */ int sum(int node, int totalNode){ if(totalNode / 2 == node){ //当前结点的下一层就是叶结点了 if(totalNode % 2 == 0){ //只有左孩子 return 1 + 1; }else{ //左右孩子都有 ...

#include <iostream> using namespace std; int main() { int n; int fibo[40]; fibo[0] = 0; fibo[1] = 1; while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case for(int i = 2; i <= n; i++){ fibo[i] = fibo[i - 1] + fibo[i - 2]; } printf("%d...

#include <iostream> using namespace std; int main() { int credit[20]; int score[20]; int n; while (scanf("%d", &n) != EOF) { // 注意 while 处理多个 case double sum = 0; for(int i = 0; i < n; i++){ scanf("%d", &credit[i]); sum += credit[i]; ...

#include <iostream> using namespace std; int main() { int N; while (scanf("%d", &N) != EOF) { // 注意 while 处理多个 case int max,min; int num; for(int i = 0; i < N; i++){ scanf("%d", &num); if(0 == i){ max = num; ...

#include <iostream> #include <string> #include <cstdio> #include <algorithm> using namespace std; struct Mouse { char color[20]; int weight; }; bool compare(Mouse m1, Mouse m2) { if (m1.weight - m2.weight >= 0) { return true; } else { retu...

#include <iostream> #include <algorithm> #include <stack> #include <string> #include <cstdio> #include <map> using namespace std; //KY129 int main() { char buf[400]; //用map来存储运算符的优先级 map<char, int> priority = { {'$', 0}, {'+', 1...

#include <iostream> #include <stack> #include <cstdio> using namespace std; //大数要用lld int main() { int n; stack<long long> stack; scanf("%d", &n); for(int i = 0; i < n; i++){ long long num; scanf("%lld", &num); stack.push(num); ...

#include <iostream> #include <vector> using namespace std; //判断完数 int Sum(int k) { int sum = 0; for (int i = 1; i < k; i++) { if (k % i == 0) { sum += i; } } return sum; } int main() { vector<int> eiVector; //完数 int n; ...