首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
锅与盆
2017-03-11 17:15
大连理工大学 Java
关注
已关注
取消关注
关于递归算法转非递归的疑惑,求大神指点
理论上所有递归算法都可以写成非递归的,像一些简单的递归比如求阶乘,堆排序的向下堆化,这些写成循环只需要一些临时变量,效率很高,写成非递归的很有必要。如果有一些很复杂的递归,要改成非递归的时候需要自己开个栈保存中间变量,模拟系统栈。
这样还有必要用非递归改写吗?自己写的栈需要在堆上开辟空间,递归只需要压入栈帧,感觉这样用循环是不是反而开销会更大呢?
提示
全部评论
推荐
最新
楼层
Watson Wong
安徽财经大学 Java
递归耗时的问题是在于函数调用的时间,数据进出栈的时间是高阶小,
点赞
回复
分享
发布于 2017-03-12 19:17
已删除
递归隐式建立的栈,so你懂的
点赞
回复
分享
发布于 2017-03-12 09:41
已删除
省去了函数调用的时间,压栈要快的多
点赞
回复
分享
发布于 2017-03-12 09:40
暂无评论,快来抢首评~
相关推荐
01-28 10:51
已编辑
360安全卫士_产品(实习员工)
实习offer帮选:360 or 莉莉丝?
主包刚接了360的搜推广告的产品offer,就收到了莉莉丝的中台项目管理offer,现在比较纠结,想问问各位大佬怎么选择?bg:27双一流(默认双非)计算机大类专业,有一段独角兽企业的产品实习和一段电商公司的项目管理实习👏offer1:360,商业化产品,做搜索推荐广告,日常实习,实习3-4个月,无转暑期💯offer2:莉莉丝,中台项目管理,为各个工作室提供可复用框架,项目管理(数据向),日常实习,实习3-4个月,表现好可转暑期(hr说的很直接,不保证)2个offer完全是不同的方向,所以很纠结。并且主包是双非,也考虑到秋招能不能产品岗,都说产品吃学历,所以很担心。莉莉丝的话,是游戏厂,后...
offer帮选
点赞
评论
收藏
分享
01-26 15:38
广州希音国际进出口有限公司_供应链管理(准入职员工)
shein内推,shein内推码
业务一面--30mim自我介绍在安克创新的产品运营主要做了什么?未来的职业规划方向?产品经理和产品运营的区别?两者重叠的核心部分是什么?为什么想做产品运营?为什么实习都不超过半年?这次实习的预期时长与到岗时间?需求收集与过滤占比较高,能接受吗?(其余为面试官讲解岗位内容)二面-25min自我介绍未来希望做产品运营还是产品经理?对该产品的哪条业务线感兴趣?B端产品和C端产品的区别?为什么想做B端产品?(过往为电商运营经验)一周出勤时间?英语听说读写水平?英语自我介绍英语问答:能否接受跨国会议的时差?全球超级独角兽SHEIN26届校招网申开启【关于Shein】全球领先的跨境电商,服务于150+个国...
点赞
评论
收藏
分享
01-06 14:52
河北农业大学 嵌入式软件开发
双非本北邮硕嵌入式实习求助!!!
河北某大学本,保研北邮电子,目前研0,想找实习,这样简历能找到吗现在(投了好几家boss都是不理人),还是说再学学,过年再找的话直接三月份了,感觉0实习更难找了,求助意见!!
BeanBryt:
没有操作系统的基础有点困难吧,你要么有rtos的经验,要么有linux系统和网络api的经验,当然建议后者啊,就业面更广
如果不工作真的会快乐吗
点赞
评论
收藏
分享
2025-12-19 18:09
景德镇艺术职业大学 Java
这种简历有机会进大厂实习吗
牛客57020934...:
说实话小厂应该也挺喜欢你这种的,看起来能干活,学历不是那种硕博溢价很高,大厂学历卡死了,但社招和中厂可以多试试。
点赞
评论
收藏
分享
昨天 16:05
文远知行_感知算法工程师(准入职员工)
文远知行内推,文远知行内推码
恍恍惚惚也实习快半年了,工作主要是后端开发。 进了才知道是自动驾驶头部的明星初创(不是的话别打我🫣)。每天从家走路15min/骑车5min到公司属实很爽。 整体规模不大,工作内容还是很丰富。从python后端到java后端,中间又穿插了一个月前端开发(噩梦hhh),以后很可能还会涉及scala。长远来看,应该还是java和scala为主,go也有使用但是不清楚我会不会用上。 我本身是第一段开发实习,加上底子很弱,确实学到很多也成长很多。被分到各种任务有时候还是蛮慌张的,好在结果整体还ok! 不提倡狂加班,还是以结果为导向,干完就可以溜溜球。加上通勤很少,整体强度不算很大。组内氛围也是挺不错的...
文远知行公司福利 555人发布
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
一个普通人在985学计算机的四年
7147
2
...
每天辣么多AI新项目,自己怎么跟得上呢
3984
3
...
浅浅分享一下近况
3297
4
...
我用Notion+AI整理面经,2周从迷茫到拿3个offer
2877
5
...
挣钱就买金子!我爱赚钱!
2777
6
...
没关系,我的出租屋很曼妙
2699
7
...
这一刻感受到了经济独立的快感
2677
8
...
人均AI Coding后,程序员面试还有必要问八股吗
2669
9
...
挣钱虽不多,但也弥补了校园时期的遗憾
2637
10
...
快手年终发得又多又早,这波是我羡慕了
2574
创作者周榜
更多
正在热议
更多
#
今年春招是金一银二嘛?
#
17331次浏览
196人参与
#
总结:哪家公司面试体验感最好
#
79031次浏览
439人参与
#
没关系,至少我的__很曼妙
#
7710次浏览
128人参与
#
来聊聊你目前的求职进展
#
717256次浏览
6983人参与
#
赚钱的意义在这一刻具象化
#
8363次浏览
183人参与
#
AI求职实录
#
10540次浏览
293人参与
#
抛开难度不谈,你最想去哪家公司?
#
9810次浏览
175人参与
#
为什么有人零实习也能进大厂?
#
9529次浏览
198人参与
#
1月小结:你过的开心吗?
#
3514次浏览
69人参与
#
AI时代的工作 VS 传统时代的工作,有哪些不同?
#
12158次浏览
295人参与
#
你的第一家实习公司是什么档次?
#
7885次浏览
101人参与
#
快手年终开大包
#
2290次浏览
39人参与
#
当你问AI“你会取代我的工作吗”,它说_?
#
6167次浏览
182人参与
#
你的landing期是如何度过的?
#
12482次浏览
239人参与
#
牛客吐槽大会
#
6824次浏览
121人参与
#
除了Java,最推荐学什么技术?
#
10266次浏览
211人参与
#
你见过最离谱的招聘要求是什么?
#
255120次浏览
1730人参与
#
实习最想跑路的瞬间
#
112100次浏览
688人参与
#
25届网易互娱暑实进度
#
95432次浏览
755人参与
#
美团秋招笔试
#
184446次浏览
1011人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务