有一个1 ? n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。 tips：期望值 输入文件 inversion.in。第一行两个数n, m。第二行n个数表示初始的排列。接下来m行,每 ...
分类：
其他好文 时间：
2019-01-28 01:00:24
阅读次数：
200
评测传送门 【问题描述】 有一个1 ? n的排列,你会依次进行m次操作,第i次操作表示为(x i , y i ),交换以这两个 值为下标的元素,每次操作有一半的概率成功,你需要求出最后序列的逆序对的期望个数。【输入】 输入文件 inversion.in。 第一行两个数n, m。 第二行n个数表示初始 ...
分类：
其他好文 时间：
2019-01-27 21:50:04
阅读次数：
192
1.前序遍历的规则：（根左右） （1）访问根节点 （2）前序遍历左子树 （3）前序遍历右子树 对于图中二叉树，前序遍历结果：ABDECF 2.中序遍历的规则：（左根右） （1）中序遍历左子树 （2）访问根节点 （3）中序遍历右子树 对于图中二叉树，中序遍历结果：DBEAFC 3.后序遍历二叉树的规则 ...
分类：
其他好文 时间：
2019-01-25 19:55:27
阅读次数：
298
已知先序和中序 求后序 可以有两种方式输出 一种是建好树按照树输出 一种是不建树 在遍历的过程中存入vector 再倒叙输出 #include<bits/stdc++.h> using namespace std; int ri[1000];int le[1000]; char xian[30],z ...
分类：
其他好文 时间：
2019-01-25 01:11:15
阅读次数：
177
假如树的形状如下所示: 先序 后序 中序 回调 基于Generator（相比于forEach在循环的时候可以break） ...
分类：
编程语言 时间：
2019-01-24 00:27:14
阅读次数：
209
1102 Invert a Binary Tree （25 分） The following is from Max Howell @twitter: Google: 90% of our engineers use the software you wrote (Homebrew), but yo ...
分类：
其他好文 时间：
2019-01-22 23:05:08
阅读次数：
334
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整数N（≤），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格 ...
分类：
其他好文 时间：
2019-01-19 00:51:42
阅读次数：
134
遍历即将树的所有结点访问且仅访问一次。 按照根节点位置的不同分为前序遍历，中序遍历，后序遍历。 一：前序遍历 1. 访问根结点； 2. 遍历左子树； 3. 遍历右子树。 二：中序遍历 1. 遍历左子树； 2. 访问根结点； 3. 遍历右子树。 三：后续遍历 1. 遍历左子树； 2. 遍历右子树； 3 ...
分类：
其他好文 时间：
2019-01-18 15:36:18
阅读次数：
150
