一、题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 二、思路： 1.搜索二叉树的定义：一棵树的左子树的值都比根节点的值小，右子树的值都比根节点的值大，空子树不算搜索二叉树。（百度上说算，这道题说不算） ...
分类：
其他好文 时间：
2018-07-13 21:28:26
阅读次数：
138
package main import ( "fmt" ) //删除函数 func remove(s []string, i int) []string { return append(s[:i], s[i+1:]...) } func main() { s := []string{"a", "b"... ...
分类：
移动开发 时间：
2018-06-22 20:59:31
阅读次数：
226
一、M文件 1、脚本文件 （1）英文字母开头命名 （2）所产生的所有变量驻留在base workspace，只要不用clear，就只有关闭MATLAB，才会被删除 2、函数文件 （1）function （2）函数调用完毕，function workspace删除 二、MATLAB程序流控制与调试 1 ...
分类：
其他好文 时间：
2018-05-31 02:25:23
阅读次数：
725
最近接到下游的一个需求，要为适配某网卡修改内核的patch制作热补丁。内核热补丁有较多的约束限制，包括不支持修改数据结构，不允许删除函数内部静态局部变量，不支持头文件修改等等。本次要修改的patch包含了头文件的修改，数据结构的变动，如果要制作热补丁就需要将这些变动尽量移动到.c文件中。本次patc ...
分类：
其他好文 时间：
2018-05-25 13:47:32
阅读次数：
150
如果出现了, 平衡因子为2的情况。 一定存在某个局部。 节点a的左子树b和右子树c均为平衡树(或者不存在)。 a不为平衡树，使调整使a成为平衡树即可。 a b c不妨设a的左子树b为n+2层 右子树c为n层(n>=0) b有且仅有一个子树为n+1层 ，将该子树或该子树的子树上移一层即可。 (在维护的 ...
分类：
其他好文 时间：
2018-05-20 14:16:02
阅读次数：
182
1、MySQL中提供了许多内置函数 更多函数：中文猛击这里 OR 官方猛击这里 2、控制函数练习 3、date_format内置函数 4、自定义函数 （1）自定义函数 （2）删除函数 （3） 执行函数 5、流程控制 （1）if条件语句 （2）循环语句 ...
分类：
数据库 时间：
2018-05-14 22:58:58
阅读次数：
216
求整棵树的xxx，假设以将个结点为头，它的xxx是什么，把它的可能的信息收集起来，就得到所有结点为头的xxx结果，那么答案肯定在其中。 给定一棵二叉树的头节点head， 请返回最大搜索二叉子树的大小 本题目中，以每个结点为头结点，它的最大搜索二叉树是什么，那么需要的信息 如以某个结点X为例，它的二叉 ...
分类：
其他好文 时间：
2018-05-04 17:10:37
阅读次数：
159
public class BBST, Value> { private Node root; public class Node { private Key key; private Value val; private Node parent, left, right; private int h... ...
分类：
其他好文 时间：
2018-04-24 13:56:17
阅读次数：
192
基本运算符 赋值运算符：= 在C语言中，=不是“相等”，而是赋值运算符，把左边的值赋给右边的变量 赋值表达式语句的目的是把值储存到内存位置上，用于储存值的数据存储区域统称为数据对象 加法运算符：+ 将其左侧的值与右侧的值相加 减号运算符：- 将其左侧的值减去右侧的值 符号运算符：-和+ -作为一元运 ...
分类：
其他好文 时间：
2018-04-06 23:42:17
阅读次数：
273
