11 2012 档案

摘要:1. 织网:分解软件技术的大块知识为多个小的知识点,各个击破,将新知识与老知识联系起来,构造一张完整的可动态扩充的知识之网2. 训练:将开发技能给拆分为多个小的步骤或子技能,针对每个步骤或子技能反复地严格地训练,然后再这些步骤或子技能组合起来,以达到职业的水准。3. 探究性的学习与实践:要将被动的学习转换为主动的探索,要通过开发实践把一切给“激活”。 阅读全文
posted @ 2012-11-23 23:08 让代码飞一会儿 阅读(134) 评论(0) 推荐(0)
摘要:关于工厂模式,抽象工厂的问题,工厂实例的创建问题我一直在纠结,纠结什么呢? 工厂创建了对象实例,那么谁创建工厂呢? 今天偶然间想通了,居然是源于一个汉堡。 首先,问题源自学习CleanCode时第11章系统, 在关于将系统的构造与使用分离时提出的抽象工厂的解决方法。 main模块创建实例,而使用者模块通过抽象工厂的接口决定何时创建实例,即main模块知道如何创建实例,而抽象工厂告知main何时创建,做到构造与使用分离。 然后,我的纠结就开始了, 使用者模块要调用抽象工厂的方法, 那么抽象工厂的实例怎么构造?是由main构造还是使用者模块构造? 引用书中例子,某个订单处理系统,应用程序必须创.. 阅读全文
posted @ 2012-11-16 16:34 让代码飞一会儿 阅读(200) 评论(0) 推荐(0)
摘要:1.红黑树性质证明:从根到任意叶子的路径中,没有一条路径会比任何其他路径长到两倍红黑树是一个自平衡查找二叉树,每个节点都由颜色标识(红或黑), 具有如下性质:每个节点火或是红或是黑每个叶子节点是黑的如果一个节点是红的,则它如果有子节点则全是黑的从某一个节点到达其子孙节点的每一条简单路径上包含相同个数的黑节点根节点是黑色证明: 根到任一个叶子的最短可能的路径上全是黑节点, 而最长路径根据性质3最坏的情况就是红黑节点交替,而又根据性质4 最长和最短路径上的黑节点数目相同,则最长路径的长度应小于或等于最短路径的2倍引理:定义:从某个节点x出发(不包括该节点)到达一个叶节点的任意一条路径上,黑色节点的 阅读全文
posted @ 2012-11-01 16:19 让代码飞一会儿 阅读(557) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示