登录
|
注册
公司
标签
文章
搜索
递归
热门公司
腾讯
网易
百度
阿里巴巴
微软
搜狐
热门职位
C语言工程师
研发工程师
Go
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3288
快速排序的思想是递归的,但是它的平均效率却是众多排序算法中最快的,为什么?请结合本例说明你对递归程序的理解。 ...
阅读题目
盛大
递归
排序
问答题
经典指数
1
0
2507
有一组数,对于其中任意两个数组,若前面一个大于后面一个数字,则这两个数字组成一个逆序对。请设计一个高效的算法,计算给定数组中的逆序对个数。 给定一个int数组A和它的大小n,请返回A中的逆序对个数。保证n小于等于5000。 测试样例: [1,2,3,4,5,6,7,0],8 返回:7 ...
阅读题目
递归
查找
排序
面试题
经典指数
0
0
2227
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请设计一个算法,计算机器人有多少种走法。 给定两个正整数int x,int y,请返回机器人的走法数目。保证x+y小于等于12。 测试样例: 2,2 返回:2 ...
阅读题目
动态规划
递归
面试题
经典指数
1
0
2753
从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是:从前有座山,山里有座庙,庙里有个老和尚,再给小和尚讲故事,故事内容是……描述的是() 贪心 回溯 穷举 分治 递归 ...
阅读题目
递归
单选题
经典指数
0
0
5463
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
1343
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example, [1,1,2]have the following unique permutations: [1,1,2],[1,2,1], and[2,1,1]. ...
阅读题目
递归
分治
面试题
经典指数
1
0
1280
反转二叉树,即交换所有结点的左右子树,但不能使用递归方法。 二叉树结构如下: TreeNode{ TreeNode left,right; //左右子树 DataType data; //数据 } ...
阅读题目
树
递归
问答题
经典指数
1
0
3289
递归函数最终会结束,那么这个函数一定? 使用了局部变量 有一个分支不调用自身 使用了全局变量或者使用了一个或多个参数 没有循环调用 ...
阅读题目
腾讯
研发工程师
递归
单选题
经典指数
1
0
6765
以下函数的功能是用递归的方法计算x的n阶勒让德多项式的值。已有调用语句p(n,x);编写函数实现功能。递归公式如下: ...
阅读题目
递归
C语言工程师
华为
问答题
经典指数
1
0
2873
计算机中处理乘法的指令要比加法复杂的多, 因为在一些关键系统中我们常常会考虑如何尽可能减少乘法的运算。 现在有如下的表达式 y= anxn+an-1xn-1 +…..+a1x +a0 其中an, an-1, ….a1, a0是常数, 给一个x, 要求尽快算出y的值。请尝试写出这样的一个函数。 ...
阅读题目
2015
人人网
研发工程师
递归
问答题
经典指数
<<
<
5
6
7
8
>
>>
78
题目数
1
贡献者
66
答案数
扫描后移动端查看
我也分享一个题目
相关标签
动态规划
树
数组
栈
C语言工程师
研发工程师
分治
排序
复杂度
字符串
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录