04 2012 档案

读人月神话
摘要:【误打误撞】都不知道怎么碰到这本书,大一就在图书馆瞄过,后来很多书都提到这本神秘的著作。在kindle上读这本书,算得上是茶余饭后的消遣之物。如果说这时软件工程的一本经典之作,那么它还是适合那些产品经理以及项目负责人,当然对于一般的想要自己开发项目的同学也可以看看,算是了解一些基本的软件工程概念。【人月神话】本书的译名容易让人浮想连篇到奇幻小说,其实这里的“人月”是指软件开发中人力与时间的关系,他们并不是简单的对等的,而是一个更加复杂的函数。当项目进行到时间不够的时候,简单的加派人手只会让情况更糟糕,因为项目在于沟通,在于构建整体的系统。而本书,不仅仅是人月之间的关系,而且有一般软件工程应该注 阅读全文

posted @ 2012-04-27 20:58 bibodeng 阅读(194) 评论(0) 推荐(0)

于混沌中创造秩序——文件的自由
摘要:【篇首语】自由并不是无拘无束任意妄为,而是在混乱之中创造秩序。对于计算机的文件而言,其所遵守的秩序给我们带来了无比大的好处,让我们可以精确访问我们想要的文件,而且还能共享文件。操作系统的文件管理给我们很大的自由:可以读写执行文件,可以保护自己的文件,可以对文件分门别类,可以对文件创造链接,和别人共享文件。就无比庞大的互联网,也是基于文件的共享的,这样我们才能从此机访问彼机的网页。然后,我们不仅仅要享受这来自不易的自由,也要知道自由从何而来!【混沌的开始】计算机的硬盘里面,是一堆夹杂着的0,1。没有谁知道里面到底蕴含着什么信息,然而,人类将他们用一些规则把这些01组织成为文件,那么这片magic 阅读全文

posted @ 2012-04-24 08:03 bibodeng 阅读(247) 评论(0) 推荐(0)

从装配线到DNA比对——神器动态规划
摘要:【前言】对于一个问题,我们如果可以枚举所有的解,那么这个解空间我们是知道的。那么如何在解空间里面找到最优解呢?这时有一个非常好的方法,从底向上地构造整个解,而每一步都是从地层寻求最优解,这样就能保证在最终得到的一定是最优解。这就是最优子结构,有这种结构的问题,通常都可以用动态规划的办法来寻求最优解。而且它是从小规模(子问题)到大规模问题的构造,而常常这样的解法能够用一张表直观地表现出来。表中的元素是一个表达式的某个特定值,这个表达式表现的是问题和子问题的关系,也就是如何在子问题中的解中寻找最优的关系,这样的关系在例子中会非常地明了。【装配流水线】往往最经典的算法书里面都会讲最经典的“装配流水线 阅读全文

posted @ 2012-04-22 06:31 bibodeng 阅读(544) 评论(0) 推荐(0)

编程的最低境界——徒手写排序算法
摘要:【编程的最低境界】自从学习了高级语言C/C++之后,接着就学习了一些简单的算法。最近看《算法导论》,又重新学习了一下之前的最最基础的算法——“排序”。排序虽然基础,能根据各种排序方法的思想徒手写出排序算法来,是编程的最低阶段,排序都写不好,就别谈开发好的软件了。虽然其他博客上到处都是排序的文章和代码,但是我觉得还是要写一写,记录下思考的过程,同时给自己动手的机会。有兴趣的同学可以翻翻《算法导论》17页的归并排序以及第二部分的第六章堆排序和第七章快速排序。【排序的思想】根据导论的说法,排序就是输入一组数据 x1,x2,x3...xn,经过排序后能够输出x1',x2',x3' 阅读全文

posted @ 2012-04-18 21:59 bibodeng 阅读(523) 评论(0) 推荐(0)

导航