2018年11月19日

php算法之递归排序

摘要: 1) { $k=$arr[0]; $x=array(); $y=array(); $_size=count($arr); for($i=1;$i<$_size;$i++) { if($arr[$i] <=$k) { $x[] =$arr[$i];//小的放这边... 阅读全文

posted @ 2018-11-19 23:33 running-fly 阅读(237) 评论(0) 推荐(0) 编辑

php算法之选择排序

摘要: function select_sort($arr) { //实现思路 取出第一个下标为假设的最小值然后和后面的元素比较,算出真正最小值的下标,如果不是假设的下标,则把两个元素互换 //双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数 //$i 当前最小值的位置, 需要参与比较的元素 //$i $arr[$j]) { //比较,发现... 阅读全文

posted @ 2018-11-19 22:52 running-fly 阅读(162) 评论(0) 推荐(0) 编辑

php算法之插入排序

摘要: 插入排序基本思路:将数组分为两个区(已排序区和未排序区),假定数组的第一个元素处于已排序区, 第一个元素之后的所有元素都处于未排序部分。排序时用到双层循环,外层循环用于从未排序部分中取出待排序元素,并逐步缩小未排序部分,内层循环用于从已排序部分寻找插入位置(即不断地从已排序部分寻找比待排序元素大的元 阅读全文

posted @ 2018-11-19 21:54 running-fly 阅读(137) 评论(0) 推荐(0) 编辑

五分钟读懂UML类图

摘要: 一、类的属性的表示方式 在UML类图中,类使用包含类名、属性(field) 和方法(method) 且带有分割线的矩形来表示,比如下图表示一个Employee类,它包含name,age和email这3个属性,以及modifyInfo()方法。 那么属性/方法名称前加的加号和减号是什么意思呢?它们表示 阅读全文

posted @ 2018-11-19 18:04 running-fly 阅读(128) 评论(0) 推荐(0) 编辑

php 设计模式之简单工厂模式

摘要: 1 简单工厂模式简介 简单工厂模式的实质是由一个工厂类根据传入的参数,动态决定应该创建哪一个产品类(这些产品类继承自一个父类或接口)的实例。 2 模式组成1)工厂(Creator)角色 简单工厂模式的核心,它负责实现创建所有实例的内部逻辑。工厂类的创建产品类的方法可以被外界直接调用,创建所需的产品对 阅读全文

posted @ 2018-11-19 10:16 running-fly 阅读(364) 评论(0) 推荐(0) 编辑

php 设计模式之责任链模式

摘要: 责任链模式1. 模式介绍 使多个对象都有机会处理请求,从而避免请求的发送者和接受者之间的耦合关系,将这个对象连成一条链,并沿着这个链传递该请求,直到有一个对象处理它为止。2.模式组成 2.1 抽象处理者(Handler)角色: 定义出一个处理请求的接口。如果需要,接口可以定义 出一个方法以设定和返回对下家的引用。这个角色通常由一个Java抽象类或者Java接口实现。上图中Ha... 阅读全文

posted @ 2018-11-19 08:53 running-fly 阅读(271) 评论(0) 推荐(0) 编辑

导航