题目大意 给一个二叉树的中序遍历和前序遍历,求其镜像后的层序遍历 类似于 L2-006 树的遍历 (25 分) 建树 镜像就在dfs的时候先输出右子树 再 左子树 #include<bits/stdc++.h> using namespace std; struct node { int l,r; ...
分类:
其他好文 时间:
2021-04-21 12:12:05
阅读次数:
0
一、bit_xor 1、头文件 #include <functional> 2、模板 template <class T> struct bit_xor; template <class T = void> struct bit_xor; 3、返回两个参数按位XOR的结果(公共成员函数) 4、使用 ...
分类:
其他好文 时间:
2021-04-20 15:10:43
阅读次数:
0
1 typedef int semaphore; 2 semaphore count_mutex = 1; 3 semaphore data_mutex = 1; 4 int count = 0; 5 6 void reader(){ 7 while(TRUE){ 8 down(&count_mut ...
分类:
其他好文 时间:
2021-04-20 15:08:36
阅读次数:
0
PS:本文主要包括二叉树的前序,中序,后序,层序,垂序遍历,使用cpp语言。 前序遍历 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NU ...
分类:
其他好文 时间:
2021-04-20 15:06:15
阅读次数:
0
golang easyjson使用 1.先安装easyjson go get -u github.com/mailru/easyjson/ 2.在结构体上加//easyjson:json的注解 //easyjson:json type School struct { Name string `jso ...
分类:
Web程序 时间:
2021-04-20 14:21:08
阅读次数:
0
select系统调用 #include <sys/select.h> int select(int nfds, fd_set *readfds, fd_set *writefds, fd_set *exceptfds, struct timeval *timeout); nfds:是指集合中所有文件 ...
分类:
系统相关 时间:
2021-04-20 14:09:45
阅读次数:
0
Description Link. 起床困难综合症 上树。 Solution 线段树维护,树剖上树。 具体题解有空再写,我要去睡觉了。 #include<bits/stdc++.h> typedef unsigned long long ULL; struct node { ULL one,zero ...
分类:
其他好文 时间:
2021-04-19 15:09:51
阅读次数:
0
[Luogu P6822PA2012]Tax] (http://www.luogu.com.cn/problem/P6822") All right. Let's go! 题目描述 给出一个 n 个点 m 条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点 1 到点 n ...
分类:
其他好文 时间:
2021-04-19 15:06:50
阅读次数:
0
树 建树 struct tr{ char x; tr*lc,*rc; }; #define nu NULL // 建树 tr* create() { tr*t ; char x;cin>>x; if(x=='#') { t=nu; }else{ t=new tr; t->x=x; t->lc=nu; ...
分类:
其他好文 时间:
2021-04-19 15:00:42
阅读次数:
0
什么是柔性别数组 结构中的最后一个元素允许是未知大小的数组,这就叫做柔性数组成员 例如 typedef struct st_type { int i; int a[0]//柔性数组成员可以调整数组大小 }type_a; 使用方法 struct S { int n; int arr[]; }; int ...
分类:
编程语言 时间:
2021-04-16 11:50:27
阅读次数:
0