数据结构与算法基础
魏华达
这个作者很懒,什么都没留下…
展开
-
查找算法
1.概念查找就是在某种数据结构形式存储的数据集合中,找出满足指定条件的结点,若查找成功,给出记录信息或者记录在表中的位置,如果查找不成功,返回空查找的三种方式 1.线性表的查找 (1) 顺序查找 原理: 从表的一端开始,逐个对记录和给定的关键字进行比较,如果找到一个记录与给定的记录一样,那么查找成功,如果没有一样的那么就查找失败 时间复杂性:O(n) 优缺点:顺序查找的优点是算法简单,对表结构原创 2017-07-06 21:27:24 · 185 阅读 · 0 评论 -
应用最广泛的模式——工厂方法模式
背景工厂方法是创建型设计模式之一,工厂方法模式是一种结构简单的模式,在我们的开发之中应用十分广泛,作为一个java程序员,我们实在有必要去深入理解一、工厂方法模式定义定义一个用于创建对象的接口,让子类决定实例化哪个类工厂化方法模式在任何需要生成复杂的对象适合使用工厂模式,用new就可以创建的对象无须使用工厂模式二、普通工厂方法模式public abstr原创 2018-01-22 22:31:31 · 299 阅读 · 0 评论 -
自由扩展你的项目——Builder模式
背景Builder模式也是Android应用开发的一种常用的模式,像Android的对话框,Android一些开源项目的初始化参数等都会用到Builder模式去设计实现。一、Builder模式介绍Builder模式是一步一步创建一个复杂对象的创建者模式,它与许用户在不知道内部构建细节的情况下,可以更精细地控制对象的构造流程,该模式是为了将构建复杂对象的过程和它的部件解耦,使原创 2018-01-09 23:37:54 · 251 阅读 · 0 评论