给出一个序列,m个查询,每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列: 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$,n是区间长度。 判断每个数字是否只出现一次,可以预处理每个数之和第一次出现这个数字的位置,如果没有那么设置为0,然后用线段 ...
分类:
其他好文 时间:
2020-09-18 00:02:53
阅读次数:
30
二叉搜索树(BST, Binary Search Tree) 1. 二叉树也是一颗二叉树, 可以为空 2. 如果不为空,则满足以下条件 1. 非空左子树的所有键值小于其根节点的键值 2. 非空右子树的所有键值大于其根节点的键值 3. 左, 右子树本身也是搜索树 3. 二叉搜索树的特点 1. 二叉搜索 ...
分类:
其他好文 时间:
2020-09-17 23:06:23
阅读次数:
31
题意:给定n个数构建完全二叉树,输出完全二叉树的层序遍历 思路:二叉树的中序遍历建树即为输出 #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; const int N ...
分类:
其他好文 时间:
2020-09-17 23:04:06
阅读次数:
30
code as bellow *& * *& Include COLUMN_TREE_CONTROL_DEMOTOP * *& * *& * REPORT SAPCOLUMN_TREE_CONTROL_DEMO MESSAGE-ID TREE_CONTROL_MSG. CLASS LCL_APPLI ...
分类:
其他好文 时间:
2020-09-17 21:32:33
阅读次数:
33
Signal Waveforms with Multiple Amplitude Levels Matlab Coding, 1 % MATLAB script for the probability of a symbol error for M = 2, 4, 8, 16 2 echo on 3 ...
分类:
其他好文 时间:
2020-09-17 20:10:51
阅读次数:
28
<el-checkbox v-model="checkAll" @change="handleCheckAllChange">全选</el-checkbox> <el-tree :data="data" show-checkbox default-expand-all node-key="modul ...
分类:
其他好文 时间:
2020-09-17 19:26:59
阅读次数:
38
topic:ThreeSum 目标:用于统计一个数组中和为 0 的三元组数量,每个三元组都不重复 方法 方法一:最简单方法 方法二:先排序,对两元素求和,再用二分查找寻找相反数 方法三:先排序,再用左右两指针查找一个数的相反数 方法一:最简单方法 public class ThreeSumSlow ...
分类:
编程语言 时间:
2020-09-17 18:58:54
阅读次数:
29
作者: Turbo时间限制: 1S章节: DS:树 晚于: 2020-08-05 12:00:00后提交分数乘系数50% 截止日期: 2020-08-12 12:00:00 问题描述 : 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替 ...
分类:
其他好文 时间:
2020-09-17 18:32:43
阅读次数:
33
题意:给你一个字符串$s$,原字符串为$w$,如果$i>x$且$w_=1$,那么$s_=1$,如果$i+x\le n$且$w_{i+x}=1$,那么$s_=1$,否则$s_=0$.求$w$的一种可能的情况. 题解:对于$s$中的$0$,我们知道,它左右两边距离$x$的地方一定都是$0$,所以我们先假 ...
分类:
其他好文 时间:
2020-09-17 15:39:22
阅读次数:
23
Complete Binary Search Tree PAT-1064 本次因为涉及到完全二叉排序树,所以可以使用数组的形式来存储二叉排序树 对输入序列排序后,得到的是中序遍历二叉排序树的序列。对这颗二叉排序树进行中序遍历,将每个结点的值放入二叉树的存储数组中,最后遍历数组即可求出层次遍历的序列。 ...
分类:
编程语言 时间:
2020-09-17 13:57:32
阅读次数:
29