自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

大块木

一步一脚印

原创 排序(希尔排序)

1、希尔排序的简单介绍 希尔排序(shellSort)出自D.L.Shell,所以取名shell,是基于直接插入排序一种不稳定的排序方法,又称“缩小增量排序”。 希尔排序的基本思想就是:将待排序的元素分成若干组,对这些组分别进行直接插入排序,使得所有的分组有序排列,再缩小分组的范围(增量)...

2015-11-28 13:12:30

阅读数 675

评论数 0

原创 排序(直接插入排序)

1、插入排序的简单介绍 直接插入排序是一种简单的排序方法,和选择、冒泡一样,是一种稳定的排序方法,时间复杂度和空间复杂度和它们一样,分别是O(n^2)和O(1),插入排序的基本思想是将一个待定的元素与一个已经有序的部分元素进行比较,确定一个插入的位置后,将这个待定的元素插入到这个位置,以这个...

2015-11-28 00:20:10

阅读数 638

评论数 0

原创 创建型模式——工厂方法模式

1、工厂方法模式 工厂方法模式是简单工厂模式的进一步优化与抽象,解决了简单工厂无法支持继承这一缺点,使用面向对象的多态这一特性, 在工厂方法模式中,核心的工厂类本身不再直接去创建某一个具体的产品,而是将由子类去创建某一类的产品,这种改变使 得在引进一个或一类新的产品时,不再去修改核心的工厂类...

2015-11-25 22:52:19

阅读数 556

评论数 0

原创 JAVA线程的同步与互斥

1、什么是同步,互斥。 同步一般有互斥一起讨论。在多道程序设计的操作系统中,由于存在并发执行(多个进程抢占一处理机的使用权),所以各个进程间的存在资源共享和相互合作的问题。而同步就是进程间的直接制约问题,互斥是申请临界资源进程间的间接制约问题。 2、什么是线程。 由于进程是一个拥有资源的独立...

2015-11-23 22:25:49

阅读数 721

评论数 0

原创 创建型模式——原型模式

1、什么是原型模式 原型模式就是将一个已有的实例对象,将其复制出一个一模一样的实例对象出来,也就是克隆,原型模式算是设计模式中最简单的一个。它的核心就是类图中的Prototype类,实现原型模式非常简单,只需要两步,第一是实现Cloneable这一个接口,这个接口与Serializable(序列...

2015-11-16 09:20:28

阅读数 559

评论数 0

原创 结构型模式——代理模式

代理模式的基本概念 所谓的代理模式并不要描述的多少的官方或者高大上,简单的说就是“我要现在要的做事件,我自己不做,专门找个人才替我做”,这句话中的我就是代理模式中的真实主题角色,替我做事的那个人就是代理主题角色,而将帮我做事这一行为抽象出来封装在一个接口中,这个接口就是一个抽象主题角色。 以下这些...

2015-11-10 23:57:43

阅读数 620

评论数 0

提示
确定要删除当前文章?
取消 删除