首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
Echo001
广西大学
2017届
Java工程师
相信自己、不懈努力
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(61)
假设a=8,b=2012,Recurse()函数的返回值是?
10
考虑递归退出条件为a=b; 对于a<b时有函数f(a,b) = f(a+1,b-1)+a+b; 要让递归函数退出,需要a=b,假设a执行了x加1,b执行了x次减1,则有 a+x = b-x 得到:x=(b-a)/2; 即f((a+b)/2,(a+b)/2)时函数退出,尾数(a+b)共执行加法x...
发表于 2016-08-26 17:04:44
回文串
1
//题目要求的是添加一个字符编程回文串,当然可以删除一个字符检查是不是构成回文串; //没次删除一个字符O(n),判断回文串O(n/2),最坏时间复杂度O(n*n/2) = O(n^2) #include <iostream> #include <stdlib.h> #in...
发表于 2016-08-25 21:42:19
int a=5,则 ++(a++)的值是?
1
++(a++); error: lvalue required as increment operand
发表于 2016-08-24 17:31:03
找出下面程序设计问题. 多个同类型错误只需指明第一处.
0
main函数开头没有判断argc的大小; 第11行没有判断cmd是否分配成功; 第12 行if(strlen(username) == 0 || strlen(password) == 0) return; 应return 0; ...
发表于 2016-08-24 16:08:33
替换空格
0
void replaceSpace(char *str,int length) { int i=0; int spaceNum = 0,oldStrLength = 0; while (str[i] != '\0'){ if (str[i]...
发表于 2016-08-17 17:28:13
二维数组中的查找
2
/* 法一:因为数组从左到右递增,从上到下递增,所以从左下角来看, 从左到右递增,从下到上递减。在搜索时,当前元素比target大时,指针向右移动; 当前元素比target小时,指针向上移动;相等时输出true. 最坏时间复杂度:O(M+N),N×M的矩阵 */ ...
发表于 2016-08-17 15:42:43
如果某系统15*4=112成立,则系统采用的是()进制。
0
将原式转为X进制: 1 5 * 4 = 1 1 2 (X+5)* 4 = X^2+X+2 解方程即可
发表于 2016-08-15 22:54:49
在小端序的机器中,如果X a; a.x=0x11223344;则下面哪些是正确的?
4
大端存储:低地址保存高位,高地址保存低位(和书写方向相同) 小端存储:低地址保存低位,高地址保存高位(和书写方向相反)
发表于 2016-08-15 22:50:34
浮点数的尾数基值取2,并采用隐含位表数方法,则这种浮点数的表数效率为()
0
参考: http://202.197.191.206:8080/22/
发表于 2016-08-15 22:41:59
一个有n个结点的连通图的生成树是原图的最小连通子图,且包含原图中所有n个结点,并且有保持图联通的最少的边。最大生成树就是权和最大生成树,现在给出一个无向带权图的邻接矩阵,权为0表示没有边。 {{0,4,5,0,3},{4,0,4,2,3},{5,4,0,2,0},{0,2,2,0,1},{3,3,0,1,0}},求这个图的最大生成树的权和。
2
prim算法,每次选最大边
发表于 2016-08-09 12:13:07
首页
上一页
1
2
3
4
5
6
7
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题