php算法结构,PHP中常用算法以及数据结构
本篇文章主要介绍PHP中常用算法以及数据结构,感兴趣的小伙伴参考下,希望对大家有所帮助。
<?php
/**
* Created by PhpStorm.
* User: qishou
* Date: 15-8-2
* Time: 上午9:12
*/
header("content-type:text/html;charset=utf-8");
$arr = array(3,5,8,4,9,6,1,7,2);
echo implode(" ",$arr)."
";
//---------------------------------------
// 常用排序算法
//---------------------------------------
//冒泡排序
function BubbleSort($arr){
$length = count($arr);
if($length<=1){
return $arr;
}
for($i=0;$i
for($j=$length-1;$j>$i;$j--){
if($arr[$j]
$tmp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $tmp;
}
}
}
return $arr;
}
echo '冒泡排序:';
echo implode(' ',BubbleSort($arr))."
";
//快速排序
function QSort($arr){
$length = count($arr);
if($length <=1){
return $arr;
}
$pivot = $arr[0];//枢轴
$left_arr = array();
$right_arr = array();
for($i=1;$i
if($arr[$i]<=$pivot){
$left_arr[] = $arr[$i];
}else{
$right_arr[] = $arr[$i];
}
}
$left_arr = QSort($left_arr);//递归排序左半部分
$right_arr = QSort($right_arr);//递归排序右半部份
return array_merge($left_arr,array($pivot),$right_arr);//合并左半部分、枢轴、右半部分
}
echo "快速排序:";
echo implode(' ',QSort($arr))."
";
//选择排序(不稳定)
function SelectSort($arr){
$length = count($arr);
if($length<=1){
return $arr;
}
for($i=0;$i
$min = $i;
for($j=$i+1;$j
if($arr[$j]
$min = $j;
}
}
if($i != $min){
$tmp = $arr[$i];
$arr[$i] = $arr[$min];
$arr[$min] = $tmp;
}
}
return $arr;
}
echo "选择排序:";
echo implode(' ',SelectSort($arr))."
";
//插入排序
function InsertSort($arr){
$length = count($arr);
if($length <=1){
return $arr;
}
for($i=1;$i
$x = $arr[$i];
$j = $i-1;
while($x=0){
$arr[$j+1] = $arr[$j];
$j--;
}
$arr[$j+1] = $x;
}
return $arr;
}
echo '插入排序:';
echo implode(' ',InsertSort($arr))."
";
//---------------------------------------
// 常用查找算法
//---------------------------------------
//二分查找
function binary_search($arr,$low,$high,$key){
while($low<=$high){
$mid = intval(($low+$high)/2);
if($key == $arr[$mid]){
return $mid+1;
}elseif($key
$high = $mid-1;
}elseif($key>$arr[$mid]){
$low = $mid+1;
}
}
return -1;
}
$key = 6;
echo "二分查找{$key}的位置:";
echo binary_search(QSort($arr),0,8,$key);
//顺序查找
function SqSearch($arr,$key){
$length = count($arr);
for($i=0;$i
if($key == $arr[$i]){
return $i+1;
}
}
return -1;
}
$key = 8;
echo "
顺序常规查找{$key}的位置:";
echo SqSearch($arr,$key);
//---------------------------------------
// 常用数据结构
//---------------------------------------
//线性表的删除(数组实现)
function delete_array_element($arr,$pos){
$length = count($arr);
if($pos<1 || $pos>$length){
return "删除位置出错!";
}
for($i=$pos-1;$i
$arr[$i] = $arr[$i+1];
}
array_pop($arr);
return $arr;
}
$pos = 3;
echo "
除第{$pos}位置上的元素后:";
echo implode(' ',delete_array_element($arr,$pos))."
";
/**
* Class Node
* PHP模拟链表的基本操作
*/
class Node{
public $data = '';
public $next = null;
}
//初始化
function init($linkList){
$linkList->data = 0; //用来记录链表长度
$linkList->next = null;
}
//头插法创建链表
function createHead(&$linkList,$length){
for($i=0;$i
$newNode = new Node();
$newNode->data = $i;
$newNode->next = $linkList->next;//因为PHP中对象本身就是引用所以不用再可用“&”
$linkList->next = $newNode;
$linkList->data++;
}
}
//尾插法创建链表
function createTail(&$linkList,$length){
$r = $linkList;
for($i=0;$i
$newNode = new Node();
$newNode->data = $i;
$newNode->next = $r->next;
$r->next = $newNode;
$r = $newNode;
$linkList->data++;
}
}
//在指定位置插入指定元素
function insert($linkList,$pos,$elem){
if($pos<1 && $pos>$linkList->data+1){
echo "插入位置错误!";
}
$p = $linkList;
for($i=1;$i
$p = $p->next;
}
$newNode = new Node();
$newNode->data = $elem;
$newNode->next = $p->next;
$p->next = $newNode;
}
//删除指定位置的元素
function delete($linkList,$pos){
if($pos<1 && $pos>$linkList->data+1){
echo "位置不存在!";
}
$p = $linkList;
for($i=1;$i
$p = $p->next;
}
$q = $p->next;
$p->next = $q->next;
unset($q);
$linkList->data--;
}
//输出链表数据
function show($linkList){
$p = $linkList->next;
while($p!=null){
echo $p->data." ";
$p = $p->next;
}
echo '
';
}
$linkList = new Node();
init($linkList);//初始化
createTail($linkList,10);//尾插法创建链表
show($linkList);//打印出链表
insert($linkList,3,'a');//插入
show($linkList);
delete($linkList,3);//删除
show($linkList);
/**
* Class Stack
* 用PHP模拟顺序栈的基本操作
*/
class Stack{
//用默认值直接初始化栈了,也可用构造方法初始化栈
private $top = -1;
private $maxSize = 5;
private $stack = array();
//入栈
public function push($elem){
if($this->top >= $this->maxSize-1){
echo "栈已满!
";
return;
}
$this->top++;
$this->stack[$this->top] = $elem;
}
//出栈
public function pop(){
if($this->top == -1){
echo "栈是空的!";
return ;
}
$elem = $this->stack[$this->top];
unset($this->stack[$this->top]);
$this->top--;
return $elem;
}
//打印栈
public function show(){
for($i=$this->top;$i>=0;$i--){
echo $this->stack[$i]." ";
}
echo "
";
}
}
$stack = new Stack();
$stack->push(3);
$stack->push(5);
$stack->push(8);
$stack->push(7);
$stack->push(9);
$stack->push(2);
$stack->show();
$stack->pop();
$stack->pop();
$stack->pop();
$stack->show();
/**
* Class Deque
* 使用PHP实现双向队列
*/
class Deque{
private $queue = array();
public function addFirst($item){//头入队
array_unshift($this->queue,$item);
}
public function addLast($item){//尾入队
array_push($this->queue,$item);
}
public function removeFirst(){//头出队
array_shift($this->queue);
}
public function removeLast(){//尾出队
array_pop($this->queue);
}
public function show(){//打印
foreach($this->queue as $item){
echo $item." ";
}
echo "
";
}
}
$deque = new Deque();
$deque->addFirst(2);
$deque->addLast(3);
$deque->addLast(4);
$deque->addFirst(5);
$deque->show();
//PHP解决约瑟夫环问题
//方法一
function joseph_ring($n,$m){
$arr = range(1,$n);
$i = 0;
while(count($arr)>1){
$i=$i+1;
$head = array_shift($arr);
if($i%$m != 0){ //如果不是则重新压入数组
array_push($arr,$head);
}
}
return $arr[0];
}
//方法二
function joseph_ring2($n,$m){
$r = 0;
for($i=2;$i<=$n;$i++){
$r = ($r+$m)%$i;
}
return $r + 1;
}
echo "
".joseph_ring(60,5)."
";
echo "
".joseph_ring2(60,5)."
";
相关推荐:
php算法结构,PHP中常用算法以及数据结构相关推荐
- 枚举法用什么算法结构计算机,计算机常用算法枚举算法2-2014
<计算机常用算法枚举算法2-2014>由会员分享,可在线阅读,更多相关<计算机常用算法枚举算法2-2014(18页珍藏版)>请在人人文库网上搜索. 1.第三讲 (遍历算法) ( ...
- 推荐系统中常用算法 以及优点缺点对比
推荐系统中常用算法 以及优点缺点对比 2014/09/20 [Martin导读]随着互联网特别是社会化网络的快速发展,我们正处于信息过载的时代.用户面对过量的信息很难找到自己真正感兴趣的内容,而内容提 ...
- AI:人工智能概念之机器学习中常用算法的思维导图集合(非常经典、建议收藏)之详细攻略
AI:人工智能概念之机器学习中常用算法的思维导图集合(非常经典.建议收藏)之详细攻略 目录 机器学习算法的思维导图集合 1.ML算法思维图 2.ML算法思维导图 相关文章:ML/DL:关于算法模型的选 ...
- 算法设计之五大常用算法设计方法总结
算法设计之五大常用算法设计方法总结 一.[分治法] 在计算机科学中,分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再 ...
- 语言高精度算法阶乘_JavaScript中的算法(附10道面试常见算法题解决方法和思路)...
https://juejin.im/post/6844903811505455118 Introduction 面试过程通常从最初的电话面试开始,然后是现场面试,检查编程技能和文化契合度.几乎毫无例外 ...
- 密码算法的概念及常用算法整理
最近实在太忙,很早就整理好的东西,但是一直抽不出时间发,今天准备连续发三篇最近对密码这块内容的整理,我也是密码学的初学者,解释不到的地方欢迎指点,谢谢!接下来开始学习密码算法吧! 1.密码算法概念介绍 ...
- c语言考试算法,c语言考试常用算法docx.docx
c语言考试常用算法docx 求1~100的累加和#includevoid main(){inti=1,sum=0;while (i<=100){sum+=i;i++;}printf(" ...
- c语言a 寻路算法,JS/HTML5游戏常用算法之路径搜索算法 A*寻路算法完整实例
本文实例讲述了JS/HTML5游戏常用算法之路径搜索算法 A*寻路算法.分享给大家供大家参考,具体如下: 完整实例代码如下: A*寻路算法 #stage { border: 1px solid lig ...
- html5 游戏 算法,JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法详解【圆形情况】...
JS/HTML5游戏常用算法之碰撞检测 包围盒检测算法详解[圆形情况] 发布时间:2020-10-10 13:42:43 来源:脚本之家 阅读:95 作者:krapnik 本文实例讲述了JS/HTML ...
- etc的常见算法_几个常用算法的适应场景及其优缺点(非常好)
本文主要回顾下几个常用算法的适应场景及其优缺点! 机器学习算法太多了,分类.回归.聚类.推荐.图像识别领域等等,要想找到一个合适算法真的不容易,所以在实际应用中,我们一般都是采用启发式学习方式来实验. ...
最新文章
- Java 多线程(六) synchronized关键字详解
- 技术图文:C# VS. Python 读取CSV文件指南
- STM32 内存管理实验
- zabbix4.0 使用nginx前端安装
- java 将一段时间分割为两个连续的时间
- 【转】ASPxGridView 日期范围过滤扩展
- 简单防止通过执行存储过程攻击服务器
- 用户管理 之 Linux 用户管理工具介绍
- HDU2024 C语言合法标识符【入门】
- C++Primer 学习笔记之关联容器
- java虚拟机之内存模型
- 软考中级数据库系统工程师备考详细资料
- Python下各种GUI(图形用户界面)简介、使用优缺点对比
- 外贸出口管理系统亮点及重点
- MIT数字经济研究:建平台要以“网络效应”为目标
- 知识付费项目怎么做?新手小白怎么入手!
- 系统中的DTO与MO
- 【Python学习笔记】第一章基础知识:格式化输出,转义字符,变量类型转换,算术运算符,运算符优先级和赋值运算符,逻辑运算符,世界杯案例题目,条件判断if语句,猜拳游戏与三目运算符
- java gc 有钱人_小猿圈java之GC垃圾回收机制
- 指针、野指针、指针常量、常量指针
热门文章
- 定向搜索(beam search)
- python stdout stderr 一起输出_关于python:您可以愚弄isatty并分别记录stdout和stderr吗?...
- 拓端tecdat|python深度学习实现自编码器Autoencoder神经网络异常检测心电图ECG时间序列
- 拓端tecdat|R语言自适应平滑样条回归分析
- C小项目 简易英汉词典
- 【转】Elasticsearch+Django搜索引擎(一)
- python实现找到给定列表中满足给定和的所有子列表,元素可重复使用
- 缺失值了解与简单处理
- oracle批量文件入库,C++ Oracle批量高效入库
- JAVA开发一个合并单元格报表,纵向同值单元格的合并