jobdu

1517：链表中倒数第k个结点 @jobdu

题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：460解决：233题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000,0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。输入的第二
hellobinfeng·2013-12-17 04:00

1516：调整数组顺序使奇数位于偶数前面 @jobdu

题目1516：调整数组顺序使奇数位于偶数前面时间限制：1秒内存限制：128兆特殊判题：否提交：650解决：224题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一
hellobinfeng·2013-12-17 04:00

1515：打印1到最大的N位数 @jobdu

题目1515：打印1到最大的N位数时间限制：1秒内存限制：128兆特殊判题：否提交：625解决：323题目描述：给定一个数字N，打印从1到最大的N位数。输入：每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1<=N<=5)。输出：对应每个测试案例，依次打印从1到最大的N位数。样例输入：1样例输出：1 2 3 4 5 6 7 8 9考察的就是大数据输入。这种求全部组合的题目，一概可
hellobinfeng·2013-12-17 02:00

1514：数值的整数次方 @jobdu

题目1514：数值的整数次方时间限制：1秒内存限制：128兆特殊判题：否提交：377解决：103题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。
hellobinfeng·2013-12-17 02:00

1513：二进制中1的个数 @jobdu

题目1513：二进制中1的个数时间限制：1秒内存限制：128兆特殊判题：否提交：1341解决：455题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入：输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出：对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样
hellobinfeng·2013-12-17 01:00

【九度】题目1509：树中两个结点的最低公共祖先

题目地址：http://ac.jobdu.com/problem.php?pid=1509题目描述：给定一棵树，同时给出树中的两个结点，求它们的最低公共祖先。输入：输入可能包含多个测试样例。
u013027996·2013-12-16 17:00

【九度】数组巧妙使用题目整理

1283：第一个只出现一次的字符(解题思路Jobdu题目1283：第一个只出现一次的字符)1021：统计字符(解题思路Jobdu题目1021：统计字符)1018：统计同成绩学生人数(解题思路Jobdu题目
u013027996·2013-12-16 12:00

【九度】题目1283：第一个只出现一次的字符

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-16 12:00

1390：矩形覆盖 @jobdu

题目1390：矩形覆盖时间限制：1秒内存限制：32兆特殊判题：否提交：696解决：443题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)，其中n为偶数。输出：对应每个测试案例，输出用n个2*1的小矩形无重叠地覆盖一个2*n
hellobinfeng·2013-12-16 03:00

1389：变态跳台阶 @jobdu

题目1389：变态跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：916解决：559题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(10;j--){ dp[i]+=dp[i-j]; } dp[i]+=1; } returndp[n-1]; } }
hellobinfeng·2013-12-16 03:00

1388：跳台阶 @jobdu

题目1388：跳台阶时间限制：1秒内存限制：32兆特殊判题：否提交：1598解决：641题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)。输出：对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入：5样例输出：8递归无法通过，所以还是用DP
hellobinfeng·2013-12-16 03:00

1387：斐波那契数列 @jobdu

题目1387：斐波那契数列时间限制：1秒内存限制：32兆特殊判题：否提交：2816解决：827题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1<=n<=70)。输出：对应每个测试案例，输出第n项斐波那契数列的值。样例输入：3样例输出：2发现9duOJ比起LeetC
hellobinfeng·2013-12-16 02:00

1386：旋转数组的最小数字 @jobdu

题目1386：旋转数组的最小数字时间限制：1秒内存限制：32兆特殊判题：否提交：2738解决：613题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1=
hellobinfeng·2013-12-16 02:00

【九度】题目1486：False coin

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-15 23:00

【九度】题目1150：Counterfeit Dollar

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-15 22:00

1385：重建二叉树 @jobdu

思路很清晰，但是很容易就写错，特别是在写递归的参数时！为了避免混淆，我新建了多个临时变量来表示，这样会看的清楚一些，免得绕进去了！题目1385：重建二叉树时间限制：1秒内存限制：32兆特殊判题：否提交：1574解决：517题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和
hellobinfeng·2013-12-15 07:00

1511：从尾到头打印链表 @jobdu

题目1511：从尾到头打印链表时间限制：1秒内存限制：128兆特殊判题：否提交：1311解决：440题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。输出：对应每个测试案例，以从尾到头的顺序输出链表每个
hellobinfeng·2013-12-15 05:00

1510 替换空格 @Jobdu

http://ac.jobdu.com/problem.php?
hellobinfeng·2013-12-15 05:00

1384 二维数组中的查找 @jobdu

http://ac.jobdu.com/problem.php?pid=1384题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
hellobinfeng·2013-12-15 04:00

【九度】题目1524：复杂链表的复制

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-14 00:00

【九度】题目1511：从尾到头打印链表

题目地址：http://ac.jobdu.com/problem.php?pid=1151题目描述：输入一个链表，从尾到头打印链表每个节点的值。输入：每个输入文件仅包含一组测试样例。
u013027996·2013-12-13 15:00

【九度】题目1505：两个链表的第一个公共结点

题目地址：http://ac.jobdu.com/problem.php?pid=1505题目描述：输入两个链表，找出它们的第一个公共结点。输入：输入可能包含多个测试样例。
u013027996·2013-12-12 17:00

【九度】题目1181：遍历链表

题目地址：http://ac.jobdu.com/problem.php?pid=1181题目描述：建立一个升序链表并遍历输出。
u013027996·2013-12-12 16:00

【九度】题目1415：不一样的循环队列

题目地址：http://ac.jobdu.com/problem.php?pid=1415题目描述：大家都知道数据结构里面有一个结构叫做循环队列。顾名思义，这是一个队列，并且是循环的。
u013027996·2013-12-11 17:00

【九度】题目1337：寻找最长合法括号序列

题目地址：http://ac.jobdu.com/problem.php?pid=1337题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？
u013027996·2013-12-11 13:00

【九度】题目1153：括号匹配问题

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-11 13:00

【九度】思路

接下来，我打算整理一下Jobdu中出现的题目类型。如果是一类，我会写出核心的代码，并分析思路。然后挑出一个典型的题目给出代码。Java和C++都会给出。代码尽量写的简洁易懂。
u013027996·2013-12-10 22:00

【九度】题目1013：开门人和关门人

题目地址：http://ac.jobdu.com/problem.php?pid=1013题目描述：   每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。
u013027996·2013-12-10 22:00

【九度】题目1512：用两个栈实现队列

题目地址：http://ac.jobdu.com/problem.php?pid=1512题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。
u013027996·2013-12-10 14:00

【九度】题目1522：包含min函数的栈

题目地址：http://ac.jobdu.com/problem.php?pid=1522题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
u013027996·2013-12-10 13:00

【九度】题目1187：最小年龄的3个职工

题目地址：http://ac.jobdu.com/problem.php?pid=1187题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。
u013027996·2013-12-10 10:00

【九度】题目1130：日志排序

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-09 22:00

【九度】题目1419：文献排序

题目地址：http://ac.jobdu.com/problem.php?pid=1419题目描述：现在你的导师给你了一个待排序的参考文献列表，要你排好序给他。文献列表中每一条文献记录只占一行。
u013027996·2013-12-09 22:00

【九度】题目1393：合并两个排序序列

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-09 21:00

【九度】题目1392：排序生成最小的数

题目地址：http://ac.jobdu.com/problem.php?pid=1392题目描述：还记得陈博是个数字完美主义者么？^_^....这次,他又闹脾气了！
u013027996·2013-12-09 20:00

【九度】题目1346：会员积分排序

题目地址：http://ac.jobdu.com/problem.php?pid=1346题目描述：    元旦佳节快到了，超市A想要给会员一些奖品。
u013027996·2013-12-09 17:00

【九度】题目1196：成绩排序

题目地址：http://ac.jobdu.com/problem.php?pid=1196题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。
u013027996·2013-12-09 17:00

【九度】题目1190：大整数排序

题目地址：http://ac.jobdu.com/problem.php?pid=1190题目描述：对N个长度最长可达到1000的数进行排序。
u013027996·2013-12-09 16:00

【九度】题目1185：特殊排序

题目地址：http://ac.jobdu.com/problem.php?pid=1185题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。
u013027996·2013-12-09 16:00

【九度】题目1167：数组排序

题目地址：http://ac.jobdu.com/problem.php?pid=1167题目描述：输入一个数组的值,求出各个值从小到大排序后的次序。输入：输入有多组数据。
u013027996·2013-12-09 16:00

【九度】题目1135：字符串排序

题目地址：http://ac.jobdu.com/problem.php?pid=1135题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。
u013027996·2013-12-09 15:00

【九度】题目1374：所有员工年龄排序

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-09 15:00

【九度】题目1117：整数奇偶排序

题目地址：http://ac.jobdu.com/problem.php?pid=1117题目描述：     输入10个整数，彼此以空格分隔。
u013027996·2013-12-09 14:00

【九度】题目1099：后缀子串排序

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-09 13:00

【九度】题目1054：字符串内排序

题目地址：http://ac.jobdu.com/problem.php?pid=1054题目描述：输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。
u013027996·2013-12-09 12:00

【九度】题目1061：成绩排序

题目地址：http://ac.jobdu.com/problem.php?
u013027996·2013-12-09 11:00

【九度】题目1023：EXCEL排序

题目地址：http://ac.jobdu.com/problem.php?pid=1023题目描述：   Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。   
u013027996·2013-12-09 11:00

欧拉函数

水题/**************************************************** *author:crazy_石头 *Pro:Jobdu *algorithm:快速幂 *Time
u012350533·2013-12-08 20:00

【九度】题目1021：统计字符

题目地址：http://ac.jobdu.com/problem.php?pid=1021题目描述：   统计一个给定字符串中指定的字符出现的次数。
u013027996·2013-12-07 13:00

【九度】题目1018：统计同成绩学生人数

题目地址：http://ac.jobdu.com/problem.php?pid=1018题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。
u013027996·2013-12-07 12:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他