星夜5-CSDN博客

原创设计模式（四）：创建型模式—Prototype（原型）

一、定义 1.意图用原型实例指定创建对象的种类，并通过拷贝这些原型创建新的对象。 2.结构图 3.参与者 1）Prototype：声明一个克隆自身的接口。 2）ConcretePrototype：实现一个克隆自身的操作。 3）Client：让一个原型克隆自身从而创建一个新的对象。二、问题系统中存在大...

2018-04-02 17:08:54 189

原创设计模式（三）：创建型模式—Factory Method（工厂方法）

一、定义 1.意图定义一个用于创建对象的接口，让子类决定实例化哪一个类。 2.结构图 3.参与者 1）Product：被创建对象的接口。 2）ConcreteProduct：实现Product接口。 3）Creator：声明工厂方法。 4）ConcreteCreator：工厂方法的具体实现，返回一个Concret...

2018-04-02 13:54:29 181

原创设计模式（二）：创建型模式—Builder（生成器）

一、定义 1.意图将一个复杂对象的构建与它的表示分离，使得同样的过程可以创建不同的表示。 2.结构图这个是GoF原著里给出的结构图： (https://www.processon.com/view/link/5abb908fe4b027675e449fe8) 下面这个是我理解的结构图： ...

2018-04-02 12:54:41 160

原创设计模式（一）：创建型模式—AbstractFactory（抽象工厂）

一、定义 1.意图为创建一组相关或相互依赖的对象提供一套接口，客户使用这套接口创建对象而无须指定对象的具体类。 2.结构图 (https://www.processon.com/view/link/5abb10c6e4b0a248b0eaf70e) 3.参与者 1）AbstractProd...

2018-04-01 19:48:30 252

原创面向对象设计的六大原则

使用设计模式的目的在于设计出易于理解、低耦合、易于维护、易于扩展的系统。在面向对象设计中，有六大原则： 1）SRP-单一职责原则 2）LSP-里氏替换原则 3）ISP-接口隔离原则 4）DIP-依赖倒置原则 5）LoD（LKP）-迪米特法则（最少知识原则） 6）OCP-开闭原则一、SRP SRP要求一个接口或类应该只有一项职责，或者说引起接口或类变化

2018-03-29 21:43:02 438

驱动程序是一类特殊的应用程序，是针对特定的硬件设备编写的程序，它提供了对硬件的基本操作，操作系统可以通过驱动程序来控制硬件设备。设备驱动程序是操作系统内核的基本组成部分。 Linux将所有的设备都当作文件处理，称为设备文件。“/dev”目录下存在对应的逻辑设备节点，并且以文件的形式存在。Linux系统下设备文件分为四类：字符设备文件、块设备文件、网络设备文件、杂项设备文件。在设备管理中，除了设备类

2018-01-02 16:03:45 1165

原创 php子类与父类间的属性继承

<?php /** * ShopProduct类，父类 */ class ShopProduct{ private $mShopName; public $mTitle; public $mPrice; public function __construct ($shopName="shopName",

2017-09-29 01:27:53 8878

原创 Python回溯法解符号三角形问题

以0表示加号，1表示减号#! /usr/bin/env python #coding=utf-8 #! /usr/bin/env python #coding=utf-8 from __future__ import divisiondef Backtrack(depth): global numberOfTriangle,n,symbolTriangle,count#引用全局变量

2017-04-08 17:39:45 1346

原创 python回溯法求解0-1背包问题的最优值

#! /usr/bin/env python #coding=utf-8 class BackSack():#定义背包类 def __init__(self,capacity):#类的初始化 self.capacity=capacity #背包最大容量（重量） self.currentWeight=0 #背包当前重量 self.bestValu

2017-04-06 23:00:37 2302

原创 Python动态规划计算0-1背包问题的最优值

from pprint import pprint as pp def KnapSack(weight,value,capacity): #计算最优值 n=len(weight)-1 m=[] #初始化列表m，m[i][j]表示背包容量为j，可选物品为，,i+1...n时的最优值 for i in range(0,n+1): m.append([])

2017-03-30 21:36:36 1305

星夜5的博客