首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
Echo001
广西大学
2017届
Java工程师
相信自己、不懈努力
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(61)
现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子结点的指针,请问:在这3m个指针中有多少个空指针?
0
m个结点共有m-1条边,也即m-1个非空指针,则空指针个数3m-(m-1) = 2m+1.
发表于 2016-08-01 17:47:55
一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走一公里又要吃掉一根胡萝卜。问:商人共可卖出()胡萝卜?
7
总共有3000根萝卜,那头驴一次驮不完,要分往返多次才可以把萝卜从起点运到终点。 为了把消耗最少的萝卜走最远的距离,要分3个阶段,假设起点为S,终点为E,第一阶段点为A,第二阶段点为B, S→A→B→E,令距离SA=X,AB=Y。(在草稿纸上画出来会更明显) 第一个阶段: 消耗1000根萝卜...
发表于 2016-08-01 17:02:18
能用二分法进行查找的是?
33
二分查找需要满足两点要求: 1.序列有序; 2.可以随机访问;
发表于 2016-07-31 22:36:17
折半查找的时间复杂性为()
1
最坏时间复杂度:O(logN) 平均时间复杂度:O(logN) 最坏空间复杂度:O(1)
发表于 2016-07-31 22:33:47
比较重量
24
int cmp(int g1, int g2, vector<vector<int> > records, int n) { int maxNum = -99999; for(int i=0; i<n; i++){ ...
发表于 2016-07-31 16:08:51
哪个是将一个十六进制赋值给一个long型变量()
4
十六进制表示法:用0x开头,如0xabc long型数据后缀L或(小l),如123L
发表于 2016-07-26 15:07:56
以下代码的输出结果是?
0
switch...case...没有break,一直向下执行,,,,谨记这种情况
发表于 2016-07-26 15:05:42
在公有派生的情况下,派生类中定义的成员函数只能访问原基类的()
0
派生类不能访问基类的私有成员,但是可以访问共有成员和保护成员。
发表于 2016-07-25 21:46:37
61-递归和动态规划-汉诺塔II
2
int chkState(vector<int> &state,vector<int> &arr) { for(int i=0; i< state.size(); i++){ if(state[i] != ...
发表于 2016-07-24 09:48:14
n个数值选出最大m个数(3<m<n)的最小算法复杂度是
5
使用堆排序,任选m个数建立小顶堆,遍历另外的n-m个数,如果遇到的元素比堆顶元素小,则忽略;如果遇到的数比堆顶元素大,则替换堆顶元素,并调整堆为小顶堆,调整堆的时间复杂度为O(logm),遍历另外的n-m个数的时间复杂度为O(n-m),即为O(n),最坏情况下,对遇到的每一个数都要调整堆,则时间复杂...
发表于 2016-07-23 15:36:43
首页
上一页
1
2
3
4
5
6
7
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题