九度1172

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

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

8月18日小练

 网站：csust 夜间练习6 A  猜数字  HDU 1172    就是猜数字那个游戏╮(╯▽╰)╭，当符合的为0或者大于等于两个，都是不能确定
·2015-10-30 13:17

九度 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

九度OJ 1187：最小年龄的3个职工 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：2291解决：936题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1工号>姓名，从小到大。样例输入：5 501Jack6 102Nathon100 599Lily79 923Lucy15 814Mickle65样例输出：501Jack6 923Lucy15 814Mickle6
thudaliangrx·2015-10-26 11:00

九度OJ 1186：打印日期 （日期计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：6366解决：2214题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。输入：输入包括两个整数y(1 #include intmain(void) { inty,n,i; intdays[12]={31,28,31,30,31,30,31,31,30,31,30,31}; while(scanf("%d%d",&y,&n)!=EOF)
thudaliangrx·2015-10-26 11:00

九度OJ 1185：特殊排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：15588解决：3592题目描述：输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。输入：输入第一行包括1个整数N，1 #include #include #defineN1000 intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain(void) { i
thudaliangrx·2015-10-26 11:00

九度OJ 1184：二叉树遍历 （二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3515解决：1400题目描述：编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE#G##F###其中“#”表示的是空格，空格字符代表空树。建立起此二叉树以后，再对二叉树进行中序遍历，输出遍历结果。输入：输入包括1行字符串，长度不超过100。输出：可能有多组测试数据，对
thudaliangrx·2015-10-26 11:00

九度OJ 1183：守形数 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：3815解决：2005题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2 intmain(void) { intn; intnm; while(scanf("%d",&n)!=EOF) { nm=10; if(n>
thudaliangrx·2015-10-26 11:00

九度OJ 1182：统计单词 （计数）

时间限制：1秒内存限制：32兆特殊判题：否提交：3920解决：1443题目描述：编一个程序，读入用户输入的，以“.”结尾的一行文字，统计一共有多少个单词，并分别输出每个单词含有多少个字符。（凡是以一个或多个空格隔开的部分就为一个单词）输入：输入包括1行字符串，以“.”结束，字符串中包含多个单词，单词之间以一个或多个空格隔开。输出：可能有多组测试数据，对于每组数据，输出字符串中每个单词包含的字母的个
thudaliangrx·2015-10-26 11:00

九度OJ 1181：遍历链表 （链表、排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：2733解决：1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1 #include #defineN1000 structnode{ intkey; structnode*next; }; structnode*insert(structnode*head,intkey) { if(head==NUL
thudaliangrx·2015-10-26 11:00

九度OJ 1180：对称矩阵 （矩阵计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：2637解决：1354题目描述：输入一个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 10:00

九度OJ 1179：阶乘 （循环）

时间限制：1秒内存限制：32兆特殊判题：否提交：5149解决：1523题目描述：输入n，求y1=1!+3!+...m!(m是小于等于n的最大奇数）y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入：每组输入包括1个整数：n输出：可能有多组测试数据，对于每组数据，输出题目要求的y1和y2样例输入：4样例输出：726来源：2000年华中科技大学计算机研究生机试真题思路：注意结果范围，用lo
thudaliangrx·2015-10-26 10:00

九度OJ 1178：复数集合 （插入排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：8393解决：1551题目描述：  一个复数（x+iy）集合，两种操作作用在该集合上：  1、Pop表示读出集合中复数模值最大的那个复数，如集合为空输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE；  2Inserta+ib 指令（a，b表示实部和虚部），将a+ib加入到集合中，输出集合的大小SIZE；
thudaliangrx·2015-10-26 10:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他