由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - recursion实际工作中用得多吗? (转载)
相关主题
发现真的有点老了树的前序遍历
做个调查,有多少人在product code里用recursion?用telerik还是angularjs + bootstrap做网页?
一个怪怪的bug如何优化这段C代码
reverse LL recursivelyRe: java inner class - 初学者问 (转载)
[合集] 问个递归的问题c++的高级的东东在实际项目开发中到底有没有很大的应用阿?
请教一个Wikipedia里建结构树的问题别晒自己知道的名词量加人身攻击了
Python: What does this mean?stackoverflow上随便一个nodejs跟其他同类的比较
recurvion真的很难懂~~我觉得软件工程很扯淡
相关话题的讨论汇总
话题: recursion话题: 底层话题: 中用话题: 实际话题: 码农
进入Programming版参与讨论
1 (共1页)
H**r
发帖数: 10015
1
【 以下文字转载自 JobHunting 讨论区 】
发信人: Haar (Haar), 信区: JobHunting
标 题: recursion实际工作中用得多吗?
发信站: BBS 未名空间站 (Fri Sep 27 01:22:44 2013, 美东)
rt
t*****s
发帖数: 416
2

属于尽量避免的范畴。
一是很多场合非必要,二是overhead比直接操作stack要高不少。。

【在 H**r 的大作中提到】
: 【 以下文字转载自 JobHunting 讨论区 】
: 发信人: Haar (Haar), 信区: JobHunting
: 标 题: recursion实际工作中用得多吗?
: 发信站: BBS 未名空间站 (Fri Sep 27 01:22:44 2013, 美东)
: rt

H**r
发帖数: 10015
3
除了算factorial这种恰好凑上去的问题,貌似没啥实际用途吧?

【在 t*****s 的大作中提到】
:
: 属于尽量避免的范畴。
: 一是很多场合非必要,二是overhead比直接操作stack要高不少。。

t*****s
发帖数: 416
4

码农之所以称之为码农,就是因为写的90%的代码都不涉及算法和理论。问题在于剩下
的10%往往是决定你系统性能的部分。
迭代代表的是一种逻辑模式。掌握模式带给你的是设计能力。不要因为高考大纲上没有
就觉得花时间理解这个东西是浪费时间。
何况迭代其实是常考题目。

【在 H**r 的大作中提到】
: 除了算factorial这种恰好凑上去的问题,貌似没啥实际用途吧?
x****u
发帖数: 44466
5
码农一词是从中国南方的大通讯公司传出来的。入职发睡袋,一周3次通宵,做的是什
么呢?在OS底层或者硬件上实现算法和理论。
这种工作完全是劳动力密集型,工作量和绩效可以通过代码行数统计(因为算法实现也
没什么可复用部分),看着系统逐渐成长起来的程序员和老农看庄稼的心情非常相似。

【在 t*****s 的大作中提到】
:
: 码农之所以称之为码农,就是因为写的90%的代码都不涉及算法和理论。问题在于剩下
: 的10%往往是决定你系统性能的部分。
: 迭代代表的是一种逻辑模式。掌握模式带给你的是设计能力。不要因为高考大纲上没有
: 就觉得花时间理解这个东西是浪费时间。
: 何况迭代其实是常考题目。

z****e
发帖数: 54598
6
差不多,我们这边之前说到,以前有过那么一段时间,人们的认识是
代码行数是可以量化和预测的,后来因为oo的出现,使得代码复用变为可能
那么一瞬间,代码量就变得无法预测,所以后来才有了agile等缩短开发周期的方式
因为代码量无法预测,所以工期也就不确定,也就使得未来不可预知的东西变多,变得
不可控
所以缩短反馈周期变得很重要,这样一旦出现问题,可以及时解决,而不是等到一个月
后再来解决

【在 x****u 的大作中提到】
: 码农一词是从中国南方的大通讯公司传出来的。入职发睡袋,一周3次通宵,做的是什
: 么呢?在OS底层或者硬件上实现算法和理论。
: 这种工作完全是劳动力密集型,工作量和绩效可以通过代码行数统计(因为算法实现也
: 没什么可复用部分),看着系统逐渐成长起来的程序员和老农看庄稼的心情非常相似。

x****u
发帖数: 44466
7
事情是矛盾的。你希望把任何现有问题都转化为可预测的短反馈周期问题,同时希望得
到更多的新类似问题。
如果所有的问题都是短反馈周期的,此行业就不是高技术行业了,前途和利润就没了。
说不要入kernel这一行,就是因为现在搞底层的遇不到太多的新的难以预测的问题。

【在 z****e 的大作中提到】
: 差不多,我们这边之前说到,以前有过那么一段时间,人们的认识是
: 代码行数是可以量化和预测的,后来因为oo的出现,使得代码复用变为可能
: 那么一瞬间,代码量就变得无法预测,所以后来才有了agile等缩短开发周期的方式
: 因为代码量无法预测,所以工期也就不确定,也就使得未来不可预知的东西变多,变得
: 不可控
: 所以缩短反馈周期变得很重要,这样一旦出现问题,可以及时解决,而不是等到一个月
: 后再来解决

l*********s
发帖数: 5409
8
You need some reality check: profit has nothing to do with technology, real
estate is a perfect example,
an biotechnology is a perfect counter-example.

【在 x****u 的大作中提到】
: 事情是矛盾的。你希望把任何现有问题都转化为可预测的短反馈周期问题,同时希望得
: 到更多的新类似问题。
: 如果所有的问题都是短反馈周期的,此行业就不是高技术行业了,前途和利润就没了。
: 说不要入kernel这一行,就是因为现在搞底层的遇不到太多的新的难以预测的问题。

x****u
发帖数: 44466
9
说的不是技术而是创新,你搞生物的如果能有大创新,比如说发现一个和DNA一样的东
西,全体混得不会比IT差。可惜你老板赶上好时候了你没赶上啊。
现在你是要学很多难的东西,问题是那是人家的技术,你能改进的余地很小。

real
望得
了。

【在 l*********s 的大作中提到】
: You need some reality check: profit has nothing to do with technology, real
: estate is a perfect example,
: an biotechnology is a perfect counter-example.

b***i
发帖数: 3043
10
算法在实际中占很少比例。大部分都是罗嗦的UI, File, 什么的。
我有个项目用了recursion,是树的遍历。

【在 H**r 的大作中提到】
: 除了算factorial这种恰好凑上去的问题,貌似没啥实际用途吧?
相关主题
请教一个Wikipedia里建结构树的问题树的前序遍历
Python: What does this mean?用telerik还是angularjs + bootstrap做网页?
recurvion真的很难懂~~如何优化这段C代码
进入Programming版参与讨论
e*******o
发帖数: 4654
11

有用的,不过,没有像楼上大牛关注过效率啥的。

【在 H**r 的大作中提到】
: 除了算factorial这种恰好凑上去的问题,貌似没啥实际用途吧?
g*****g
发帖数: 34805
12
不多,parse email的时候用到过,因为email也是树状结构。能写递归没人写栈的,
一点内存不算什么。

【在 H**r 的大作中提到】
: 除了算factorial这种恰好凑上去的问题,貌似没啥实际用途吧?
l*********s
发帖数: 5409
13
这个俺同意, 搞底层确实性价比不高,大部分人都不合适。还是要么搞web一年就退休
;要么搞后台混吃等死。

【在 x****u 的大作中提到】
: 说的不是技术而是创新,你搞生物的如果能有大创新,比如说发现一个和DNA一样的东
: 西,全体混得不会比IT差。可惜你老板赶上好时候了你没赶上啊。
: 现在你是要学很多难的东西,问题是那是人家的技术,你能改进的余地很小。
:
: real
: 望得
: 了。

t*****s
发帖数: 416
14
我实在很佩服你很锲而不舍的精神。
那俩帖子我都不回了你还能跑到这边来歪楼。
楼主问个recurrsion你都能给扯到OS底层和硬件去。
您对web信心那么高怎么就揪着我一个人不放呢?难道您的信心就全来自于把这个论坛
里的反对者都给打死打残打服?

【在 x****u 的大作中提到】
: 码农一词是从中国南方的大通讯公司传出来的。入职发睡袋,一周3次通宵,做的是什
: 么呢?在OS底层或者硬件上实现算法和理论。
: 这种工作完全是劳动力密集型,工作量和绩效可以通过代码行数统计(因为算法实现也
: 没什么可复用部分),看着系统逐渐成长起来的程序员和老农看庄稼的心情非常相似。

r*******n
发帖数: 3020
15
我做的UI用的TreeView,
需要遍历我用的recursion

【在 H**r 的大作中提到】
: 除了算factorial这种恰好凑上去的问题,貌似没啥实际用途吧?
x****u
发帖数: 44466
16
你连误导别人都做不到,针对你有什么意思。

【在 t*****s 的大作中提到】
: 我实在很佩服你很锲而不舍的精神。
: 那俩帖子我都不回了你还能跑到这边来歪楼。
: 楼主问个recurrsion你都能给扯到OS底层和硬件去。
: 您对web信心那么高怎么就揪着我一个人不放呢?难道您的信心就全来自于把这个论坛
: 里的反对者都给打死打残打服?

x****u
发帖数: 44466
17
算法很重要,但却重要的是选择而不是实现。
你想实现的东西,别人八成已经实现一次了。

【在 b***i 的大作中提到】
: 算法在实际中占很少比例。大部分都是罗嗦的UI, File, 什么的。
: 我有个项目用了recursion,是树的遍历。

c***d
发帖数: 996
18
我老笑了, 后台就这形象啊。

【在 l*********s 的大作中提到】
: 这个俺同意, 搞底层确实性价比不高,大部分人都不合适。还是要么搞web一年就退休
: ;要么搞后台混吃等死。

t*****s
发帖数: 416
19
人不要脸则无敌。
码农一词的来源都能扣上个“误导”人的帽子。
你还真是以武林盟主自居了,凡是你说出来的都是江湖标准。
还南方通信公司,不就是想黑华为嘛,那边帖子里黑了一遍我没理你。嘴上没过瘾,现
在跑来歪楼七拐八拐居然从码农一个词又给扯回去接着黑,真是服了你。
华为最早的那帮人随便抽一个出来就身家千万,放个P也把你这种在个论坛上称王称霸
的崩出三条街去。
自我感觉良好也要有个限度。真心喜欢搞技术的,谁看着项目一点点做起来没有老农式
的成就感?也就你这种自以为高人一等的,觉得别人都在傻干活,你一个人出个聪明点
子立马顶人家十个不止,瞬间公司上市退休。
可怎么就没见您老退休呢?
怀才不遇的不满都到论坛上来找人发泄了?

【在 x****u 的大作中提到】
: 你连误导别人都做不到,针对你有什么意思。
x****u
发帖数: 44466
20
这简直是现身说法,当搞底层的高级黑啊。
在人均GDP超过5k刀的任何国家,机械式劳动都是无前途的。如果真的很享受这种感觉
,移民朝鲜或者印度还来得及。
当年流行这个词的时候我国GDP也就是几百刀,当然有人靠当码农或者造马桶盖致富了
,现在这么想的去国内通讯公司一面都过不了。

【在 t*****s 的大作中提到】
: 人不要脸则无敌。
: 码农一词的来源都能扣上个“误导”人的帽子。
: 你还真是以武林盟主自居了,凡是你说出来的都是江湖标准。
: 还南方通信公司,不就是想黑华为嘛,那边帖子里黑了一遍我没理你。嘴上没过瘾,现
: 在跑来歪楼七拐八拐居然从码农一个词又给扯回去接着黑,真是服了你。
: 华为最早的那帮人随便抽一个出来就身家千万,放个P也把你这种在个论坛上称王称霸
: 的崩出三条街去。
: 自我感觉良好也要有个限度。真心喜欢搞技术的,谁看着项目一点点做起来没有老农式
: 的成就感?也就你这种自以为高人一等的,觉得别人都在傻干活,你一个人出个聪明点
: 子立马顶人家十个不止,瞬间公司上市退休。

相关主题
Re: java inner class - 初学者问 (转载)stackoverflow上随便一个nodejs跟其他同类的比较
c++的高级的东东在实际项目开发中到底有没有很大的应用阿?我觉得软件工程很扯淡
别晒自己知道的名词量加人身攻击了如何面向对象快速生成类似的PHP网站
进入Programming版参与讨论
t*****s
发帖数: 416
21
不就是想黑底层是机械劳动嘛。
那边我不理你了追到这个帖子里来黑。
从码农一个词扯出十万八千里去甭管歪不歪楼也要扯到底层怎么低级上来。连最忌讳的
职业歧视都不顾了拿农民做侮辱性的比喻。还想做出一付风轻云淡的样子,仿佛不是你
处心积虑的追过来黑底层,而是我打上门一样。
就这么一个帖子就可以看出你有多可笑。
你以为直接设定了"底层是重复机械劳动"然后以此为基础嘲弄一番,别人就直接陷入陷
阱跟你争机械劳动是不是更低级,争劳动平等,默认你夹的私货了?
这点小聪明也太不够看了吧?没由来的跌了份儿。
不过话说回来,也挺符合你的个性。您这样天资卓越的人物,怎么能跟码农们一样老老
实实的做problem solving呢?必然是谈笑间将码农们玩弄于鼓掌之上,让他们给你的
上市大业添砖加瓦的风范才对啊。

【在 x****u 的大作中提到】
: 这简直是现身说法,当搞底层的高级黑啊。
: 在人均GDP超过5k刀的任何国家,机械式劳动都是无前途的。如果真的很享受这种感觉
: ,移民朝鲜或者印度还来得及。
: 当年流行这个词的时候我国GDP也就是几百刀,当然有人靠当码农或者造马桶盖致富了
: ,现在这么想的去国内通讯公司一面都过不了。

c*********e
发帖数: 16335
22
不多。这个占用cpu,不推荐层数太多的recursion.尽量避免。

【在 H**r 的大作中提到】
: 除了算factorial这种恰好凑上去的问题,貌似没啥实际用途吧?
x****u
发帖数: 44466
23
老实说我都不忍心回你贴了

【在 t*****s 的大作中提到】
: 不就是想黑底层是机械劳动嘛。
: 那边我不理你了追到这个帖子里来黑。
: 从码农一个词扯出十万八千里去甭管歪不歪楼也要扯到底层怎么低级上来。连最忌讳的
: 职业歧视都不顾了拿农民做侮辱性的比喻。还想做出一付风轻云淡的样子,仿佛不是你
: 处心积虑的追过来黑底层,而是我打上门一样。
: 就这么一个帖子就可以看出你有多可笑。
: 你以为直接设定了"底层是重复机械劳动"然后以此为基础嘲弄一番,别人就直接陷入陷
: 阱跟你争机械劳动是不是更低级,争劳动平等,默认你夹的私货了?
: 这点小聪明也太不够看了吧?没由来的跌了份儿。
: 不过话说回来,也挺符合你的个性。您这样天资卓越的人物,怎么能跟码农们一样老老

z****e
发帖数: 54598
24
我要回到那个时候,肯定把所有的资产全部砸到房地产里去
搞啥破通信啊

【在 x****u 的大作中提到】
: 这简直是现身说法,当搞底层的高级黑啊。
: 在人均GDP超过5k刀的任何国家,机械式劳动都是无前途的。如果真的很享受这种感觉
: ,移民朝鲜或者印度还来得及。
: 当年流行这个词的时候我国GDP也就是几百刀,当然有人靠当码农或者造马桶盖致富了
: ,现在这么想的去国内通讯公司一面都过不了。

x****u
发帖数: 44466
25
知足吧,连薄厚都没看透不是。人家宁可自己掏几百万再让徐明出几百万也要把儿子送
英国,躲过崩溃之灾。

【在 z****e 的大作中提到】
: 我要回到那个时候,肯定把所有的资产全部砸到房地产里去
: 搞啥破通信啊

t*****s
发帖数: 416
26
那你就别回了。大家省心。好好一个讨论迭代的帖子生生给你扯到底层上去大战一场。
你现在要作不屑一顾态也由得你。
就是别忍不住过两天又追到别的帖子里去歪楼嘲讽。

【在 x****u 的大作中提到】
: 老实说我都不忍心回你贴了
H**r
发帖数: 10015
27
这谁知道啊…应该通信做到第一桶金等到00年前后砸房地产

【在 z****e 的大作中提到】
: 我要回到那个时候,肯定把所有的资产全部砸到房地产里去
: 搞啥破通信啊

1 (共1页)
进入Programming版参与讨论
相关主题
我觉得软件工程很扯淡[合集] 问个递归的问题
如何面向对象快速生成类似的PHP网站请教一个Wikipedia里建结构树的问题
网站如何实现可重用的模块化设计Python: What does this mean?
一般桌面程序需要Single Design Pattern吗recurvion真的很难懂~~
发现真的有点老了树的前序遍历
做个调查,有多少人在product code里用recursion?用telerik还是angularjs + bootstrap做网页?
一个怪怪的bug如何优化这段C代码
reverse LL recursivelyRe: java inner class - 初学者问 (转载)
相关话题的讨论汇总
话题: recursion话题: 底层话题: 中用话题: 实际话题: 码农