PHP插入排序(Insertion Sort)是一种简单直观的排序算法。
工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
比如:这个数组array(4,3,5,1,2)用冒泡排序算法进行升序排列。
第1个循环循环开始,当前排序:4,3,5,1,2(默认第1个位置已经排序,从第2个位置取数3)
第1趟:取到的数3和第1个位置比较,因为4比3大,所以把数3插入到第1个位置,原第1个位置后移一位。
PHP插入排序(Insertion Sort)是一种简单直观的排序算法。
工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
比如:这个数组array(4,3,5,1,2)用冒泡排序算法进行升序排列。
第1个循环循环开始,当前排序:4,3,5,1,2(默认第1个位置已经排序,从第2个位置取数3)
第1趟:取到的数3和第1个位置比较,因为4比3大,所以把数3插入到第1个位置,原第1个位置后移一位。
阶乘的定义是从1开始连乘到n,用n!表示。计算阶乘的和即为计算多个阶乘之和。
下面通过一个事例来说明:
假设要计算1! + 2! + 3! + … + 20!的和。
我们需要使用循环来逐个计算每个阶乘,并将其累加到一个变量中,可以使用for循环来完成这个过程。
下面是用PHP代码实现计算阶乘的和的示例:
PHP选择排序(Selection sort)算法是一种简单直观的排序算法。
选择排序的工作原理:首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾。以此类推,直到所有元素均排序完毕。
比如:这个数组array(4,3,5,1,2)用冒泡排序算法进行升序排列。
第1个循环循环开始,当前排序:4,3,5,1,2
对于刚学PHP的新手来讲,用php写九九乘法表无疑是非常经典的一道练习题,对于逻辑的考验还是相当到位的。
1、for循环
$colors = [ 1 => '#FF0000', // 红色 2 => '#00FF00', // 绿色 3 => '#0000FF', // 蓝色 4 => '#FFFF00', // 黄色 5 => '#FF00FF', // 紫色 6 => '#00FFFF', // 青色 7 => '#C0C0C0', // 银灰色 8 => '#800080', // 紫色 9 => '#FFA500' // 橙色 ]; echo '<table style="border:0;font-size:16pt;font-weight:bold;">'; for($i=1;$i<=9;$i++){ echo '<tr>'; for ($j=1;$j<=$i;$j++){ echo '<td style="background-color: ' . $colors[$j] . '; padding:5px 10px;">'.$j.' x '.$i.'='.$i*$j.'</td>'; } echo '</tr>'; } echo '</table>';
2、while循环
PHP程序中一个类的对象实例在整个程序运行过程中只需创建一个,则可以将这个类设计为单例类,可以避免多次创建带来系统的额外消耗。
PHP单例模式实例1:基础单例
通过类的静态成员属性来实现的。在单例类的内部实现只生成一个实例,同时它提供一个静态的getInstance()工厂方法,让户可以使用它的唯一实例;为了防止在外部对其实例化,将其构造函数设计为私有;在单例类内部定义了一个Singleton类型的静态对象,作为外部共享的唯一实例。
PHP二维数组中有多个元素,其中有重复的元素,需要获取不重复元素和重复元素。
一、判断一维数组是否有重复值
使用array_unique($array)函数去除重复元素(保留第一个重复元素的键和键值),判断去重前后数组元素数量是否想等。
if (count($array) != count(array_unique($array))) { echo '该数组有重复值'; }
二、获取一维数组重复元素
1、使用scandir函数封装递归函数
php自带函数,返回当前目录下的所有文件和文件夹。注意:会有.和..分别表示当前目录和上层目录。
function file_list($path){ $func = __FUNCTION__; if(!file_exists($path)) { return []; } $files = scandir($path); $fileItem = []; foreach($files as $v) { $newPath = $path .DIRECTORY_SEPARATOR . $v; if(is_dir($newPath) && $v != '.' && $v != '..') { $fileItem = array_merge($fileItem, $func($newPath)); }else if(is_file($newPath)){ $fileItem[] = $newPath; } } return $fileItem; }
2、使用glob函数封装递归函数
php自带函数,功能和scandir类似,但比它更加强大灵活。
Base64编码后会生成+,/,=这些特殊符号进行URL传输时+/会转义,导致数据不一致无法解码。
一、URL安全的字符串编码
function base64_safeurl_encode($string) { return str_replace(array('+','/','='),array('-','_',''),base64_encode($string)); }
二、URL安全的字符串解码
MySQL数据库查询中,有时候需要截取字段或字符串的一部分,本文将介绍MySQL常用的字段截取和字符串截取方法。
1、LEFT函数
LEFT()函数返回str字符串中最左边的长度字符;如果str或length参数为NULL,则返回NULL值;如果length为0或为负,则LEFT函数返回一个空字符串。如果length大于str字符串的长度,则LEFT函数返回整个str字符串。
本文介绍Windows常用的CMD命令。
1、Tree命令以图形显示驱动器或路径的文件夹结构
TREE [drive:][path] [/F] [/A] - /F 显示每个文件夹中文件的名称 - /A 使用ASCII字符,而不使用拓展字符 在cmd内输入(help tree 或 tree /?)查看
2、Dir命令显示目录中的文件和子目录列表