九度

和为S的连续正数序列

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 08:00

和为S的两个数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 08:00

数组中只出现一次的数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
shanshanpt·2013-03-19 08:00

二叉树的深度

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?cid=1039&pid=21输入一棵二叉树，求该树的深度。
shanshanpt·2013-03-19 08:00

数字在排序数组中出现的次数

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 07:00

数组中的逆序对

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 07:00

找到第一个只出现一次的字符

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 07:00

丑数 问题

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 07:00

所有员工年龄排序

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 07:00

最大子向量和

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-19 07:00

最小的K个数

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
shanshanpt·2013-03-19 07:00

数组中出现次数超过一半的数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 09:00

字符串的排序

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 09:00

二叉树中和为某一值的路径

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 09:00

二叉搜索树的后序遍历序列

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 09:00

栈的压入压出

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 08:00

顺时针打印矩阵

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：12345678910111213141516
shanshanpt·2013-03-18 08:00

变态跳台阶 和 跳台阶 和 矩形覆盖

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目： http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 08:00

重建二叉树

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述：http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 08:00

二维数组中的查找

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ题目描述： http://ac.jobdu.com/problem.php?
shanshanpt·2013-03-18 08:00

又见 “归并” 算法

归并算法：同样，也是回忆篇：http://blog.csdn.net/shanshanpt/article/details/8680224也不想多解释什么，主要是自己做到九度OJ的题目时候想到又要整理一下了
shanshanpt·2013-03-16 10:00

欧几里得算法求最大公约数（九度刷题）

#include #include #include intgcd(intm,intn) { intr,t;//m=big,n=small; if(m0){ r=m%n; m=n; n=r; } returnm; } intmain() { inta,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",gcd(a,b)); } return0
zhangyuehuan·2013-03-15 23:00

HelloWorldForU ---九度Online Judge

题目描述：GivenanystringofN(>=5)characters,youareaskedtoformthecharactersintotheshapeofU.Forexample,"helloworld"canbeprintedas:h    de    ll     rlowoThatis,thecharactersmustbeprintedintheoriginalorder,sta
wzhg0508·2013-03-15 13:00

关于 约瑟夫环 问题

/* 此处借助九度oj上的题目！题目描述：每年六一儿童节,JOBDU都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为JOBDU的资深元老,自然也准备了一些小游戏。
shanshanpt·2013-03-12 16:00

【剑指offer】【九度oj】数组中只出现一次的数字

题目：数组中只出现一次的数字时间限制：1秒内存限制：32兆题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2 #include inta[1000001]; intmin(inta,intb) { returnab?a:b; } intfindFirstBit1(intn)
Love_CppAndC·2013-03-08 14:00

10进制 VS 2进制 (九度oj)

题目题目描述： 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。 输入： 一个1000位(即10^999)以内的十进制数。 输出： 输入的十进制数的二进制逆序数。 样例输入： 173 样例输出： 18
zinss26914·2013-03-08 10:00

N的阶乘 -- （九度OJ 大整数乘法）

前言今天下午在九度做题，又遇到了大整数乘法的问题，求n的阶乘。当n很大时，求得的结果肯定超出了unsignedlongint所能表示的范围，因此需要用整型数组去模拟两个数的乘法。
zinss26914·2013-03-06 18:00

进制转换 （九度oj--大整数除法）

前言唉，总感觉想帮助老师确是力不从心，只能尽自己最大的努力，这一年多下来看还是学生靠谱，学历高靠谱，学历不能反应所有问题，但是可以反应大部分问题，至少我身为硕士经常学习算法或者计算机其它方面东西到深夜题目题目描述： 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入： 多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits
zinss26914·2013-03-06 00:00

九度——题目1004：Median

题目描述：   GivenanincreasingsequenceSofNintegers,themedianisthenumberatthemiddleposition.Forexample,themedianofS1={11,12,13,14}is12,andthemedianofS2={9,10,15,16,17}is15.Themedianoftwosequencesisdefinedto
wangchangshuai0010·2013-03-05 18:00

九度——题目1003：A+B

题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9
wangchangshuai0010·2013-03-05 18:00

九度——题目1002：Grading

题目描述：   GradinghundredsofthousandsofGraduateEntranceExamsisahardwork.Itisevenhardertodesignaprocesstomaketheresultsasfairaspossible.Onewayistoassigneachexamproblemto3independentexperts.Iftheydonotagre
wangchangshuai0010·2013-03-05 18:00

九度——题目1001：A+B for Matrices

题目描述：   Thistime,youaresupposedtofindA+BwhereAandBaretwomatrices,andthencountthenumberofzerorowsandcolumns.输入：   Theinputconsistsofseveraltestcases,eachstartswithapairofpositiveintegersMandN(≤10)which
wangchangshuai0010·2013-03-05 18:00

a+b (九度oj 题目60)

前言这个周末感冒，一直没写程序，拿到题练习一下，我很奇怪的是这道题只能用全局数组，传参总会出问题，gdb没有调试出来，太诡异了题目题目描述： 实现一个加法器，使其能够输出a+b的值。 输入： 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出： 可能有多组测试数据，对于每组数据， 输出a+b的值。 样例输入： 26 10000000000000000000100000000000000
zinss26914·2013-03-05 00:00

【剑指offer】【九度oj】数组中的逆序对

时间限制：1秒内存限制：32兆题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。其中1 #include #defineMAX0x7fffffff inta[100010]; longlongcount; voidmerge(intp,i
Love_CppAndC·2013-03-02 16:00

九度1063

编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入：一个整数N,N的绝对值小于等于1000输出：测试数据可能有多组，对于每一组数据，输出题目要求的值样例输入：1-1样例输出：3-3第一次写的：#include usingnamespacestd; intmain() { inti; while(cin>>i){ intj=0,total
Kid_U_ForFun·2013-03-01 19:00

题目1000：计算a+b

样例输入：124569样例输出：3915来源：九度OnlineJudge测试题#include#includeusingnamespacestd;intmain(){//输入设备修改为文件//ifstreamcin
chownwin·2013-02-28 11:14

二叉树遍历（九度题）

（1）题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，输出将输入字符串建立二叉树后中序遍历的序列，每个字符
cscmaker·2013-02-28 09:00

搬水果（九度oj）

前言这道题耗时将近半个月，期间我复习了几处基础知识贪心算法堆排序哈夫曼树最后在参考我同学的博客，终于通过最小堆构建最小优先级队列ac了这道题！优先级队列参考链接：http://blog.csdn.net/zinss26914/article/details/8614022推荐一下我同学的博客，内容很好而且人也很犀利： http://blog.csdn.net/cscmaker/article/de
zinss26914·2013-02-26 15:00

九度OJ 题目1478：三角形的边

题目1478：三角形的边时间限制：1秒内存限制：128兆特殊判题：否提交：21解决：15题目描述：给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。这次的问题就是：给出三个正整数，计算最小的数加上次小的数与最大的数之差。输入：每一行包括三个数据a,b
SJF0115·2013-02-26 14:00

九度OJ 题目1477：怪异的洗牌

题目1477：怪异的洗牌时间限制：1秒内存限制：128兆特殊判题：否提交：15解决：9题目描述：       对于一副扑克牌，我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半，然后相交换，我们称之为移位（shift）。比如原来的次序是123456，从第4个位置交换，结果就是561234。这个方式其实就是数组的循环移位，为了多次进行这个操作，必须使用一种尽可能快的方法来编程实现。在本题目中
SJF0115·2013-02-26 14:00

九度OJ 题目1472：求两个多项式的和

题目1472：求两个多项式的和时间限制：1秒内存限制：128兆特殊判题：否提交：40解决：9题目描述：输入两个多项式，计算它们的和。每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。如由335-2140表示3x^5-2*x+4其中第一个3表示该多项式由三个整数对表示。输入：输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值
SJF0115·2013-02-25 17:00

九度OJ 题目1471：合并符串

题目1471：合并符串时间限制：1秒内存限制：128兆特殊判题：否提交：22解决：13题目描述：给定两个字符串S1和S2，合并成一个新的字符串S。合并规则为，S1的第一个字符为S的第一个字符，将S2的最后一个字符作为S的第二个字符；将S1的第二个字符作为S的第三个字符，将S2的倒数第二个字符作为S的第四个字符，以此类推。输入：包含多组测试数据，每组测试数据包含两行，代表长度相等的两个字符串S1和S
SJF0115·2013-02-25 15:00

九度OJ 题目1470：调整方阵

题目1470：调整方阵时间限制：1秒内存限制：128兆特殊判题：否提交：11解决：6题目描述：输入一个N（N #include #include intMatrix[11][11]; intmain(){ inti,j,N,Max,MaxIndex; while(scanf("%d",&N)!=EOF){ //输入 for(i=0;iMax){ Max=Matrix[i][j]; MaxInde
SJF0115·2013-02-25 14:00

To Fill or Not to Fill (九度贪心题目)

前言由于是周末，这道九度贪心算法的题目进行了整整两天的时间，挺不错的，这里分析记录一下题目题目描述： Withhighwaysavailable,drivingacarfromHangzhoutoanyothercityiseasy.Butsincethetankcapacityofacarislimited
zinss26914·2013-02-24 18:00

【剑指offer】【九度oj】字符串的排序

题目地址：http://ac.jobdu.com/problem.php?cid=1039&pid=11字符串的排序时间限制：1秒内存限制：32兆题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符重
Sun_tester·2013-02-23 12:45

【剑指offer】【九度oj】字符串的排序

题目地址：http://ac.jobdu.com/problem.php?cid=1039&pid=11字符串的排序时间限制：1秒 内存限制：32兆题目描述：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入：每个测试案例包括1行。输入一个字符串,长度不超过9(可能有字符
Love_CppAndC·2013-02-23 12:00

【剑指offer】【九度oj】栈的压入压出

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行：第一行为1个整数n(1 #include #include #include usingname
Love_CppAndC·2013-02-22 15:00

九度OJ 题目15：最大子向量和

题目15：最大子向量和时间限制：1秒内存限制：32兆特殊判题：否提交：396解决：109题目描述：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,
SJF0115·2013-02-19 10:00

哈夫曼树

前言学习贪心算法的时候复习了一下哈夫曼树的构造，这里记录一下，参考链接：http://blog.csdn.net/zinss26914/article/details/8461596主要是记录一道九度的哈夫曼树的题目题目题目描述
zinss26914·2013-02-17 23:00

九度 题目1340：小A的计算器

  #include  #include  #define E 97  int main(void)  {      int n,sum,i,j,k,count,carry=0,f=1;      char a[10],b[10],re[11],ca,cb;      while(scanf("%d",&n)!=EOF)      {         
1290605023·2013-02-17 11:24
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他