Description Ly喜欢幸运数字，众所周知，幸运数字就是数字位上只有4和7的数字。 但是本题的幸运序列和幸运数字完全没关系，就是一个非常非常普通的序列。哈哈，是不是感觉被耍了，没错，你就是被耍了。 Ly现在手上有一个长度为N的幸运序列a，他想这样子折腾这个序列： Ly想让你告诉他最后序列折腾 ...
分类：
其他好文 时间：
2017-08-23 17:38:29
阅读次数：
206
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 对于一个区间[begin,end]判断是否是搜索二叉树： ①取int val=arr[end]; ②i从[begin，end-1]开始遍历区间，直到找到一个大于 ...
分类：
其他好文 时间：
2017-08-22 00:17:07
阅读次数：
106
给出二叉树的前序遍历和中序遍历，求二叉树的后序遍历…… 作为一个搜索蒟蒻，我真的没有办法很和谐的A掉，但估计过几天就会写有关这个题的和谐的解法……但只是估计…… 下面讲述我的超暴力解法…… 首先，先由前序遍历得到一个父亲节点，然后再由中序遍历得到这个父亲节点的左子树和右子树中的元素（中序遍历中，该点 ...
分类：
其他好文 时间：
2017-08-21 23:02:58
阅读次数：
502
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1862 将相等的值放到左子树下 自然就维护了先上传排名高的条件 维护名字可以用hash 这里为了省事直接用的map 因为输出的是排名 所以要选择后序遍历 这题有剧毒 数据跟题目描述不符 我开始in ...
分类：
其他好文 时间：
2017-08-20 21:26:22
阅读次数：
251
前序遍历的非递归：1、在入栈时增加结果集，不停的取左子树入栈。直到为空。2、假设栈非空，pop栈顶结点。取其右子树作为当前结点，继续第一步。直到栈为空 中序遍历的非递归：1、在入栈时，不停的取左子树入栈，直到为空。2、假设栈非空，pop栈顶结点，增加结点集，取其右子树作为当前结点。继续第一步。直到栈 ...
分类：
其他好文 时间：
2017-08-20 10:06:50
阅读次数：
151
主从通信，当主DNS修改之后，序列号递增，数据段将会发送到从DNS服务器保存起来，从DNS服务器只具有读权限，而不具备写权限；除了主从通信这类辅助DNS，还有一种DNS机制是我们经常用到的，就是具有“父子关系”的DNS服务器；子DNS可以访问父DNS服务器中的域名，也可以访问自己..
分类：
其他好文 时间：
2017-08-16 15:26:12
阅读次数：
138
P1087 FBI树 题目描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如 ...
分类：
其他好文 时间：
2017-08-15 18:53:54
阅读次数：
144
实现一个功能： 输入:一颗二叉树的先序和中序遍历 输出:后续遍历思想： 先序遍历中，第一个元素是树根 在中序遍历中找到树根，左边的是左子树 右边的是右子树 1 def fromFMtoL( mid ): 2 global las #全局后序遍历 3 global fir #先序遍历 4 5 root... ...
分类：
其他好文 时间：
2017-08-14 00:41:50
阅读次数：
125
二叉树是有限个元素的集合，该集合或者为空、或者有一个称为根节点（root）的元素及两个互不相交的、分别被称为左子树和右子树的二叉树组成。 二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 二叉树的第i层至多有2^{i-1}个结点 深度为k的二叉树至多有 ...
分类：
编程语言 时间：
2017-08-13 15:12:35
阅读次数：
158
ajax代码 原则：利用对象来判断返回结果的状态（以前用字符串分割来处理，会有问题） Handler代码 定义输出对象 初始化结果变量 修改结果状态 异常捕获 最后序列化输出 原则：无论如何必须有输出，也就是要有客户端收到结果才能判断请求状态 ...
分类：
Web程序 时间：
2017-08-08 17:54:23
阅读次数：
314
