#include<cstdio> using namespace std; #define N 1000 int father[N];//存储了父亲的下标 int high[N];//存储了某个根的树的高度 void Init(int n){ //最开始每个元素单独构建一个集合,每个集合是一棵树 for (int i = 1; i <= n; ++i) { //i的编号 father[i]=i;//每个结点都是树的根 high[i]=1; } } int find(int x){ if (x!=father[x]){ //find的路径压缩,找到祖先以后先不返回，而是设为自己...

#include "cstdio" #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); pqueue.push(-leaf); } int res=0; while (pqueue.size()>1){ int leaf1 = pqueue.top(); pqueue.pop(...

#include "cstdio" #include "queue" using namespace std; #include "string" struct complex{ int re; int im; }; bool operator < (complex lhs,complex rhs){ //lhs的模<rhs的模，左边是父亲，右边是孩子 return lhs.re*lhs.re+lhs.im*lhs.im <rhs.re*rhs.re+rhs.im*rhs.im; } int main(){ int n; priority_queue<complex&g...

#include "cstdio" #include <string> using namespace std; struct TreeNode{ char data; TreeNode * leftChild; TreeNode * rightChild; }; void insertBST(TreeNode * &root, char data){ TreeNode * treeNode =new TreeNode; treeNode->data = data; treeNode->leftChild=NULL; treeNode->rightChil...

#include "cstdio" #include "string" using namespace std; struct TreeNode{ char data; TreeNode * leftChild; TreeNode * rightChild; }; TreeNode * build(int &i,string preorder){ //返回本棵子树根节点地址 char c =preorder[i]; ++i; if (c=='#'){ return NULL; } else{ TreeNode * pNewNode = new TreeNode; pNewNode-&g...

#include <string> using namespace std; struct TreeNode{ char data; TreeNode * leftChild; TreeNode * rightChild; }; TreeNode * rebuild(string preorder,string inorder){ //返回子树根节点的地址 if (preorder.size() == 0){ return NULL; } else{ //从先序中确定根 char rootdata=preorder[0]; TreeNode *PNewTreeNode = new ...

#include<cstdio> #include<string> #include<vector> using namespace std; int sum(int i){ int sum=0; for (int j = 1; j < i; ++j) { if (i%j==0){ sum=sum+j; } } return sum; } int main(){ vector<int> Evec; vector<int> Gvec; for (int i = 2; i <=60 ; ++i) { if (i== sum(i...

#include <cstdio> #include <algorithm> using namespace std; struct Student{ char name[50]; int grade; int seq; }; bool comp1(Student lsh,Student rsh){ if (lsh.grade<rsh.grade){ return true; } else if(lsh.grade==rsh.grade && lsh.seq < rsh.seq){ return true; } else{ return false; } }...

select device_id,gender,age,university from user_profile where age is not null