首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
秋招专场
校招火热招聘中
官网直投
相关推荐
errordata
06-06 19:29
前端工程师
福州某民办本科院校 计算机专任教师面试
此公司上周五投递,第2天直接电话通知。投递完第2天即发笔试,面试通知这种人,学校还是第1次见。之前投的南方学院,都没有这么快的。面试全程有4个老师,一个人是一个辅导员,一个博士,一个教室。腾讯会议线上面试。首先让根据ppt自我介绍,然后问项目经验,说说为什么要做这个项目,有没有校企合作,今天有没有当过老师,有没有实习过?面的过程基本上没有什么太技术细节的问题第3天之后打电话过去,已经录取。相反其他的民办广东的南方学院基本上没有反馈消息,告诉今年已经不怎么招厦门本地的厦门工学院,嘉庚学院都已经通知今年停止招聘
查看5道真题和解析
点赞
评论
收藏
分享
程序员辰星
06-06 18:33
已编辑
Java
简历大重构,进大厂!
大家好,我是辰🌟,经历过腾讯微信,360,蚂蚁等大厂,也在做校招面试官。 大部分同学的简历都是因为项目被挂,那么如何写一个充满亮点的简历,或者如何基于已有的简历改造为金光闪闪的简历呢? 整理不易,觉得不错的同学送朵小红花吧 如何描述项目 项目描述基本由以下内容组成: 项目名称:列出你参与过的项目的名称。 项目背景:为什么要做这个项目,做这个项目是出于什么目的,为了达成什么业务或者用户价值。 角色和职责:说明你在项目中扮演的角色以及你的具体职责。 实施过程:在什么特殊的业务背景下,借助什么匹配的闭环的的技术方案,解决了什么问题,这个点很多同学写不好,写几个通...
投递蚂蚁集团等公司10个岗位 >
那些拿到大厂offer的简历长啥样
点赞
评论
收藏
分享
白子予
05-12 15:52
贸易跟单
大佬们这样行吗,我想去干外贸😭
点赞
评论
收藏
分享
中石大_找实习ing
06-08 17:18
已编辑
中国石油大学(北京) 计算机类
25届快要焦虑死了,佬帮忙看看简历
25届菜鸡,大佬们可以提点建议吗,
点赞
评论
收藏
分享
小奏第一监护人
今天 15:23
已编辑
南京大学 电子信息类
offer选择 阿里云or拼多多?
最近手里有几个暑期实习offer,其中阿里云和拼多多好难抉择……恳请各位大佬,帮忙投下票参考一下,真的好纠结……一、阿里云是是容器网络 可能要转GO语言,对接的负责人说基本上实习上都转正,转正率比较高,此外项目比较match,但是我认为感觉转正率不好说,我泡了两周才OC,怕也只是排名靠后,转正概率不大,毕竟阿里云转正率也不高嘛二、拼多多好处是转正概率公认比较高,想搏一把转正,但 11 11 6,而且是在上海目前的情况是已经确定好拼多多入职时间了,去阿里云的话得毁约拼多多,阿里云的意向还没接,还处在约体检的阶段 有人能帮忙参考一下嘛?真的好纠结,拿不定主意。。。。 听了佬们的建议,准备选阿...
投递拼多多等公司10个岗位 >
offer决赛圈,我是怎么选的
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
一位计算机应届生的回首。
7261
2
...
简单记录一下找实习的这几个月吧~
4372
3
...
25届机械/制造笔面经互助来啦!!
4219
4
...
国企计算机岗位八股文问题总结:
4066
5
...
暑实尘埃落定,记录一下踩坑经历
3012
6
...
卷多少年才能躺平?
2863
7
...
24应届生是不是已经完蛋了.....
2860
8
...
大佬们帮忙看看咋选
2692
9
...
不懂就问
2469
10
...
深信服提前批笔试611
2451
正在热议
#
牛客帮帮团来啦!有问必答
#
1271306次浏览
18171人参与
#
机械制造笔面经
#
2570次浏览
95人参与
#
不去互联网可以去金融科技
#
43841次浏览
474人参与
#
和牛牛一起刷题打卡
#
36768次浏览
2642人参与
#
0offer互助地
#
66119次浏览
703人参与
#
2023届毁约公司名单
#
103339次浏览
457人参与
#
OPPO开奖
#
52603次浏览
710人参与
#
机械人晒出你的简历
#
29075次浏览
253人参与
#
简历中的项目经历要怎么写
#
503742次浏览
9155人参与
#
你觉得今年秋招难吗
#
343727次浏览
6090人参与
#
实习时,大家都怎么称呼自己的mentor?
#
21066次浏览
236人参与
#
2023年终奖爆料
#
39904次浏览
332人参与
#
百度工作体验
#
30259次浏览
293人参与
#
你的简历改到第几版了
#
345171次浏览
5160人参与
#
写简历别走弯路
#
354736次浏览
4478人参与
#
你最多能接受一周加班几个小时
#
5890次浏览
60人参与
#
海康威视求职进展汇总
#
126309次浏览
1400人参与
#
参加过提前批的机械人,你们还参加秋招么
#
15426次浏览
370人参与
#
硬件人的简历怎么写
#
83760次浏览
874人参与
#
研究所VS国企,该如何选
#
51033次浏览
578人参与
#
来聊聊你目前的求职进展
#
224233次浏览
2820人参与
#
现在还是0offer,延毕还是备考
#
425736次浏览
4948人参与
牛客网
牛客企业服务