负暄琐话

我的email: rot47('649@ 6(hF+`hd"w=92vhG{>}G3"@l M >:>6?4@56 \F')

囧囧ID:g9yuayon
868153次访问,排名32好友26人,关注者30
姓名:g9yuayon
前世:夜郎国厚脸皮神棍
魅力指数:0
名气:1
宠物:一只从来不对生人叫的看门狗
g9yuayon的文章
原创 244 篇
翻译 4 篇
转载 48 篇
评论 861 篇
g9的公告
最近评论
RonoTian:不好意思,也是O(n)的。。。
RonoTian:“第二道算法题是一坨任意整数数组。写一个函数,把数组里的奇数放前面。偶数放后面。比如[1, 2, 3, 4, 5],处理后得到[1, 3, 5, 2, 4]。这次我学乖了,先演算了几个例子,然后问了他顺序重要不。他说不重要。我说,俺决定从最简单的开始,试一试顺序做,放一坨下标,指向数组起始元素。说到这里,算法出来了。然后分析复杂度,时间O(n),空间O(1)”

这坨好像……
turingbook:文字真强啊。成语一砣一砣的……
mmcjr:已阅
mmcjr:已阅
文章分类
收藏
    相册
    旅游
    计算机科学
    Lambda the Ultimate
    软件开发
    Reddit编程专栏(RSS)
    正在读的书
    存档
    订阅我的博客
    XML聚合  FeedSky

    原创 学术研究和计算机科学的革新收藏

    新一篇: ALI的错误不少哦 | 旧一篇: 可能遇到内存泄漏了

    Windley的一篇短文:Academic Research and CS Innovation 。于我心有戚戚焉 。想当年Software Practice & Expereience 上雄文无数,但近来好像也没有什么大作,价格还高得吓人。偶们公司的图书馆也没有订它了,连存档都只到1997年。

    我总觉得,CS是一门相当务实的学科。它不象数学,追求的是纯粹的抽象;也不象物理,追求的是穷尽这个世界的本质原理。CS本来就为解决问题而生。革新才是CS的生存之本。理论也是在解决问题的过程中渐渐积累而成。当然,不可否认不少CS理论有它自己独立的价值,比如复杂性和可计算性,但这些东西毕竟不是CS的全部。当年的CS理论高手们在实践方面也不落人后。比如Knuth的Tex,Wirth的Pascal,Dijkstra的Algo60,McCarthy的LISP,Iverson的APL, Codd的System R,等等。可以看到,系统革新往往带来理论的高歌猛进。可现在好像搞颠倒了。大学里做CS的人写的东西越来越高深,看的人却越来越少。搞软件工程的人好像不在自己的文章里弄点数学(用Windley的话说,就是在一个专门的小节里塞点希腊符号),都不好意思出手。可读完那些文章才发现,原来是个简单问题,只不过形式化这个问题花掉了大半篇幅。这种文章,称为灌水文章也不为过吧。搞软工的居然不想写代码,搞出一个算法,证明它的复杂度和正确性就算完事。可是,如果没有实现和评估这些理论,怎么知道这些算法是不是有改进的余地以及改进的方向是什么呢?一个NP的解决方案并不等于没有实用的价值,一个P的算法,也不等于就是好的算法。而且现在的文章比较奇怪,一来就是大段的定义和定理,最后告诉我们某定理能到处某改进的算法。那些老大们好像忘了,他们不是在研究数学ye,他们不过用点数学的东西来搞定一个实际的问题。对比一下高老大爷的风格,再抽象的东西到了他笔下也能转化成具体的例子,直观的解释,以及相应可以被解决的问题。我还想不通的是,为什么有那么多软件工程的文章研究怎么表达一个又一个本来很简单的概念?比如说,Tony Hoare的{Φ}[while B do P end]{Ψ}本来简单明了,为什么N多文章都要写成
    Φ /\ (Φ -> ΦI /\ (ΦI /\ B -> [P](ΦI) /\ (ΦI /\ !B -> Ψ)。一个耳熟能详的编程概念被表达成这样,能有几个程序员看懂?用文字描述一下前置条件,后置条件,价格不变量要死人啊?呵呵,看文章看得郁闷,居然说得离题万里了。还是继续回去读我的文章吧。

    发表于 @ 2004年10月24日 07:39:00|评论(loading...)|编辑

    新一篇: ALI的错误不少哦 | 旧一篇: 可能遇到内存泄漏了

    评论

    #reginvalid 发表于2007-01-05 20:12:15  IP: 222.244.130.*
    有些作者不厚道,明明简单的道理非要设置障碍"阻止"人去理解.
    "灌水文章",恩,很同意这个独到的命名.
    小白一下,Φ /\ (Φ -> ΦI /\ (ΦI /\ B -> [P](ΦI) /\ (ΦI /\ !B -> Ψ)这串东东算是析取范式吧?大概是在专家系统中描述给机器"看"的规则.
    #reginvalid 发表于2007-01-05 20:12:16  IP: 222.244.130.*
    有些作者不厚道,明明简单的道理非要设置障碍"阻止"人去理解.
    "灌水文章",恩,很同意这个独到的命名.
    小白一下,Φ /\ (Φ -> ΦI /\ (ΦI /\ B -> [P](ΦI) /\ (ΦI /\ !B -> Ψ)这串东东算是析取范式吧?大概是在专家系统中描述给机器"看"的规则.
    #g9yuayon 发表于2007-01-06 13:34:04  IP: 74.116.36.*
    我对专家系统没什么了解,也不知道解析范式是什么。这个公式是Vaughan Pratt和David Harel提出的动态逻辑公式。
    发表评论  


    当前用户设置只有注册用户才能发表评论。如果你没有登录,请点击登录
    Csdn Blog version 3.1a
    Copyright © g9