九度

剑指Offer - 九度1371 - 最小的K个数

剑指Offer - 九度1371 - 最小的K个数2013-11-23 15:45 题目描述： 输入n个整数，找出其中最小的K个数。
·2015-10-30 13:42

剑指Offer - 九度1370 - 数组中出现次数超过一半的数字

剑指Offer - 九度1370 - 数组中出现次数超过一半的数字2013-11-23 03:55 题目描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字
·2015-10-30 13:42

剑指Offer - 九度1368 - 二叉树中和为某一值的路径

剑指Offer - 九度1368 - 二叉树中和为某一值的路径2013-11-23 03:46 题目描述： 输入一颗二叉树和一个整数
·2015-10-30 13:42

剑指Offer - 九度1362 - 左旋转字符串（Move!Move!!Move!!!）

剑指Offer - 九度1362 - 左旋转字符串（Move!Move!!Move!!!）
·2015-10-30 13:41

剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列

剑指Offer - 九度1367 - 二叉搜索树的后序遍历序列2013-11-23 03:16 题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果
·2015-10-30 13:41

剑指Offer - 九度1361 - 翻转单词顺序

剑指Offer - 九度1361 - 翻转单词顺序2013-11-23 02:45 题目描述： JOBDU最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上
·2015-10-30 13:41

剑指OFFER之第一个只出现一次的字符（九度OJ1283）

题目描述： 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。 输入： 输入有多组数据每一组输入一个字符串。 输出： 输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。 样例输入： A
·2015-10-30 13:08

剑指OFFER之把数组排成最小的数（九度OJ1504）

题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。   输入： 输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1<=m <=100)代表输入的正整数
·2015-10-30 13:07

剑指OFFER之丑数（九度OJ1214）

题目描述： 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入： 输入包括一个整数N(1<=N<=1500)。 输出： 可能有多组测试数据，对于每组数据
·2015-10-30 13:07

剑指OFFER之从1到n中出现1的次数（九度OJ1373）

题目描述： 亲们！！我们的外国友人YZ这几天总是睡不好,初中奥数里有一个题目一直困扰着他,特此他向JOBDU发来求助信,希望亲们能帮帮他。问题是：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可
·2015-10-30 13:07

剑指OFFER之最小的K个数（九度OJ1371）

题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。   输入： 每个测试案例包括2行： 第一行为2个整数n，k(1<=n，k<=200000)，表示数组的长度。 第二行包含n个整数，表示这n个数，数组中的数的范围是[
·2015-10-30 13:06

剑指OFFER之最大子向量和（连续子数组的最大和）（九度OJ1372）

题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天JOBDU测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不
·2015-10-30 13:06

九度 1536：树的最小高度

题目描述： 给定一棵无向树， 我们选择不同的节点作为根节点时，可以得到不同的高度（即树根节点到叶子节点距离的最大值）， 现在求这棵树可能的最低高度。   思路 1. 刚开始题目都没看懂. 树的高度, 指的是根节点到叶节点的最大值, 我们要做的是找到最大值中的最小值 2. 查了下资料, 发现这道题是裸求树的直径 3. 树的直径可以用动规求解, 但基本的求法是用两次 BFS(DF
·2015-10-30 11:44

九度 1543 无限完全二叉树的层次遍历(递归问题)

题目 给定这么一个二叉树, 求解 (1) 对于给定正整数 n, 求解其值, 比如当 n = 5 时, 返回 p = 3, q = 2 (2) 对于给定的 p,q 返回其序号 n   思路 1. 最初以为这是道数学题, 但当画出第四层叶子节点时, 发现即便这是道数学问题, 也可以用递归求解. 同时因为此题属于完全二叉树, 所以使用递归效率也不会太差, 毕竟每次递归数据规模都可以
·2015-10-30 11:43

九度OJ 1214：丑数 （整除）

时间限制：1秒内存限制：32兆特殊判题：否提交：2180解决：942题目描述：把只包含因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。输入：输入包括一个整数N(1 #include intmin(inta,intb,intc) { intr; r=a=*p2*2) p2++; w
thudaliangrx·2015-10-28 11:00

九度 1553：时钟(模拟题)

题目描述： 如图，给定任意时刻，求时针和分针的夹角(劣弧所对应的角)。   输入： 输入包含多组测试数据，每组测试数据由一个按hh:mm表示的时刻组成。   输出： 对于每组测试数据，输出一个浮点数，代表时针和分针的夹角（劣弧对应的角），用
·2015-10-28 07:01

九度 1343：城际公路网(最短路径变形)

题目描述： 为了加快城市之间的通行和物资流动速度，A国政府决定在其境内的N个大中型城市之间，增加修建K条公路。已知这N个城市中的任意两个都能相互连通，且已知其最短的路径长度。为了时刻监测修建新路对A国城市的影响，特任命你为观察员，负责在每修建完一条公路之后，就向该国领导汇报当前N个城市间的最短路之和。   思路 1. 这道题目是 floyd 算法的变形, 题目已给出任意两个城市之
·2015-10-28 07:01

九度 1095：2的幂次方

题目描述：     Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。     Let's present a^b by the form a(b).Then 137 is presente
·2015-10-28 07:00

九度 1521：二叉树的镜像

题目描述： 输入一个二叉树，输出其镜像。   思路 1. 二叉树镜像的判定, 镜像树的建立是类似的题目.  2. 代码的框架是 func(root1, root2). 函数体内部是 func(root1->left, root->right), func(root->left, root->right) 3. 建立的方法都是 bottom
·2015-10-28 07:00

【剑指offer】递归循环两种方式反转链表

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023     本文分别用非递归和递归两种方式实现了链表的反转，在九度
·2015-10-27 15:30

剑指Offer - 九度1351 - 数组中只出现一次的数字

剑指Offer - 九度1351 - 数组中只出现一次的数字2013-11-23 01:23 题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。
·2015-10-27 14:53

剑指Offer - 九度1354 - 和为S的连续正数序列

剑指Offer - 九度1354 - 和为S的连续正数序列2013-11-23 02:02 题目描述： 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,
·2015-10-27 14:53

剑指Offer - 九度1350 - 二叉树的深度

剑指Offer - 九度1350 - 二叉树的深度2013-11-23 00:54 题目描述： 输入一棵二叉树，求该树的深度。
·2015-10-27 14:52

剑指Offer - 九度1214 - 丑数

剑指Offer - 九度1214 - 丑数2013-11-21 21:06 题目描述： 把只包含因子2、3和5的数称作丑数（Ugly
·2015-10-27 14:52

剑指Offer - 九度1349 - 数字在排序数组中出现的次数

剑指Offer - 九度1349 - 数字在排序数组中出现的次数2013-11-23 00:47 题目描述： 统计一个数字在排序数组中出现的次数。
·2015-10-27 14:52

剑指Offer - 九度1283 - 第一个只出现一次的字符

剑指Offer - 九度1283 - 第一个只出现一次的字符2013-11-21 21:13 题目描述： 在一个字符串(1<=字符串长度<=10000，全部由大写字母组成
·2015-10-27 14:52

九度OJ 上剑指 offer 习题目录

   《剑指Offer》面试题集收录汇总 面试题1 赋值运算符函数 不适合在线模式 面试题2 实现Singleton模式 不适合在线模式 面试题3 二维数组中的查找 已收录 面试题4 替换空格 已收录 面试题5 从头到尾打印链表 已收录 面试题6 重建二叉树 已收录 面试题7 用两个栈实现队列 已收录 面试题8 旋转数组
·2015-10-27 14:16

九度OJ 1209：最小邮票数 （遍历）

时间限制：1秒内存限制：32兆特殊判题：否提交：2252解决：741题目描述：  有若干张邮票，要求从中选取最少的邮票张数凑成一个给定的总值。  如，有1分，3分，3分，3分，4分五张邮票，要求凑成10分，则使用3张邮票：3分、3分、4分即可。输入：   有多组数据，对于每组数据，首先是要求凑成的邮票总值M，M #defineN100 #defineM100 intminStep; intm;
thudaliangrx·2015-10-27 12:00

九度-剑指Offer

二维数组中的查找 分析：既然已经给定了每一行从左至右递增，那么对于每一行直接二分查找即可，一开始还想着每一列同样查找一次，后来发现每一行查找一遍就能够遍历所有的元素了。 #include <cstdlib> #include <cstring> #include <cstdio> #include <iostream> #incl
·2015-10-27 12:48

九度OJ 1208：10进制 VS 2进制 （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：2040解决：612题目描述：  对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们乘B为A的二进制逆序数。  例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入：  一个1000位(即10^999)以内的十进制数。输出：  
thudaliangrx·2015-10-27 12:00

九度OJ 1207：质因数的个数 （质数）

时间限制：1秒内存限制：32兆特殊判题：否提交：5939解决：1926题目描述：求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1 #include #include intmain(void) { intn,i,j; inttmp,count; while(scanf("
thudaliangrx·2015-10-27 12:00

九度OJ 1206：字符串连接 （字符串操作）

时间限制：1秒内存限制：128兆特殊判题：否提交：4127解决：1957题目描述：不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输入：每一行包括两个字符串，长度不超过100。输出：可能有多组测试数据，对于每组数据，不借用任何字符串库函数实现无冗余地接受两个字符串，然后把它们无冗余的连接起来。输出连接后的字符串。样例输入：abcdef样例输出：abcdef来源：201
thudaliangrx·2015-10-27 12:00

九度OJ 1205：N阶楼梯上楼问题 （斐波那契数列）

时间限制：1秒内存限制：128兆特殊判题：否提交：3739解决：1470题目描述：N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入：输入包括一个整数N,(1 intmain() { longlonga[91]; a[1]=1; a[2]=2; inti,n; for(i=3;i<=91;i++) a[i]=a[i-1]+a[i-2]; while(scanf("
thudaliangrx·2015-10-27 12:00

九度OJ 1204：农夫、羊、菜和狼的故事 （遍历、BFS）

时间限制：1秒内存限制：32兆特殊判题：是提交：744解决：502题目描述：有一个农夫带一只羊、一筐菜和一只狼过河.果没有农夫看管，则狼要吃羊，羊要吃菜.但是船很小，只够农夫带一样东西过河。问农夫该如何解此难题？输入：题目没有任何输入。输出：题目可能有种解决方法，求出步骤最少的解决方法，按顺序输出农夫想把羊、菜、狼全部运过河需要哪几个步骤。如果需要将羊带过河去则输出“sheep_go”。如果需要将
thudaliangrx·2015-10-27 12:00

九度OJ 1203：IP地址 （字符串处理）

时间限制：1秒内存限制：32兆特殊判题：否提交：3038解决：1496题目描述：  输入一个ip地址串，判断是否合法。输入：  输入的第一行包括一个整数n(1<=n<=500)，代表下面会出现的IP地址的个数。  接下来的n行每行有一个IP地址，IP地址的形式为a.b.c.d，其中a、b、c、d都是整数。输出：  可能有多组测试数据，对于每组数据，如果IP地址合法则输出"Yes!”，否则输出"No
thudaliangrx·2015-10-27 12:00

九度OJ 1202：排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：19711解决：6508题目描述：  对输入的n个数进行排序并输出。输入：  输入的第一行包括一个整数n(1 #defineN100 intmain() { inti,j,n,tmp; inta[N]; while(scanf("%d",&n)!=EOF) { for(i=0;ia[j+1]) { tmp=a[j]; a[j]=a[j+1];
thudaliangrx·2015-10-27 12:00

九度OJ 1201：二叉排序树 （二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：4894解决：2062题目描述：  输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入：  输入第一行包括一个整数n(1 #include #defineN100 structnode{ intk; structnode*l; structnode*r; }; structnode*create(structnode*h,intk
thudaliangrx·2015-10-27 12:00

九度OJ 1200：最大的两个数 （最值）

时间限制：1秒内存限制：32兆特殊判题：否提交：2904解决：761题目描述：  输入一个四行五列的矩阵，找出每列最大的两个数。输入：  输入第一行包括一个整数n(1 #include #defineM4 #defineN5 intmain(void) { inti,j,k,n,tmp; inta[M][N],f[M][N]; while(scanf("%d",&n)!=EOF) { whi
thudaliangrx·2015-10-26 11:00

九度OJ 1199：找位置 （计数）

时间限制：1秒内存限制：32兆特殊判题：否提交：2083解决：1010题目描述：对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12，2，9；2，13。输入：输入包括一个由字母和数字组成的字符串，其长度不超过100。输出：可能有多组测试数据，对于每组数据，按照样例输出的格式将字符出现的位置标出。
thudaliangrx·2015-10-26 11:00

九度OJ 1198：a+b （大数运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：6745解决：2320题目描述：实现一个加法器，使其能够输出a+b的值。输入：输入包括两个数a和b，其中a和b的位数不超过1000位。输出：可能有多组测试数据，对于每组数据，输出a+b的值。样例输入：26 1000000000000000000010000000000000000000000000000000样例输出：8 10000000000010
thudaliangrx·2015-10-26 11:00

九度OJ 1197：奇偶校验 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：3590解决：1511题目描述：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入：输入包括一个字符串，字符串长度不超过100。输出：可能有多组测试数据，对于每组数据，对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。样例输入：3 3a样例输出：10110011
thudaliangrx·2015-10-26 11:00

九度OJ 1196：成绩排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：4339解决：1476题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1 #include #include #defineN100 structnode{ intnum; intscore; }; voidprint(structnode*p) { printf("%d%d\n",p->num,p->
thudaliangrx·2015-10-26 11:00

九度OJ 1195：最长&最短文本 （搜索）

时间限制：1秒内存限制：32兆特殊判题：否提交：3144解决：1156题目描述：  输入多行字符串，请按照原文本中的顺序输出其中最短和最长的字符串，如果最短和最长的字符串不止一个，请全部输出。输入：输入包括多行字符串，字符串的长度len,(1 #include #include #defineN1000 intcmp(constvoid*a,constvoid*b) { returnstrle
thudaliangrx·2015-10-26 11:00

九度OJ 1194：八进制 （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：3521解决：2058题目描述：输入一个整数，将其转换成八进制数输出。输入：输入包括一个整数N(0 #include #defineN100000 intmain(void) { intn; inti; inta[10]; intcount; while(scanf("%d",&n)!=EOF) { count=0; while(n) { a[
thudaliangrx·2015-10-26 11:00

九度OJ 1193：矩阵转置 （矩阵计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：1673解决：1132题目描述：输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。输入：输入的第一行包括一个整数N,(1 #defineN100 intmain(void) { intn,i,j; inta[N][N]; while(scanf("%d",&n)!=EOF) { for(i=0;i
thudaliangrx·2015-10-26 11:00

九度OJ 1192：回文字符串 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：3807解决：1778题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串则输出"Yes!”，否则输出"No!"。样例输入：hellolleh helloworld样例输出：Yes! No!来源：2007年华中科技
thudaliangrx·2015-10-26 11:00

九度OJ 1191：矩阵最大值 （矩阵计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：2361解决：1179题目描述：编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。最后将结果矩阵输出。输入：输入的第一行包括两个整数m和n(1 #defineN100 intmain(void) { intm,n,i,j; intma
thudaliangrx·2015-10-26 11:00

九度OJ 1190：大整数排序 （大数运算、排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：3219解决：1467题目描述：对N个长度最长可达到1000的数进行排序。输入：输入第一行为一个整数N，(1 #include #include #defineN100 #defineM1000 intcmp(constvoid*a,constvoid*b) { char*c=(char*)a; char*d=(char*)b; if(strle
thudaliangrx·2015-10-26 11:00

九度OJ 1189：还是约瑟夫环 （约瑟夫环）

时间限制：1秒内存限制：32兆特殊判题：否提交：820解决：522题目描述：生成一个长度为21的数组，依次存入1到21；建立一个长度为21的单向链表，将上述数组中的数字依次存入链表每个结点中；将上述链表变为单向封闭(循环)链表；从头结点开始数，将第17个结点删除，将它的下一个结点作为新的头结点；重复上述过程，直到该链表中只剩一个结点，显示该结点中存入的数字。输入：没有任何输入数据。输出：输出上面题
thudaliangrx·2015-10-26 11:00

九度OJ 1188：约瑟夫环 （约瑟夫环）

时间限制：1秒内存限制：32兆特殊判题：否提交：1891解决：817题目描述：  N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。  请按退出顺序输出每个退出人的原序号。输入：包括一个整数N(1 #include #defineN3000 intn,p,cur,cur0; intnext[N+1]
thudaliangrx·2015-10-26 11:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他