黑马14253-CSDN博客

原创数据结构-图 13.图-php实现最小生成树(克鲁斯卡尔算法)

1、边类：EdgeKruskalclass EdgeKruskal{ public $begin; public $end; public $weight; /** * EdgeKruskal constructor. * * @param $begin * @param $end * @param $weight */ public function __construct($begin, $en

2020-11-11 23:33:50 161

原创数据结构-图 12.图-php实现最小生成树(普利姆算法)

1、图类：Graphclass Graph{ /** * @var int 定点的数量 */ private $vertexSize; /** * @var array 定点数组 */ public $vertexs = []; /** * @var array 矩阵 */ public $matrix = []; /** * @var int 最大权值 */

2020-11-11 23:30:00 267

原创数据结构-图 11.图(基本概念+图的遍历)

一、图的基础1、图(经常用在路径规划，最小路径)2、图的特性3、无向图4、有向图5、图的权（Weight）6、连通图图二是联通图7、度无向图顶点的边数叫度，有向图顶点的边数叫出度和入度8、图的存储结构9、邻接矩阵(图的存储-用的多)10、带权邻接矩阵eg:v2的入度为1，入度的边权值为3v2的出度为2，出度的边的权值为2和511、浪费的邻接矩阵(用的少)

2020-11-11 23:24:42 298

原创数据结构-树 10. 红黑树(搜索二叉树or查找二叉树)-php实现(构建+遍历)

定义：根节点比左孩子大，比右孩子小的一种自平衡二叉查找树1、红黑树节点类：SearchTreeNodeclass SearchTreeNode{ /** * @var int 下标 */ private $index; /** * @var int 节点数据 */ public $data; /** * @var SearchTreeNode 左节点 */ public $leftChil

2020-11-11 23:09:57 129

原创数据结构-树 9.赫夫曼树

1、简介压缩文件使用2、赫夫曼树3、二叉树是否是赫夫曼树3.1、赫夫曼树的构造（思想就是让权值最大的靠的最近，权值小的靠的最远）3.2、赫夫曼树构造过程4、赫夫曼编码...

2020-11-11 23:02:42 94

原创数据结构-树 8.二叉树php实现(构建+遍历)

1、二叉树封装class BinaryTree{ /** * @var TreeNode 根节点 */ public $root; /** * BinaryTree constructor. */ public function __construct() { $this->root = new TreeNode(1,'A'); } /** * Function:cre

2020-11-11 22:59:03 137

原创数据结构-树 7.树(基本概念+存储结构+树的遍历)

一、树的基础概念下面是树：下面不是树：1、结点的度(有几个儿子)结点度：拥有的子树数称为结点的度。度为0的结点称为叶子结点或终端结点，度不为0的结点称为非终端结点或分支结点。除根结点以外，分支结点也称为内部结点。树的度：是树内各结点的度的最大值2、层次与深度3、有序与无序树4、树林二、树的存储结构1、树的存储结构简单的顺序存储不能满足树的实现结合顺序存储和链式存储来实现2、三种表示方法双亲表示法孩子表示法孩子.

2020-11-11 22:51:23 238

原创数据结构-线性表 6.队列实现(php)

1、队列实现class Queue{ /* * 队尾入队 * Return：处理之后队列的元素个数 */ public function tailEnquque($arr,$val){ return array_push($arr,$val); } /* * 队尾出队 * Return：最后一个值，如果数组为空或不是数组，返回NULL * Comment：仅用于双向队列 */ pu

2020-11-10 22:05:53 91

原创数据结构-线性表 5.栈实现(php)

1、栈实现class OrderStack{ //用默认值直接初始化栈了，也可用构造方法初始化栈 private $top = -1; private $maxSize = 3; private $stack = array(); //入栈 public function push($elem){ if($this->top >= $this->maxSize-1){ echo "栈已满！&l

2020-11-10 22:03:02 72

原创数据结构-线性表 4.栈和队列

栈是限定仅在表尾进行插入和删除操作的线性表队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表队列先进先出,栈先进后出。一、栈（java中Stack.class）允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表1、栈的顺序存储结构如用数组实现栈底是:下标为0的一端2、栈的链式存储结构链栈的入栈操作：链栈的出栈操作：3、栈的经典实用3.1 逆波兰表达

2020-11-10 22:01:18 274

原创数据结构-线性表 3.链表实现(php)

1、链表实现，若有问题留言沟通//链表节点class node { public $id; //节点id public $name; //节点名称 public $next; //下一节点 public function __construct($id, $name) { $this->id = $id; $this->name = $name; $this->next = null; }}

2020-11-10 21:57:58 150

原创数据结构-线性表 2.顺序表实现(php)

1、顺序表代码实现如下，若有疑问，欢迎留言class OrderList{ /** * @var 数据 */ private $data = []; /** * @var 下标 */ private $size = 0; /** * Function:add * 增加数据 * 1、数组的值从后向前，都往后挪一个位置 * 2、挪到index时用e替换里面的内容即可 *

2020-11-10 21:56:05 86

原创数据结构-线性表 1.简介

线性表(List)定义及特点：1、存在唯一的第一个元素；（这一点决定了图不是线性表）2、存在唯一的最后一个元素；3、除第一个元素外，其它均只有一个前驱（这一点决定了树不是线性表）4、除最后一个元素外，其它均只有一个后继。a1是a2的前驱，ai+1 是ai的后继，a1没有前驱，an没有后继n为线性表的长度，若n==0时，线性表为空表特点是1：1其他线性表一、顺序存储方式线性表（java中典型的：ArrayList就是顺序线性表）存储位置连续，可以很方便

2020-11-10 21:53:06 260

原创数据结构-（逻辑、类型、结构）简介

定义:数据之间相互存在的一种或多种特定的关系的元素的集合一、逻辑结构:数据对象中数据元素之间的相互关系图形结构(构中的数据元素之间存在多对多的关系) 线性结构(数据元素之间一对一的关系) 树形结构(数据元素之间一对多的关系) 集合结构二、物理结构（存储结构）顺序存储结构（特征：美女来插队）链式存储结构（对不起，我是警察）三、抽象数据类型数据类型：一组性质相同的值的集合及定义在此集合上的一些操作的总称抽象数据类型：一个数字模型及定义在该模型上的一组操作..

2020-11-10 21:46:46 581

原创 jenkies安装使用

一、安装jenkies是java开发，所以安装jdk，下载jdk和jenkins的rpm包jdk-8u271-linux-x64.rpmjenkins-2.235.5-1.1.noarch.rpmrpm -ivhjdk-8u271-linux-x64.rpm rpm -ivh jenkins-2.235.5-1.1.noarch.rpm安装成功后，启动jenkins服务service startjenkins查看端口号，默认8080netstat ...

2020-11-09 22:21:39 478

原创设计模式-行为型设计模式-9.访问者模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称访问者模式模式定义访问者模式(Visitor Pattern)属于行为模式之一，它将相对稳定的数据或元素与他们的操作分离解耦，使得可以在不改变各元素类的前提下定义作用与这些元素的新操作。访问者模式主要解决稳定的数据结构和易变的操作耦合问题，把数据结构和作用与数据结构上的操作解耦，使得操作集合可以相对自由的演化。UML1、Visitor抽象访问者接口角色：它定义了对每一个元素(Element)访问的行为，他的

2020-11-09 20:50:41 98

原创设计模式-行为型设计模式-8.备忘录模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称备忘录模式模式定义备忘录模式(Memento Pattern)属于类的行为模式，它是指保存一个对象的状态，以便在适当的时机恢复。UML1、备忘录角色存储备忘原角色的状态。根据备忘原设定相应的状态。一般情况下，为了保护备忘录中的数据不被修改，不建议为成员变量设定setter方法，而是用构造方法传参替代。2、备忘录原角色需要被存储状态，以便在恰当的实际恢复状态的对象3、备忘录管理者角色负责保存备忘录。不能

2020-11-09 20:48:47 62

原创设计模式-行为型设计模式-7.模板者模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称模版模式模式定义模版模式（Template Pattern）属于行为型模式，在模版模式中，通过抽象类定义一个操作的算法骨架，而将具体的算法步骤延迟到子类中实现。模版方法可以使子类不改变算法结构的情况下重新定义具体的算法步骤。UML1、抽象算法角色定义了算法的骨架和结构，并且对客户端开发统一调用接口2、具体算法角色实现了抽象角色中定义的抽象方法，不同的子类实现不同的职责因为父类中调用了抽象的算法步骤，所以

2020-11-09 20:46:58 94

原创设计模式-行为型设计模式-6.策略模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称策略模式模式定义策略模式(Strategy Pattern)属于行为型模式，是指将一些列的算法进行抽象，并将每一个算法封装起来，由客户端在运行时决定具体使用哪一种算法。UML1、抽象的算法角色定义了算法统一的接口2、具体的算法角色实现了算法接口，完成不同的算法职责3、环境角色持有一个具体算法角色的引用，并为客户端开放调用接口应用场景1、如果在一个系统里面有许多类，它们之间的区别仅在于它们的行为，

2020-11-09 20:44:56 81

原创设计模式-行为型设计模式-5.状态模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称状态模式模式定义状态模式(State Pattern)属于行为型模式之一,它允许一个对象在其内部状态发生改变时而改变它的行为，看起来像修改了它的类。UML1、Context环境类角色定义了客户感兴趣的访问接口；维护ConcreteState子类的实例；并且定义当前相关的状态；2、抽象状态类角色定义了状态类特性的行为接口3、ConcreteState具体状态类角色每一个子类实现了一个与Context的状

2020-11-09 20:42:29 147

原创设计模式-行为型设计模式-4.观察者模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称观察者模式模式定义观察者模式(Observer Pattern)属于行为型模式之一，指当一个对象的状态发生变化时，能够自动地通知其它关联对象，并自动刷新对象状态。观察者模式提供给关联对象一种同步通信的手段，使某个对象与依赖它的其他对象之间保持状态同步。UML1、抽象的被观察者角色管理了所有观察者集合，负责增加或删除某观察者等操作，并且负责在状态发生变化时，通知相应的观察者。（一般使用抽象类或接口实现）2、

2020-11-09 20:39:48 77

原创设计模式-行为型设计模式-3.中介者模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称中介者模式模式定义中介者模式(Mediator Pattern)属于类的行为模式之一，在多个对象需要相互交互时，使用中介者对象封装一些列对象的交互，中介者使各对象不需要显示的互相作用，从而使其松散耦合，而且可以独立地改变他们之间的交互。UML将对象之间的交互形式由原来的网状结构转化为星状结构应用场景1、系统对象之间存在比较复杂的引用关系，导致他们之间的依赖关系结构混乱而且难以复用2、想通过一个中间类来封

2020-11-09 20:35:23 106

原创设计模式-行为型设计模式-2.命令模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称命令模式模式定义命令模式(Command Pattern)属于行为模式之一，命令模式通过Command类封装对目标对象行为的调用以及参数传递，以让调用者-执行者松耦合。UML1、Receiver角色：接受者，真正执行命令的对象。任何类都有可能成为接受者，只要它能够完成命令所定义的职责2、Command抽象命令角色定义命令接口，声明命令执行的方法3、ConcreteCommand具体命令角色实现了命令接

2020-11-09 20:32:12 81

原创设计模式-行为型设计模式-1.责任链模式（php）

Design Pattern For PHP设计模式类型行为型设计模式设计模式名称责任链模式模式定义责任链模式(Chain of Responsibility Pattern)属于行为型模式之一，将不同的对象划分为不同的职责，并将这些对象组成一条链，让每一个对象都能接受、传递请求来共同完成任务，处于链条中不同位置的对象根据特定条件完成自己的职责。UML角色抽象处理者：定义了处理请求的接口，可以使用接口或抽象类。一般使用抽象类，并实现(setNextHandle)设定和返回下一个处理者的引用

2020-11-09 20:28:49 75

原创 git和gitserver安装--让我们的文件有管理有追踪

一、服务端gitserver安装二、客户端git安装

2020-11-04 23:34:13 232

转载 lnmp环境搭建

系统需求:CentOS/RHEL/Fedora/Debian/Ubuntu/Raspbian/Deepin/Aliyun/Amazon/Mint Linux发行版需要5GB以上硬盘剩余空间，MySQL 5.7,MariaDB 10至少9GB剩余空间需要128MB以上内存(128MB小内存VPS,Xen需有SWAP,OpenVZ至少要有128MB以上的vSWAP或突发内存)，注意小内存请勿使用64位系统！安装MySQL 5.6或5.7及MariaDB 10必须1G以上内存，更高版本至少要2G内

2020-11-04 09:18:19 124

原创设计模式-结构型设计模式-7.享元模式（php）

设计模式类型结构型设计模式设计模式名称享元模式模式定义享元模式（Flyweight Pattern）属于结构型模式，享元模式主要用于减少创建对象的数量，以减少内存占用和提高性能。在享元模式中，我们把其中共同的部分抽象出来，如果有相同的业务请求，直接返回在内存中已有的对象，避免重新创建。UML角色内蕴状态：存储在享元内部，不会随环境的改变而有所不同，是可以共享的。外蕴状态：是不可以共享的，它随环境的改变而改变的，因此外蕴状态是由客户端来保持（因为环境的变化是由客户端引起的）(1) 抽象

2020-11-01 14:48:11 90

原创设计模式-结构型设计模式-6.组合模式（php）

设计模式类型结构型设计模式设计模式名称组合模式模式定义组合模式(Composite Pattern)属于类的结构型模式之一，在树型结构中，组合模式定义了一个抽象构建类，它既可以代表叶子，又可以代表容器(子节点)，而客户端针对该抽象构建类进行编程，无需知道它道理表示的是叶子还是容器，可以对其进行统一处理。同时容器对象与抽象构件类之间还建立了一个聚合关联关系，在容器对象中即可以包含叶子，也可以包含容器，一次实现递归组合，形成一个树形结构。UML角色1、Component抽象构件角色：接口或抽象

2020-11-01 14:45:18 138

原创设计模式-结构型设计模式-5.桥接模式（php）

设计模式类型结构型设计模式设计模式名称桥接模式模式定义桥接模式(Bridge Pattern)属于结构型模式。桥接模式基于类的最小设计原则，通过使用封装、聚合及继承等方式来让不同的类承担不同的单一职责。它主要特点是把抽象(abstraction)与行为实现(implementation)分离开来，从而可以保持各部分的独立性以及应对他们的功能扩展。UML角色1、Client2、抽象类角色：桥接角色，也定义了子类公共的行为调用接口，并持有行为类的引用3、抽象类子类角色：实现了抽象类接口，并且使

2020-11-01 14:33:50 119

原创设计模式-结构型设计模式-4.代理模式（php）

设计模式类型结构型设计模式设计模式名称代理模式模式定义代理模式(Proxy Pattern)属于结构型模式，代理模式为其他对象提供一种代理以控制对这个对象的访问。可以使用代理模式在原接口之前或之后增加一些额外的功能。应用场景1、当我们想对外部隐藏某个对象时，可以为其提供代理类2、当一个对象的操作需要不同的安全等级或权限控制时，我们可以为其提供代理类，在代理类中实现权限及安全控制。3、当需要对一个对象原有功能进行简单的功能扩展时，可以使用代理模式优缺点优点1、职责清晰2、扩展性高

2020-11-01 14:30:08 119

原创设计模式-结构型设计模式-3.适配器模式模式（php）

Design Pattern For PHP设计模式类型结构型设计模式设计模式名称适配器模式（有类适配器、接口适配器请看源码）UML应用场景1、系统原有的接口发生变化时，导致客户端大面积修改2、在使用不稳定的组件，此类组件的接口可能会有大面积的变更时，在设计之初可以引入适配器模式，以屏蔽不稳定的变化优缺点优点1、提高的复用度2、增加了类的透明度3、比较好的灵活性缺点1、过多的使用适配器，会使系统复杂度提高。git地址https://github.com/wonlon/De

2020-11-01 14:23:48 83

原创设计模式-结构型设计模式-2.外观模式（php）

设计模式类型结构型设计模式设计模式名称外观模式应用场景1、构建一个有层次结构的子系统时，使用外观模式定义子系统中每层的入口点，如果子系统之间是互相依赖的，则可以通过外面模式接口让他们之间通信，减少子系统的依赖关系。2、子系统随着业务需求/重构变得越来约复杂时，会产生很多很小的类，这样外部客户端的调用也将变得复杂，这时使用外观模类提供一个简单的接口，对外隐藏子系统的具体运行过程并隔离变化。3、维护一个遗留的大型系统时，可能这个系统已经难以扩展，但因为它含有重要的功能，新的需求必须依赖与它，这时我

2020-11-01 14:17:36 115

原创设计模式-结构型设计模式-1.装饰器设计模式（php）

设计模式类型结构型设计模式设计模式名称装饰器设计模式应用场景1、新特性的扩展同时衍生出大量的子类时，系统变得臃肿时2、动态的扩展与组合不同的特性或组件，并将这种组合关系透明的交给客户端优缺点优点1、动态的为一个对象添加新的特性或指责，比子类继承更加灵活2、装饰类之间低耦合，并可扩展新职责的装饰器类，符合开放封闭原则3、动态的删除或新增对象的指责缺点1、多层装饰时业务复杂度会变高git地址https://github.com/wonlon/Design-patterns...

2020-11-01 14:15:25 97

原创 gitlab安装和使用--让我们的版本管理可视化

一、安装环境：centos6/7 实验2G，生产4G 安装包下载（需要翻墙，不然下载很慢）：https://packages.gitlab.com/gitlab/gitlab-ce/packages/el/7/gitlab-ce-13.3.8-ce.0.el7.x86_64.rpm 关闭防火墙 ce是社区版-开源的，ee是企业版二、安装方式第一种方法：1、将下载rpm包放在opt目录下，执行如下命令rpm -ivh gitlab-ce-10.8.2-ce.0.el7.x86_64

2020-10-31 22:00:19 516

原创 vmware虚拟机安装及共享文件设置

vwmare软件下载：一.创建一个裸机二.安装操作系统swap交换分区：把硬盘的一部分空间开辟出来当做内存使用，swap的大小建议是内存的2倍，系统运行时会把内存不常用的数据放到swap中装包比较费时间，耐性等待三、上面系统就安装好了，下面来配置一下四.设置共享目录五.软链设置 ln -s/mnt/hgfs/你的项目 /你的项目目录这样本地修改，虚拟机...

2020-10-31 16:50:39 305

原创设计模式-创建型设计模式-06.建造者（php）

设计模式类型创建型设计模式设计模式名称建造者模式UML应用场景1、需要创建的对象具有复杂的内部结构，并且由多个部件组成2、创建的过程可能会根据需求的变化而不稳定，而基础部件不会变优缺点###优点1、不同的建造者类之间是互相独立的，这有利于系统的扩展与细化2、不同部件的装配顺序是可控的，并且与产品与部件本身独立，顺序的调整不会引起其他部分的变更3、创建者模式可以使客户端不必知道产品内部的组成细节###缺点1、产品的衍生品必须有共同的特点，对使用范围有限制。...

2020-10-30 22:06:46 140

原创设计模式-创建型设计模式-05.单例模式（php）

设计模式类型创建型设计模式设计模式名称单例模式（懒汉模式+恶汉模式）UML应用场景1、多个线程之间，共享一个资源或者操作同一个对象2、整个程序控件使用全局变量，共享资源3、大规模系统中，为了性能的考虑，需要节省对象的创建时间及创建资源优缺点优点1、使用简单2、在合适的使用场景下，节省内存控件并且提升了程序的效率缺点1、没有接口，不能继承，与单一指责原则冲突，一个类应该只关心自己的内部逻辑，而不关心外部怎么实例化2、单例模式已被列入反模式，实际应用中应该使用依赖注入与IoC容器

2020-10-30 22:03:02 147

原创设计模式-创建型设计模式-04.原型模式（php）

设计模式类型创建型设计模式设计模式名称原型模式应用场景1、标对象的创建这一动作发自原型对象本身2、目标对象是原型对象的一个克隆。即通过Prototype模式创建的对象，不仅与原型对象有相同的结构，还与原型对象具有相同的值3、根据对象克隆的深度层次不同，分为浅度克隆与深度克隆优缺点优点1、配备克隆方法需要对类的功能进行通盘考虑，这对于全新的类不是很难，但对于已有的类不一定很容缺点1、对于全新的类使用原型模式比较容易，但是对于原有的类使用克隆模式比较困难，需要通盘考虑，当一个类应用循环

2020-10-30 22:01:41 97

原创设计模式-创建型设计模式-02.工厂方法（php）

Design Pattern For PHP设计模式类型创建型设计模式设计模式名称工厂方法UML角色应用场景1、客户端在使用某个产品时，清楚的知道应该使用哪个具体的工厂服务，实例化该具体的工厂，生产出具体的产品来。2、只需要一种产品，而客户端不想知道也不需要知道究竟哪个工厂生产的，即最终选择哪个具体工厂的决定权在生产者一方，生产者根据当前系统的情况来实例化一个具体的工厂返回给使用者，而这个决策的过程对于客户端来说是透明的。优缺点优点1、利用工厂方法类区创建具体的产品对象，隐藏了具体产

2020-10-30 21:59:04 147

原创设计模式-创建型设计模式-01.简单工厂方法（php）

设计模式类型创建型设计模式设计模式名称简单工厂UML角色应用场景–优缺点优点1、类的创建聚合在工厂内部2、客户端不关心复杂的实例化过程缺点1、只适合于应用类不多的情况2、当产品中的类的数量和种类不断的增多时，工厂类不得不修改以满足业务需要，违反了‘开放封闭’原则git地址：https://github.com/wonlon/Design-patterns...

2020-10-30 21:56:28 118