原题链接:http://ac.jobdu.com/problem.php?pid=1554由数列的前缀和:$\begin{align*}\Large{} S_n &=\Large{}\sum_{i=1}^{n}{{a_i}} \ \ \ \ i=1,2,3...n\end{align*}$由于:$\...
分类:
其他好文 时间:
2015-05-27 11:47:54
阅读次数:
172
http://ac.jobdu.com/problem.php?pid=1533题目描述:给定一个整型数组, 求这个数组的最长严格递增子序列的长度。 譬如序列1 2 2 4 3 的最长严格递增子序列为1,2,4或1,2,3.他们的长度为3。输入:输入可能包含多个测试案例。对于每个测试案例,输入的第一...
分类:
其他好文 时间:
2015-05-20 23:49:07
阅读次数:
139
原题链接:http://ac.jobdu.com/problem.php?pid=1528小白书上的做法,不过这个还要简单些。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::max; 7 const int...
分类:
其他好文 时间:
2015-05-18 18:25:37
阅读次数:
154
转载请注明出处:http://blog.csdn.net/ns_code/article/details/26064213 剑指offer上的第21题,之前在Cracking the Coding interview上做过,思路參考这里,这次写了測试函数,在九度OJ上測试通过。题目描写叙述:定义栈....
分类:
其他好文 时间:
2015-05-15 15:18:46
阅读次数:
196
题目描述:在一个M * N的矩阵中,所有的元素只有0和1,从这个矩阵中找出一个面积最大的全1子矩阵,所谓最大是指元素1的个数最多。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行是两个整数m、n(1 2 using namespace std; 3 4 int main() 5 { ....
分类:
其他好文 时间:
2015-05-10 23:48:01
阅读次数:
271
原题链接:http://ac.jobdu.com/problem.php?pid=1184简单的二叉树重建,遍历.如下: 1 #include 2 #include 3 #include 4 #include 5 struct node{ 6 char key; 7 node *ch...
分类:
其他好文 时间:
2015-05-04 21:54:45
阅读次数:
138
1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 int num=0,i=0; 7 while(scanf("%d",&num)!=EOF) 8 { 9 int arr[110];...
分类:
编程语言 时间:
2015-04-22 20:26:32
阅读次数:
161
1 #include 2 #include 3 #include 4 bool judge(int a) 5 { 6 int sqr=sqrt(a*1.0); 7 for(int i=2 ; i<=sqr+1 ; ++i) 8 { 9 int tmp=i*i...
分类:
其他好文 时间:
2015-04-22 20:18:47
阅读次数:
125
1 #include 2 #include 3 using namespace std; 4 const int N=10; 5 int main() 6 { 7 int arr[10],odd[10],even[10]; 8 while(scanf("%d",&arr[0])!=...
分类:
编程语言 时间:
2015-04-22 20:14:25
阅读次数:
178
题目1009:二叉搜索树时间限制:1 秒内存限制:32 兆特殊判题:否提交:5733解决:2538题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 using nam...
分类:
其他好文 时间:
2015-04-07 01:55:33
阅读次数:
155