登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
5769
4个圆盘的Hanoi塔,总的移动次数为() 7 8 15 16 ...
阅读题目
递归
栈
单选题
经典指数
1
0
5544
对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是() 每次分区后,先处理较短的部分 每次分区后,先处理较长的部分 与算法每次分区后的处理顺序无关 以上三者都不对 ...
阅读题目
递归
数组
链表
排序
单选题
经典指数
0
0
5462
Which of the following statements are true? We can create a binary tree from given inorder and preorder traversal sequences. We can create a binary tree from given preorder and postorder traversal sequences. For an almost sorted array, insertion sort can be more effective than Quicksort. Suppose T(n) is the runtime of resolving a problem with n elements, T(n) = Θ(1) if n = 1; T(n) = 2T(n/2) + Θ(n) if > 1; so T(n) is Θ(n log n). None of the above. ...
阅读题目
微软
研发工程师
树
递归
基础知识
C语言工程师
数组
排序
多选题
经典指数
1
0
5451
任何一个递归过程都可以转换成非递归过程() 对 错 ...
阅读题目
递归
栈
单选题
经典指数
1
0
5186
当n=5时,下列函数的返回值是:() int foo(int n) { if (n < 2) return n; return foo(n - 1) + foo(n - 2); } 5 7 8 10 ...
阅读题目
腾讯
研发工程师
递归
单选题
经典指数
1
0
5015
有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶、3阶。请实现一个方法,计算小孩有多少种上楼的方式。为了防止溢出,请将结果Mod 1000000007 给定一个正整数int n,请返回一个数,代表上楼的方式数。保证n小于等于100000。 测试样例: 1 返回:1 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
4990
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、 5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数已经在 验证3的时候遇到过了,我们称5、8、4、2是被3“覆盖”的数。我们称一个数列中的某个数n为“关键数”,如果n不能被数列中的其他数字所覆盖。 现在给定一系列待验证的数字,我们只需要验证其中的几个关键数,就可以不必再重复验证余下的数字。你的任务就是找出这些关键数字,并 按从大到小的顺序输出它们。 输入描述: 每个测试输入包含1个测试用例,第1行给出一个正整数K( 输出描述: 每个测试用例的输出占一行,按从大到小的顺序输出关键数字。数字间用1个空格隔开,但一行中最后一个数字后没有空格。 输入例子: 6 3 5 6 7 8 11 输出例子: 7 6 ...
阅读题目
递归
数组
面试题
经典指数
1
0
4070
给定下列程序,那么执行printf("%d\n", foo(20, 13));的输出结果是________。 int foo(int x, int y){ if (x <= 0 || y <= 0) return 1; return 3 * foo( x-6, y/2 ); } 3 9 27 81 ...
阅读题目
阿里巴巴
2013
研发工程师
递归
基础知识
C语言工程师
单选题
经典指数
0
0
3832
以下程序是用辗转相除法来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,x>y,基本运算时间复杂度为O(1),那么该程序的时间复杂度为( ) O(1) O(logy) O(n) O(x) ...
阅读题目
奇虎360
2014
递归
C语言工程师
复杂度
奇虎360
单选题
经典指数
1
0
3766
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步 得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题, 结果闹得学生们无心学业,一心只证(3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过1000的正整数n,简单地数一下,需要多少步(砍几下)才能得到n=1? 输入描述: 每个测试输入包含1个测试用例,即给出自然数n的值。 输出描述: 输出从n计算到1需要的步数。 输入例子: 3 输出例子: 5 ...
阅读题目
递归
面试题
经典指数
<<
<
1
2
3
4
5
6
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录