huoyao

2014年12月20日

摘要：题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0#include #include using namespace std; struct st{ int val; st*lc,*rc;}; void prin... 阅读全文

posted @ 2014-12-20 20:54 huoyao 阅读(207) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1520：树的子结构--九度OJ

摘要：题目描述：输入两颗二叉树A，B，判断B是不是A的子结构。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n,m(1#include using namespace std; struct st{ int val; st *lc; st *rc;};boo... 阅读全文

posted @ 2014-12-20 19:59 huoyao 阅读(187) 评论(0) 推荐(0)

2014年12月19日

【剑指Offer面试编程题】题目1519：合并两个排序的链表--九度OJ

摘要：题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0#include using namespace std; int... 阅读全文

posted @ 2014-12-19 21:38 huoyao 阅读(178) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1518：反转链表--九度OJ

摘要：题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0next=p1，p1=p2,p2=p3,p3=p3->next,然后就是继续调整。同时注意对NULL的处理。但我... 阅读全文

posted @ 2014-12-19 21:14 huoyao 阅读(210) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1517：链表中倒数第k个结点--九度OJ

摘要：题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0using namespace std; int main(){ int n,k; while(scanf("%... 阅读全文

posted @ 2014-12-19 20:55 huoyao 阅读(171) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1516：调整数组顺序使奇数位于偶数前面--九度OJ

摘要：题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整... 阅读全文

posted @ 2014-12-19 20:37 huoyao 阅读(157) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1515：打印1到最大的N位数--九度OJ

摘要：题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1#include using namespace std; int main(){ int n; scanf("%d",&n); int rd=pow((double)1... 阅读全文

posted @ 2014-12-19 20:25 huoyao 阅读(134) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1514：数值的整数次方---九度OJ

摘要：题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔... 阅读全文

posted @ 2014-12-19 20:08 huoyao 阅读(186) 评论(0) 推荐(0)

2014年12月18日

【剑指Offer面试编程题】题目1513：二进制中1的个数--九度OJ

摘要：题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样... 阅读全文

posted @ 2014-12-18 23:12 huoyao 阅读(212) 评论(0) 推荐(0)

【剑指Offer面试编程题】题目1390：矩形覆盖--九度OJ

摘要：题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1#include using namespace std; int main(){ in... 阅读全文

posted @ 2014-12-18 22:45 huoyao 阅读(232) 评论(0) 推荐(0)

公告