原创 (十)享元模式

享元模式 一、什麼是享元模式 Flyweight模式也叫享元模式,是構造型模式之一,它通過與其他類似對象共享數據來減小內存佔用。 二、享元模式的結構 三、享元模式的角色和職責 抽象享元角色:       所有具體享元類的父類,規定一些

原创 (六)建造者模式

建造者模式 一、什麼是建造者模式 Builder模式也叫建造者模式或者生成器模式,是由GoF提出的23種設計模式中的一種。Builder模式是一種對象創建型模式之一,用來隱藏複合對象的創建過程,它把複合對象的創建過程加以抽象,通過子類繼

原创 (二)工廠方法模式

工廠方法模式 一、什麼是工廠方法模式 工廠方法模式同樣屬於類的創建型模式又被稱爲多態工廠模式。工廠方法模式的意義是定義一個創建產品對象的工廠接口,將實際創建工作推遲到子類當中。核心工廠類不再負責產品的創建,這樣核心類成爲一個抽象工廠角色

原创 (十六)遞歸算法與遞歸算法應用

遞歸的概念  若一個算法直接地或間接地調用自己本身,則稱這個算法是遞歸算法。 問題的定義是遞歸的   例如:階乘函數的定義            1              當n=1時       n! =           

原创 (七)裝飾模式

裝飾模式 一、什麼是裝飾模式 裝飾(Decorator)模式又叫做包裝模式。通過一種對客戶端透明的方式來擴展對象的功能,是繼承關係的一個替換方案。 二、裝飾模式的結構 三、裝飾模式的角色和職責 抽象組件角色: 一個抽象接口,是被裝飾類

原创 (十)串的基本概念與串存儲結構

串的基本概念 串(也稱作字符串)是由n(n≥0)個字符組成的有限序列。 一個串中任意個連續的字符組成的子序列稱爲該串的子串。 包含子串的串稱爲該子串的主串。 一個字符在一個串中的位置序號(爲大於等於0的正整數)稱爲該字符在串中的位置。

原创 (三)抽象工廠模式

抽象工廠模式 一、什麼是抽象工廠模式 抽象工廠模式是所有形態的工廠模式中最爲抽象和最其一般性的。抽象工廠模式可以向客戶端提供一個接口,使得客戶端在不必指定產品的具體類型的情況下,能夠創建多個產品族的產品對象。 二、產品族和產品等級結構

原创 (五)原型模式

原型模式 一、什麼是原型模式 Prototype模式是一種對象創建型模式,它採取複製原型對象的方法來創建對象的實例。使用Prototype模式創建的實例,具有與原型一的數據。 二、原型模式的特點 1.由原型對象自身創建目標對象。也就是說,

原创 (四)單例設計模式

轉至:http://www.cnblogs.com/whgw/archive/2011/10/05/2199535.html 概念:  java中單例模式是一種常見的設計模式,單例模式分三種:懶漢式單例、餓漢式單例、登記式單例三種。 

原创 (十一)代理模式

代理模式 一、什麼是代理模式 Proxy模式又叫做代理模式,是構造型的設計模式之一,它可以爲其他對象提供一種代理(Proxy)以控制對這個對象的訪問. 所謂代理,是指具有與代理元(被代理的對象)具有相同的接口的類,客戶端必須通過代理與被代

原创 Java編程提高性能時需注意的地方

轉自http://blog.csdn.net/xiaemperor/article/details/19933685 下面是參考網絡資源和總結一些在java編程中儘可能做到的一些地方   1.儘量在合適的場合使用單例 使用單

原创 (十二)外觀模式

外觀模式 一、什麼是外觀模式 Facade模式也叫外觀模式,是由GoF提出的23種設計模式中的一種。Facade模式爲一組具有類似功能的類羣,比如類庫,子系統等等,提供一個一致的簡單的界面。這個一致的簡單的界 面被稱作facade。 二、

原创 (一)簡單工廠模式

簡單工廠模式 一、什麼是簡單工廠模式 簡單工廠模式屬於類的創建型模式,又叫做靜態工廠方法模式。通過專門定義一個類來負責創建其他類的實例,被創建的實例通常都具有共同的父類。 二、模式中包含的角色及其職責 1.工廠(Creator)角色 簡

原创 (十四)矩陣類與對稱矩陣的壓縮算法

矩陣類 矩陣是工程設計中經常使用的數學工具。 矩陣的運算主要有矩陣加、矩陣減、矩陣乘、矩陣轉置、矩陣求逆等。 矩陣用兩維數組處理最爲方便。 二維數組存儲結構。  設計矩陣類 import java.util.Random;

原创 (十五)稀疏矩陣和三元組稀疏矩陣壓縮算法

稀疏矩陣 對一個m×n的矩陣,設s爲矩陣元素個數的總和,有s=m*n,設t爲矩陣中非零元素個數的總和,滿足t<<s的矩陣稱作稀疏矩陣。符號“<<”讀作小於小於。簡單說,稀疏矩陣就是非零元素個數遠遠小於元素個數的矩陣。相對於稀疏矩陣來說,