vector<int>binary2Vectorint(CBinarycSrc){//CBinary转stringstringstrCmd=BinToText(cSrC,"%.2x","");//16进制字符串转为2进制整型vector<int>iCmd;for(inti=0;i<strCmd.size();i++){charbTemp=bCmd.at(i);inti
分类:
其他好文 时间:
2020-09-18 00:25:28
阅读次数:
24
二叉搜索树(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
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
topic:ThreeSum 目标:用于统计一个数组中和为 0 的三元组数量,每个三元组都不重复 方法 方法一:最简单方法 方法二:先排序,对两元素求和,再用二分查找寻找相反数 方法三:先排序,再用左右两指针查找一个数的相反数 方法一:最简单方法 public class ThreeSumSlow ...
分类:
编程语言 时间:
2020-09-17 18:58:54
阅读次数:
29
题意:给你一个字符串$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
二叉平衡树: 平衡二叉搜索树(Self-balancing binary search tree)又被称为AVL树(有别于AVL算法),且具有以下性质:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、T ...
分类:
其他好文 时间:
2020-09-17 12:00:19
阅读次数:
59
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), r ...
分类:
其他好文 时间:
2020-09-16 12:19:36
阅读次数:
29
PHP为任意精度数学计算提供了二进制计算器(BinaryCalculator),它支持任意大小和精度的数字,以字符串形式描述bcadd—加法bccomp—比较bcdiv—相除bcmod—求余数bcmul—乘法bcpow—次方bcpowmod—先次方然后求余数bcscale—给所有函数设置小数位精度bcsqrt—求平方根bcsub—减法
分类:
Web程序 时间:
2020-09-16 12:18:07
阅读次数:
56