白白3535

摘要： 哈希表介绍 A.题目： 有一个公司，当有新的员工来报道时，要求将该员工的信息加入（id，姓名，年龄，名字，住址），当输入该员工的id时，要求查找到该员工的所有信息。不使用数据库，速度越快越好。添加时，保证按照id从低到高插入 B.思路： C.代码 package com.offcn.hashTab; 阅读全文

摘要： 1.常用的查找算法 1） 顺序（线性）查找 2） 二分查找/折半查找 3） 插值查找 4） 斐波那契查找 2.查找 1）线性查找 A.题目： 有一个数列[1,43,22，-10,0]，判断数列中是否包含此名称，如果找到了，就提示找到，并给出下标值。 B,思路： 逐一查找 C.代码 package c 阅读全文

摘要： 1.排序的分类 1） 内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序 2） 外部排序：无法全部加载到内存中，需要借助外部存储进行 3）图示： 2.算法的时间复杂度 1） 度量一个程序（算法）执行时间的两种方法 A．事后统计的方法 问题：a.需要实际运行该程序。b.时间也依赖于计算机的硬 阅读全文

摘要： 备忘录模式 定义：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态，以便以后当需要时能将该对象恢复到原先保存的状态。该模式又叫快照模式。 核心：就是保存某个对象内部状态的拷贝，这样以后就可以将对象恢复到原来的状态 角色： 1）发起人（Originator）角色：记录当前时刻 阅读全文

摘要： 观察者模式 定义：指多个对象间存在一对多的依赖关系，当一个对象的状态发生改变时，所有依赖于它的对象都得到通知并被自动更新。这种模式有时又称作发布-订阅模式、模型-视图模式，它是对象行为型模式。 核心：观察者模式主要作用于1：N的通知。当一个对象（目标对象Subject或Objservable）的状态 阅读全文

摘要： 状态模式 定义：对有状态的对象，把复杂的“判断逻辑”提取到不同的状态对象中，允许状态对象在其内部状态发生改变时改变其行为。 核心：用于解决系统中复杂对象的状态转换以及不同状态下行为的封装问题 角色： 1） Context环境类：环境类中维护一个State对象，它定义了当前的状态 2） State抽象 阅读全文

摘要： 模板模式 介绍：是编程中经常用到的模式，它定义了一个操作中的算法骨架，将某些步骤延迟到子类中实现。这样，新的子类可以在不改变一个算法结构的前提下重新定义该算法的某些特定步骤。 核心：处理步骤父类中定义好，具体实现延迟到子类中定义 角色： 1）抽象父类（AbstractClass）：实现了模板方法，定 阅读全文

摘要： 策略模式 定义：策略模式对应于解决某一个问题的一个算法族，允许用户从该算法族中任选一个算法解决某一问题，同时可以方便的更换算法或者增加新的算法，并且由客户端决定调用哪个算法。 角色： 1）抽象策略（Strategy）类：定义了一个公共接口，各种不同的算法以不同的方式实现这个接口，环境角色使用这个接口 阅读全文

摘要： 命令模式（了解） 定义：将一个请求封装为一个对象，从而使我们可用不同的请求对客户进行参数化；对请求排队或者记录请求日志，以及支持可撤销的操作。也称为动作模式，事务模式 角色： 1）抽象命令类（Command）角色：声明执行命令的接口，拥有执行命令的抽象方法 execute()。 2）具体命令角色（C 阅读全文

摘要： 中介者模式 核心：如果一个系统中对象之间的联系呈现为网状结构，对象之间存在大量多对多关系，将导致关系及其复杂，这些对象称为“同事对象”，这时可以引入一个中介者对象，使各个同时对象只跟中介者对象打交道。 本质：解耦多个同事对象之间的交互关系，每个对象都持有中介者对象的引用，只跟中介者对象打交道。我们通 阅读全文