九度OJ 1541 二叉树【数据结构】
题目地址：http://ac.jobdu.com/problem.php?pid=1541题目描述：旋转是二叉树的基本操作，我们可以对任意一个存在父亲节点的子节点进行旋转，包括如下几种形式（设被旋转节点为x，其父亲节点为p）：1.左旋旋转前，x是p的右儿子。x的左儿子（若存在）变为p的右儿子，p变为...
九度OJ 1084 整数拆分
题目地址：http://ac.jobdu.com/problem.php?pid=1084题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：...
剑指OFFER之调整数组顺序使奇数位于偶数前面找（九度OJ1516）
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整...
九度OJ 1513 二进制中1的个数
题目地址：http://ac.jobdu.com/problem.php?pid=1513题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是i...
九度oj 题目1062：分段函数
题目1062：分段函数时间限制：1秒内存限制：32兆特殊判题：否提交：3874解决：2278题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0<=x<2y=2-1.5(x-3)(x-3);2<=x<4y=x/2-1.5;4<=x<6输入：一...
剑指OFFER之从上往下打印二叉树（九度OJ1523）
题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1<=n<=1000,：n代表将要输入的二叉树元素的个数（节点从1开始编号）。接下来一行有n个数字,代表第i个二叉树节点的元素的值。...
【剑指Offer面试题】 九度OJ1518：反转链表
与其非常快写出一段漏洞百出的代码，倒不如细致分析再写出鲁棒的代码。提前想好測试用例（输入非空等等）进行測试改动代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：95...
九度OJ 1203：IP地址 （字符串处理）
时间限制：1秒内存限制：32兆特殊判题：否提交：3038解决：1496题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。 接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d...
九度OJ 1124 Digital Roots -- 数位拆解
题目地址：http://ac.jobdu.com/problem.php?pid=1124题目描述：Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledi...
剑指OFFER之矩形覆盖（九度OJ1390）
题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)，其中n为偶数。输出：对应每个测试案例，输出用n个2*1的小矩...
九度OJ 1017 还是畅通工程
#include<iostream>#include<string.h>#include<sstream>#include<math.h>#include<vector>#include<stack>#include<al...
九度OJ 1499 项目安排 -- 动态规划
题目地址：http://ac.jobdu.com/problem.php?pid=1499题目描述：小明每天都在开源社区上做项目，假设每天他都有很多项目可以选，其中每个项目都有一个开始时间和截止时间，假设做完每个项目后，拿到报酬都是不同的。由于小明马上就要硕士毕业了，面临着买房、买车、给女友买各种包...
九度oj 1523 从上往下打印二叉树
原题链接：http://ac.jobdu.com/problem.php?pid=1523建树，再层次遍历bfs。为了找根方便些，加了father指针。。。如下：#include<algorithm>#include<iostream>#include<cstdlib&...
九度oj 题目1203：IP地址
题目1203：IP地址时间限制：1秒内存限制：32兆特殊判题：否提交：3636解决：1800题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。 接下来的n行每行有一个IP地址，IP地址的形式为a.b.c....
【九度OJ】题目1203：IP地址 解题报告
【九度OJ】题目1203：IP地址解题报告标签（空格分隔）：九度OJhttp://ac.jobdu.com/problem.php?pid=1203题目描述：输入一个ip地址串，判断是否合法。输入：输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。接下来的...
九度OJ 1205 N阶楼梯上楼问题 -- 动态规划（递推求解）
题目地址：http://ac.jobdu.com/problem.php?pid=1205题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1<=N<90)。输出：可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上...
九度oj1054 字符串内排序
#include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;chara[250];intmain(){while(cin>>a){sort(a,a+strlen(a))
剑指OFFER之合并有序链表（九度OJ1519）
题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000,0<=m<=1000)：...
九度OJ 1006：ZOJ问题 （递归）
时间限制：1秒内存限制：32兆特殊判题：否提交：18621解决：3197题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azb...
九度OJ 1062：分段函数 （基础题）
时间限制：1秒内存限制：32兆特殊判题：否提交：3306解决：1952题目描述：编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0<=x<2y=2-1.5(x-3)(x-3);2<=x<4y=x/2-1.5;4<=x<6输入：一个浮点数N输出：测试数...