题意:给定n个数构建完全二叉树，输出完全二叉树的层序遍历 思路：二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类：
其他好文 时间：
2020-09-17 23:04:06
阅读次数：
30
#include <easyx.h> #include <conio.h> #include <cstdio> int main() { initgraph(640,480); char s[10]; InputBox(s, 10, "请输入圆的半径", "圆的信息"); int r; sscanf ...
分类：
其他好文 时间：
2020-09-17 22:54:36
阅读次数：
36
上节回顾 指针：特殊的数据类型 指针变量：指向变量的指针 函数指针 可以通过解引用来引用指针变量所指向的变量的值、函数指针指向的函数 正确使用指针的两个原则： 1、一定要明确指向哪里 初始化 2、 指向的内存单元中的内容是什么 基类型 指针最重要的应用： 1、作为函数参数：指针变量作为形参，使被调函 ...
分类：
编程语言 时间：
2020-09-17 22:12:31
阅读次数：
22
题意 给出一个 \(n\) 个点的无向完全图，每个点的点权为：\(a_i\)，每条边的权值为该边两个端点的点权的异或值。求出这个图最小生成树的权值。 $1\leq n \leq 200000,0\leq a_i < 2^{30}$ 题目链接：https://codeforces.com/proble ...
分类：
其他好文 时间：
2020-09-17 20:29:54
阅读次数：
30
题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805345078067200 题解 题目要求 假设二叉树中所有结点的值都是互异的正整数，给定二叉树的先序和后序遍历，请输出该树后序遍历的第一个数字。 输入 N：正整 ...
分类：
其他好文 时间：
2020-09-17 18:55:01
阅读次数：
33
发送端 ackage main import ( "fmt" "io" "net" "os" ) func main() { //获取文件属性 fmt.Println("请输入文件：") var path string fmt.Scan(&path) file, err := os.Open(pat ...
分类：
编程语言 时间：
2020-09-17 17:56:14
阅读次数：
31
Scanner是扫描器对象，用于接收键盘数据,但是用完之后一定要关闭，否则占用资源（属于IO流的类使用后都要关闭，否则一直占用资源）： Scanner scanner = new Scanner(System.in);if (scanner.hasNext()){ String str = scan ...
分类：
编程语言 时间：
2020-09-17 16:38:11
阅读次数：
34
Pre- and Post-order Traversals PAT-1119 这题难度较大，主要需要考虑如何实现根据前序遍历和后序遍历来确定一颗二叉树 一篇好的文章: 题解 import java.util.Scanner; /** * @Author WaleGarrett * @Date 20 ...
分类：
其他好文 时间：
2020-09-17 15:39:34
阅读次数：
20
资料与前置知识 组合数学 博客：初探容斥原理 容斥的原理及广义应用 二项式定理 \((a+b)^n=\sum_{i=0}^nC_n^ia^ib^{n-i}\) 二项式反演： 若 \(f[n] = \sum_{0 <= i <= n} {g[i] * c(n, i)}\) 则 \(g[n] = \su ...
分类：
其他好文 时间：
2020-09-17 14:14:31
阅读次数：
33
第一次练习vlunhub的靶机，学到了很多知识，记一下 在官网下载后导入Oracle VM VirtualBox虚拟机，靶机使用侨连桥接我的无线网卡，kali也是， 两个虚拟机在同一网段下，可以使用nmap扫描网段发现dc1的IP，也可以用arp-scan、netdiscover等，我用的是arp- ...
分类：
其他好文 时间：
2020-09-17 13:35:57
阅读次数：
28
