- 博客(12)
- 收藏
- 关注
原创 建造者模式:设计角度重温游戏中的角色
建造者模式:设计角度重温游戏中的角色 应用场景 假设现在我们要设计DNF中的人物角色(鬼剑士、神枪手、魔法师、圣骑士、格斗家)。然而,利用面对对象的思想,必须先从实体入手,每一个角色都包含各种装备、武器、配饰,这些就当做要建造的零件,然后把装备零件组装起来,那么就是最终人物角色的能量值,然后它就将造成不同的伤害。 回忆过程:假设要创建一...
2017-05-30 17:44:00 231
原创 工厂模式:工厂方法与抽象工厂的战争
工厂模式:工厂方法与抽象工厂的战争 概述 什么是工厂方法?什么是抽象工厂? 工厂方法是指工厂生产产品,而抽象工厂是生产产品系列。例如,工厂方法是只生产运输工具比如马车、公共汽车、自行车,而抽象工厂生产轮胎、螺丝钉交通工具零件。 工厂方法模式定义了一个创建对象的接口,但由子类决定实例化的类是哪一个。工厂方法让类把实例化推迟到子类。 抽象工厂模...
2017-05-29 20:21:00 115
原创 原型模式(克隆模式):浅谈浅克隆与深克隆
原型模式(克隆模式):浅谈浅克隆与深克隆 克隆是什么?它的产生背景? 当new的对象是多例的时候,new对象将会不断占据内存。特别是消耗内存的大对象,比如数据库连接等。平时运用的不多,只在spring等容器有见过,此处不多赘述,了解即可。 浅克隆与深克隆是什么意思?通过案例逐步探讨。 public class Star impleme...
2017-05-29 14:22:00 160
原创 单例模式:层层剖析寻找最高效安全的单例
单例模式:层层剖析寻找最高效安全的单例 问题来源 什么是单例?它的运用场景是什么? 单例模式是指保证在系统中只存在某类唯一对象。运用场景随处可见,例如工具类、Spring容器默认new对象等。 单例模式有几种实现方式? 饿汉式、懒汉式、双重检查锁式、内部类式、枚举式。 推荐使用方式? 饿汉式、内部类式。 饿汉式...
2017-05-29 12:52:00 130
原创 24种设计模式和7大设计原则
24种设计模式和7大设计原则 创建型模式 1、抽象工厂模式(Abstract factory pattern): 提供一个接口, 用于创建相关或依赖对象的家族, 而不需要指定具体类.2、生成器模式(Builder pattern): 使用生成器模式封装一个产品的构造过程, 并允许按步骤构造. 将一个复杂对象的构建与它的表示分离, 使得同样的构建过...
2017-05-17 20:41:00 98
原创 浅谈图的存储结构与遍历
浅谈图的存储结构与遍历 简述图的存储结构 图的存储结构分为:邻接矩阵与邻接表 邻接矩阵分为顶点、边表(1代表存在边、0代表不存在)。 邻接链表分为顶点(顶点信息、第一个边结点)、边表(顶点序号、下一个边结点)。 领结链表数据结构: public class VertexNode { private S...
2017-05-12 08:35:00 253
原创 彻底理清二叉排序树的插入、查找、删除
彻底理清二叉排序树的插入、查找、删除 二叉排序树的概述 二叉排序树也被成为二叉查找树或者二叉搜索树。它或者是一棵空的二叉树。它具备以下性质。 若它的左子树不空,则左子树上所有结点的值均小于根结点的值。 若它的右子树不空,则右子树上所有结点的值均大于根结点的值。 它的左右子树也都是二叉排序树。 简述二叉排序树原理与实现 ...
2017-05-11 19:39:00 208
原创 浅谈顺序、折半查找
浅谈顺序、折半查找 线性表查找的实现原理 1、线性表查找:顺序查找、折半查找。 2、顺序查找的实现思想 遍历全表,判断值是否相等,俗称蛮力法。 3、折半查找 步骤一:设置初始查找取件:left=0;right=n; 步骤二:测试查找区间[left,right]是否存在,若不存在,则查找失败,否则 ...
2017-05-11 18:13:00 166
原创 Hadoop化繁为简(二)—层层递进轻松入门hdfs
Hadoop化繁为简(二)—层层递进轻松入门hdfs 层层递进-解开hdfs的面纱 1、hdfs是什么?它与普通服务器的文件系统有什么区别?它的特性有什么? 2、hdfs的工作原理是怎样的? 3、每台机器都单独启动有什么弊端?假设有1000台机器需要启动?该怎么解决呢? 4、hdfs配置与使用 5、利用javaApi充...
2017-05-06 21:54:00 125
原创 Hadoop化繁为简(一)-从安装Linux到搭建集群环境
Hadoop化繁为简(一)-从安装Linux到搭建集群环境 简介与环境准备 hadoop的核心是分布式文件系统HDFS以及批处理计算MapReduce。近年,随着大数据、云计算、物联网的兴起,也极大的吸引了我的兴趣,看了网上很多文章,感觉还是云里雾里,很多不必要的配置都在入门教程出现。通过思考总结与相关教程,我想通过简单的方式传递给同样想入门...
2017-05-06 14:18:00 196
原创 VirtulBox虚拟机搭建Linux Centos系统
VirtulBox虚拟机搭建Linux Centos系统 简要说明 该文章目的是基于搭建hadoop的前置文章,当然也可以搭建Linux的入门文章。那我再重复一下安装准备软件。 环境准备:http://pan.baidu.com/s/1dFrHyxV 密码:1e9g(建议自己去官网下环境,要原生原味的,不要二手货) CentO...
2017-05-06 10:21:00 152
原创 表达树—构建表达式树、获取表达式(二)
表达树—构建表达式树、获取表达式(二) 回顾二叉树的递归遍历 前序遍历:访问根结点-->前序遍历根结点的左子树-->前序遍历根结点的右子树。 中序遍历:中序遍历根结点的左子树-->访问根结点-->中序遍历根结点的右子树。 后序遍历:后序遍历根结点的左子树-->后序遍历根结点的右子树-->访问...
2017-05-01 13:05:00 304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人