首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
锅与盆
2017-03-11 17:15
大连理工大学 Java
关注
已关注
取消关注
关于递归算法转非递归的疑惑,求大神指点
理论上所有递归算法都可以写成非递归的,像一些简单的递归比如求阶乘,堆排序的向下堆化,这些写成循环只需要一些临时变量,效率很高,写成非递归的很有必要。如果有一些很复杂的递归,要改成非递归的时候需要自己开个栈保存中间变量,模拟系统栈。
这样还有必要用非递归改写吗?自己写的栈需要在堆上开辟空间,递归只需要压入栈帧,感觉这样用循环是不是反而开销会更大呢?
提示
全部评论
推荐
最新
楼层
已删除
省去了函数调用的时间,压栈要快的多
点赞
回复
分享
发布于 2017-03-12 09:40
已删除
递归隐式建立的栈,so你懂的
点赞
回复
分享
发布于 2017-03-12 09:41
Watson Wong
安徽财经大学 Java
递归耗时的问题是在于函数调用的时间,数据进出栈的时间是高阶小,
点赞
回复
分享
发布于 2017-03-12 19:17
还没有回复哦~
相关推荐
11-29 16:09
湖南大学 前端工程师
京东科技前端一面
自我介绍介绍一下SSE(项目)除了SSE还有什么实时通讯方式WebSocket和HTTP区别React类组件生命周期useEffect第二个参数是对象会怎样React组件间通信方式React高阶组件怎么使组件位置固定?怎么使组件不遮挡?怎么实现组件可拖拽?echarts组件在哪个生命周期实例化选择器选项懒加载怎么实现(项目)Vue-router原理怎么打开新页面git版本管理JSX、SCSS能直接运行吗?怎么构建?常用数组方法发网络请求有哪些方式fetch怎么中断请求HTTP请求头有哪些JS事件循环手撕防抖节流元素上下左右居中设置元素隐藏
查看24道真题和解析
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
11-29 12:39
华为工作体验
首先,工作强度嘛,因人而异。研发的基本上都是9-11-5的节奏,确实是最累的岗位,但转岗机会也多,激励措施还不错。我咋采购部,相比下来还算轻松。再说说工作氛围,我在不同的小组待过,整体感觉还不错。大部分同事都很和气,大家一起努力,甩锅的现象少。入职培训NEO做得很不错,培训结束后会有导师带你4-6个月,考核也很严格,基本上都能顺利转正。考核压力嘛,确实不小。每半年一次,强制比例分布,13-14级的校招员工升级速度相对快,但供应链的名额少于研发。绩效决定了在华为的发展,大家都很看重KPI,内卷和心理压力也是常态。
少年13:
不分部门 统一说9 11 5 等于刷流氓
华为工作强度 856人发布
点赞
评论
收藏
分享
11-11 11:16
山东石油化工学院 自动化
现在的这些企业都那么离谱啊
这工作时间,还有个人生活吗
Tudorlin:
双休,稳了
点赞
评论
收藏
分享
11-30 16:16
中国科学院大学 嵌入式软件开发
allin党终于熬出来了
kyw_:
接好运
点赞
评论
收藏
分享
昨天 23:46
Momenta_算法
Momenta 11月还有hc的岗位
11月还没投的看看这几个岗位吧 目前还有些hc,其他岗位在泡池子or发offer了已经重要岗位提示:端到端算法工程师深度学习算法工程师感知算法工程师决策规划算法工程师前端开发工程师系统架构与集成工程师(德语)系统架构与集成工程师(日语)offer就和抢演唱会票一样,抢完第一波之后等回流了,大佬拿着再多意向书,最后也只能签一个,,越厉害的,拿的offer越多,且都是非线性增长的,只要上面的人释放完意向,紧接着链式反应,大家都会有有offer的,其实最难的不是offer,而是进入了公司,发现累的要死,很多同学进入了工作后,朋友圈就没有更新过了,所以大家在签约的时候一定要打听清楚! 目前的重点还...
投递Momenta等公司10个岗位 >
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
1
...
华为秋招
3.9W
2
...
虾皮一批开完 别等了!
2.2W
3
...
牛客第一届职场情商大赛来啦!
2.1W
4
...
我与百度
2.1W
5
...
华子薪资鸡贼在哪里?
1.6W
6
...
各位有缘再见了
1.4W
7
...
中金所技术公司25届秋招offer环节
1.1W
8
...
字节跳动-后端开发实习-面经
1.0W
9
...
从露宿街头到百万级种子轮融资③——获得投资(本文终章)
9385
10
...
警惕offer总包骗局!都“包”含了什么!
9275
正在热议
#
25届秋招总结
#
475846次浏览
4866人参与
#
职场情商大赛
#
2455次浏览
37人参与
#
晒一晒我的offer
#
10053578次浏览
106516人参与
#
今年形式下双非本找得到工作吗
#
53370次浏览
497人参与
#
如何排解工作中的焦虑
#
75673次浏览
1070人参与
#
面试体验感最好的是哪家?
#
99669次浏览
1031人参与
#
同bg的你秋招战况如何?
#
95500次浏览
732人参与
#
怎么面对正在吵架的两个同事
#
8767次浏览
72人参与
#
第一份工作应该选择高薪还是大平台
#
93379次浏览
606人参与
#
你觉得比亚迪今年还有春招吗?
#
157750次浏览
951人参与
#
找工作时遇到的神仙HR
#
570784次浏览
3902人参与
#
Offer比较,你最看重什么?
#
110265次浏览
778人参与
#
面试被问第一学历差时该怎么回答
#
80659次浏览
520人参与
#
比亚迪秋招开啦,你打算投递吗?
#
38125次浏览
338人参与
#
大家每天通勤多久?
#
10007次浏览
98人参与
#
求职你最看重什么?
#
18112次浏览
125人参与
#
实习,投递多份简历没人回复怎么办
#
2472457次浏览
34989人参与
#
你投了多少份简历了?
#
69573次浏览
824人参与
#
国企/银行/研究所公司爆料
#
92903次浏览
424人参与
#
机械人怎么评价今年的华为
#
160213次浏览
1364人参与
牛客网
牛客企业服务