//所有中间节点的权值和为带权路径长度，这个知识点很重要。剩余的就是利用小根堆（优先队列）了 #include "stdio.h" #include "queue" using namespace std; struct TreeNode{ int weight; }; bool operator <(TreeNode lhs,TreeNode rhs){ if (lhs.weight > rhs.weight) //父节点大于孩子时交换，相当于构建小根堆 return true; else return false; } ...

//输出最大的可想到大根堆，所以采用优先队列，又是复数，重载'<'(小于号)即可。 #include "stdio.h" #include "queue" #include "string" using namespace std; struct plural{ int real; int fake; }; bool operator <(plural lhs,plural rhs){//小于号重载 int module1 = lhs.real*lhs.real + lhs.fake*lhs.fake; int module2 = rhs.real...

//关于父节点可采用链表中pre和rear指针的思想，采用正常的循环即可 #include "stdio.h" using namespace std; struct TreeNode{ int data; TreeNode *leftChild; TreeNode *rightChild; }; void insertBST(TreeNode * &root,int data){ TreeNode *node = new TreeNode;//建在堆中 node->data = data; node->leftChild = NUL...

//若字符后面不是#，则一定为左子树，左子树递归完后（##结束），递归右子树即可 #include "stdio.h" #include "string" using namespace std; struct TreeNode{ char data; TreeNode *leftChild; TreeNode *rightChild; }; TreeNode *RebuildTree(string &preList){ if (preList.size()==0) return NULL; else{ if(preLi...

//利用先序和中序重新构造树，构造完成后后序遍历即可。其中对树的构造可采用分治递归的思想 #include "stdio.h" #include "string" using namespace std; struct TreeNode{ char data; TreeNode *leftChild; TreeNode *rightChild; }; TreeNode *RebuildTree(string PreOrder,string Inorder){//利用先序和中序重新构造树 if (PreOrder.size()==0) retur...

//此题一看就大概知道有两种限制，递归的时间复杂度和整数的表示范围，由于an=p*a(n-1) + q*a(n-2) //可知，an对10000取余的结果只由a(n-1),a(n-2)中不超过10000的部分决定，所以每次ai算完后对10000取余即可 #include "stdio.h" using namespace std; int a[10000]={0}; int main(){ int a0,a1,p,q,k; scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k); a[0]=a0; a[1]=a1; for (int ...

//高优先级压栈，低或相等优先级弹栈计算即可 #include "stdio.h" #include "string" #include "stack" #include "map" using namespace std; stack<char> operStack; stack<double> numStack; string str; void calculate(){ char operation = operStack.top();operStack.pop(); double a = numStack.top();numStack.pop(...

#借用栈的思想，但要注意题目要求用long long类型，不过这道题用int也能对#include "stdio.h"#include "stack"usingnamespacestd;intmain(){intn;longlongtemp;stack<longlong> myStack;while (scanf("%d",&n)!=EOF){for (inti = 0; i < n; ++i) {scanf("%lld",&temp);myStack.push...

#代码实现简单，主要是质因数的概念和计算原理。eg：120求质因数时先从2(i)开始（1不是质数），120一直除2直到无法#整除，在对除数(i)逐渐加1。之后重复上述步骤。注意：这样得到的i一定是质数，不然一定会被更小的质数整除。#include "stdio.h"using namespace std;int sum;//记录质因数的个数int factorNum(int num){//计算质因数的个数 int i=2; while (num!=1){ if(num%i==0){&n...

//采用map容器的做法#include "stdio.h"#include "map"using namespace std;int main(){    map<int,int> findNum;    int n,m;    int arr[100];    int Num;    while (scanf("%d",&n)!=EOF){        for (int i = 0; i < n; ++i) {  ...

#include "stdio.h"#include "algorithm"#include "string"using namespace std;struct Student{    char name[20];    int grade;    int count;//录入顺序};bool comp1(Student lhs,Student rhs){//降序        if (lhs.grade>rhs.grade)        &nb...

#include "stdio.h" #include "algorithm" using namespace std; int main(){ int n; int num[200]; int x,flag=-1; while (scanf("%d",&n)!=EOF){ flag=-1; for (int i = 0; i < n; ++i) { scanf("%d",&num[i]); } scanf("%d",&x); for (int i =...