题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。
例如输入数组{5,7,6,9,11,10,8}则返回true,因为这个整数序列是下图二叉树的后序遍历的结果。如果输入的数组是{7,4,6,5},由于没有哪颗二叉搜索树的后续遍历的结果是这个序列,因此返回false。
在后序遍历得到的序...
分类:
编程语言 时间:
2015-08-04 21:02:02
阅读次数:
204
这份程序是我们学院C语言上机考试题库中的部分题,由我同学总结,并共享给大家。
求n个(项)数据之和或积
//求n个数据的和(或积)
#include
int main()
{
int a[100];
int i = 0;
int n;
printf("此程序将实现累和还有累积的功能,请输入项数\n");
...
分类:
编程语言 时间:
2015-08-04 21:01:58
阅读次数:
146
我们定义sum(n,m)=∑ni=1∑mj=1i?jsum(n,m)=\sum_{i=1}^{n}\sum_{j=1}^{m}i*j
∑ni=1∑mj=1lcm(i,j)=∑ni=1∑mj=1i?jgcd(i,j)=∑min(n,m)d=1d∑?nd?i=1∑?md?j=1di?djde(gcd(i,j))=∑min(n,m)d=1d∑?nd?i=1∑?md?j=1di?djde(gcd(i,j)...
分类:
其他好文 时间:
2015-08-04 21:02:09
阅读次数:
112
第 1 章 文件结构
1.头文件由三部分内容组成:
(1)头文件开头处的版权和版本声明。
(2)预处理块。
(3)函数和类结构声明等。
规则1.为了防止头文件被重复引用,应当用 ifndef/define/endif 结构产生预处理块。
规则2.用 #include 格式来引用标准库的头文件(编译器将从标准库目录开始搜索) 。
规则3. #include “filen...
分类:
编程语言 时间:
2015-08-04 20:59:26
阅读次数:
120
题意:一条路上有n个地雷,告诉你这n个雷的位置,一个人初始在位置1,这个人每次可以走1个单位或者跳2个单位,概率分别为p和1-p,现在要求这个人安全通过这段路的概率思路:求出安全通过每个雷的概率,再把所有的乘起来即可。要安全通过某个雷(假设在place[i]这个位置),只有从place[i]-1跳两...
分类:
其他好文 时间:
2015-08-04 20:58:12
阅读次数:
105
[转贴] VIM删除重复行下面收录了2篇相关文章1) 转贴自:http://kangzye.blog.163.com/blog/static/36819223201061705729933/vim 查找相同的两行,以及删除重复行要查找相同的两行,先将内容排序,然后查找前一行等于后一行者:sort/^...
分类:
系统相关 时间:
2015-08-04 21:00:08
阅读次数:
133
问题的引出 故事是这样的,之前一直用Ubuntu学习鸟哥Linux私房菜,然后有好多命令在Ubuntu中并没有预装,需要自己重新下载安装。另一方面Ubuntu虽然做得很好,桌面环境也非常的细腻,很多功能也能在桌面用鼠标点击几下就能实现。但是就是因为做得太好了,学习Linux的一些基础知识并不合适.....
分类:
系统相关 时间:
2015-08-04 21:00:19
阅读次数:
163
f[1] = 'b', f[2] = 'a', f[i] = f[i - 1] + f[i - 2]斐波那契数列的字符串,给你n和m,前m位中,最长的前缀等于后缀的长度是多少。1≤n≤1000, 1≤m≤length(f[n])规律题,虽然我不知道为什么。 1 import java.io.*; 2...
分类:
其他好文 时间:
2015-08-04 20:59:19
阅读次数:
115
首先说明一下,我对这个库并不了解,只是因为OpenWebGlobe用到了这个库作为他的框架,所以才有所了解,因此了解的深度有限,只是基于足够在OpenWebGlobe中使用和扩展一些自定义的文件,并且压缩打包js脚本,这些比较基础的功能。 上网了解了一下这个Closure,简单说就是Google J...
分类:
Web程序 时间:
2015-08-04 20:58:58
阅读次数:
137
short、int 和 long 类型都表示整型值,存储空间的大小不同。一般, short 类型为半个机器字长,int 类型为一个机器字长,而 long 类型为一个或两个机器字长(在 32 位机器中 int 类型和 long 类型通常字长是相同的)。unsigned int 0~4294967295...
分类:
其他好文 时间:
2015-08-04 20:58:26
阅读次数:
108
总结这些天面试Java开发过程中的大多数问题,综合分类有Java基础,框架,多线程,网络通信,Linux,数据库,设计模式,算法,缓存等几个模块,由于问题太多,下面先列出问题,之后有时间在写文章解答,或者网上有很多答案,可以自行搜索。一、Java基础1.String类为什么是final的。2.Has...
分类:
编程语言 时间:
2015-08-04 20:58:37
阅读次数:
271
给一个正整数n,将n分解为质因数。说明:n的质因数要么是n本身(n是素数),要么一定小于等于sqrt(n)。因此可以用小于等于sqrt(n)的数对n进行试除,一直除到不能除为止。这时候剩下的数如果不是1,那就是n最大的质因数。举例说明:100=2^2 * 5^2 ;模板代码: 1 #include ...
分类:
其他好文 时间:
2015-08-04 20:58:15
阅读次数:
115
1. firefox ie 设置单元格宽度 td width 有bug,不能正常工作。以下方式可以解决jqElement.css({ 'min-width': srcth1.width() + "px", 'width': srcth1.width() + "px" });2.不要使用CellSpa...
分类:
其他好文 时间:
2015-08-04 20:57:26
阅读次数:
443
高斯消元 求期望题意:数轴上有0~n-1 个点,你每次可能走k步,1#include #include #include #include #include #define eps 1e-8#define INF 1e9using namespace std;double P[500] ;int v...
分类:
其他好文 时间:
2015-08-04 20:56:26
阅读次数:
102
javax.servlet.ServletException: java.lang.LinkageError: loader constraint violation: when resolving method "org.apache.jasper.runtime.InstanceManagerF...
分类:
编程语言 时间:
2015-08-04 20:56:16
阅读次数:
790
Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example:Given n = 13,Return 6...
分类:
其他好文 时间:
2015-08-04 20:58:01
阅读次数:
110
1.http://www.cnblogs.com/puppyb2m/p/4702912.htmldispatch, 多线程, NSArray
分类:
其他好文 时间:
2015-08-04 20:57:01
阅读次数:
90