记性不好，多记记吧

摘要： 一、首先学术一下：（以下内容来自：设计模式 可复用面向对象软件的基础 Erich Gamma， Richard Helm, Ralph Johnson, John Vlissides 著 李英军 马晓星 蔡敏 刘建中 等译 吕建 审校）抽象工厂模式： abstract factory1 意图 提供一个创建一系列相关或相互依赖对象的接口，而无需指定它们具体的类2 适用性 1. 一个系统要独立于它的产品的创建、组合和表示时 2. 一个系统要由多个产品系列中的一个来配置时 3. 当你要强调一系列相关的产品对象的设计以便进行联合使用时 4. 当你提供一个产品类库，而只想显示它们的... 阅读全文

摘要： 选择树：能够记载上一次比较所获得的知识的数据结构。完全二叉树，分为胜者树和败者树两种。胜者树：每个父结点表示它的两个子女中比赛胜利的结点，胜利的结点继续向上比赛。根结点记录了最后的胜者。 重构：从缓冲区中再取出一个结点，将其与自己的兄弟结点比较，如果胜，则继续向上比较，否则，其兄弟代替它继续向上比较。败者树：每个父结点表示它的两个子女中比赛失败的结点，胜利的结点继续向上比赛。根结点记录的是与最后的胜者比较后失败者，所以需要添加 一个结点来表示最后的胜者。 重构：从缓冲区中再取出一个结点，将其与自己的父亲结点进行比较，如果胜，则继续向上比较，否则，其父亲代替它继续向上比较。注：叶子结点记录的是真 阅读全文