关闭

去年写的代码大全笔记(其实是摘记)

Reader: Roof前言:     虽然近年来前卫的开发实践迅速发展,但普通的实践手段并没有太大变化。很多程序的开发依然漏洞百出、迟于交付并且超出预算。    软件业的现状是,很多程序员并未接受正规的软件开发教育。    软件业的内行人士,几乎没有心情去分享他们的编程经验和技术,即使有,也是非常零散的。    学习并掌握不止一门语言通常是专业程序员职业生涯的分水岭。    软件构建这个阶段,常常被忽视。    “代码构建”一般占据...
阅读(3292) 评论(0)

从floyd算法学习动态规划

    floyd的相关概念看这里。    floyd的代码实现其实很简单:    void floyd() { for(k=0;k    这里我一直好奇的是这三个漂亮的循环是怎么完成最终正确的结果的,如何证明它们是正确的。直到看了这里的解析,才算弄懂了。    floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话,首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题,我们需要为这个目标重新做一个诠释(这个诠释正是动态规划最富创造力的精华所在),floyd算法加入了这个概...
阅读(7512) 评论(2)
    个人资料
    • 访问:95297次
    • 积分:1295
    • 等级:
    • 排名:千里之外
    • 原创:29篇
    • 转载:2篇
    • 译文:0篇
    • 评论:30条
    最新评论