PHP面试算法

php面试题之经典趣味算法 1、一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。 function king($n, $m){     $monkeys = range(1, $n);       &nbs 阅读详情
<?php

//冒泡排序
function bubbleSort($arr){

	$count=count($arr);

	for ($i=0; $i < $count; $i++) { 
		
		for ($j=0; $j < $count-$i-1; $j++) { 
			
			if ($arr[$j]>$arr[$j+1]) {
				$temp=$arr[$j];
				$arr[$j]=$arr[$j+1];
				$arr[$j+1]=$temp;
			}
		}
	}

	return $arr;
}
$arr=array(20,40,60,80,30,70,90,10,50,0);
print_r(bubbleSort($arr));
//快速排序function quickSort(&$arr){$count=count($arr);if($count>1){$k=$arr[0];$x=array();$y=array();for ($i=1; $i < $count; $i++) { if($arr[$i]<=$k){$x[]=$arr[$i];}elseif($arr[$i]>$k){$y[]=$arr[$i];}}$x=quickSort($x);$y=quickSort($y);return array_merge($x,array($k),$y);}else{return $arr;}}
$arr=array(20,40,60,80,30,70,90,10,50,0);
print_r(bubbleSort($arr));
//顺序排序function orderSort($arr){$count=count($arr);for ($i=0; $i < $count-1; $i++) { $p=$i;for ($j=$i+1; $j < $count; $j++) { $p=$arr[$p]>$arr[$j]?$j:$p;}if($p!=$i){$temp=$arr[$i];$arr[$i]=$arr[$p];$arr[$p]=$temp;}}return $arr;}$arr=array(20,40,60,80,30,70,90,10,50,0);print_r(orderSort($arr));

//对二维数组进行排序
/*function array_sort_by_any_row($array_name, $row_id, $order_type){

	$array_temp=array();
	foreach ($array_name as $key => $value) {
		$array_temp[$key]=$value[$row_id];
	}

	if($order_type==="ASC"){
		//顺序
		asort($array_temp);
	}else{
		//倒序
		arsort($array_temp);
	}

	$result_array=array();
	foreach ($array_temp as $key => $value) {
		$result_array[$key]=$array_name[$key];
	}
	return $result_array;
}

$arr = array(

array(‘num’=>5, ‘value’=>6),
array(‘num’=>2, ‘value’=>39),
array(‘num’=>36, ‘value’=>29)
);

$sortarr = array_sort_by_any_row($arr, ‘num’, ‘DESC’);
print_r($sortarr);*/


//第二种方法  对任意列进行排序
/*function array_sort($arr,$order){

	if(is_array($arr) && is_array($order)){

		foreach($order as $key=>$val){

			if($val == 'desc'){

				foreach ($arr as $value) {
					
					$arr1[][$key] = $value[$key];

				}
				arsort($arr1);
			}else{

				foreach ($arr as $value) {
					
					$arr2[][$key] = $value[$key];

				}
				asort($arr2);

			}
		}

		return array($arr1,$arr2);

	}else{

		return false;
	}

}


$arr = [

	['age'=>'1','id'=>1],
	['age'=>'2','id'=>3],
	['age'=>'3','id'=>2],
	['age'=>'5','id'=>7]
];


$order = [
	'age'=>'asc',
	'id'=>'desc'
];

$res = array_sort($arr,$order);
echo "<pre>";
print_r($res);
echo "</pre>";*/

//

写5个不同的函数,来截取一个全路径的文件的扩展名,允许封装php库中已有的函数

$path = str_replace('\\', '/',__FILE__); echo $path.'<br />';
function extname1($path) {
return strrchr($path, ‘.’);
}

function extname2($path) {
$position = strrpos($path, ‘.’);
return substr($path, $position);
}

function extname3($path) {
$arr = explode(‘.’, $path);
return $arr[count($arr) – 1];
}

function extname4($path) {
preg_match_all(‘/[\w\/\:\-]+\.([\w]+)$/’, $path, $out);
return $out[1][0];
}

function extname5($path) {
return preg_replace(‘/^[^\.]+\.([\w]+)$/’, ‘${1}’, basename($path));
}
print_r(extname5($path));




LoRA学习: SX1276/SX1277/SX1278对比 Lora芯片 SX1276/SX1277/SX1278的比较SX1276/7/8是一种半双工传输的低中频收发器,配备标了标准FSK和远距离扩频Lora调制解调器。该芯片可以用于超长距离的Lora扩频通信,并且抗干扰性强,同时达到低功耗要求。1、芯片关键参数对比: 可以看出SX1276的带宽范围为 7.8~500kHz ,扩频 因子6~12,并覆盖所有可用频段。 SX1277的带宽和频段方位与 S 阅读详情

相关推荐

个人网站(php源码)

一个个人网站源码,效果不错。

PHP 面试(常用算法)

1、冒泡排序 基本思路:对排序记录关键字从后往前(逆序)进行多遍扫描,当发现两个相邻的关键字的次序与排序要求的规则不符时,就将两个记录进行交换。 function sort($arr){ for ($i = 0; $i < count($arr); $i++) { for ($j = 0; $j < count($arr) - $i - 1; $j++) { if ($arr[$j] > $arr[$j + 1]) {

qq_42227716的博客 739

Market Helper

Market Helper 更改手机的型号来下载GOOGLE商店里的不兼容APP

php 面试 10大算法题

1. 冒泡排序 function m_order($arr){ for($i=0;$i<count($arr)-1;$i++){ for($j=0; $j<count($arr)-$i-1;$j++){ if($arr[$j]>$arr[$j+1]){ list($arr[$j], $arr[$j+...

yilukuangpao的博客 2757

三次样条函数C语言

三次样条插值函数C语言代码,需要的人应该会用吧

Spring核心思想

Spring核心思想分为控制反转(IOC)和切面编程(AOP)。

PHP面试常用算法

  一、冒泡排序   基本思想:     对需要排序的数组从后往前(逆序)进行多遍的扫描,当发现相邻的两个数值的次序与排序要求的规则不一致时,就将这两个数值进行交换。这样比较小(大)的数值就将逐渐从后面向前面移动。   //冒泡排序 1 <?php 2 //冒泡排序 3 function mysort($arr) 4 { 5...

154

访问次数统计——帮他人做宣传

关于网站人数统计关于网站人数统计关于网站人数统计关于网站人数统计关于网站人数统计关于网站人数统计

PHP面试经典算法题整理

最近在准备PHP面试。看了几个经典的算法,记录一下 约瑟夫环(线性代数) function king($n, $m) { $p = 0;//上一轮出列序号 for ($i = 2; $i <= $n; $i++) { $p = ($p+$m)%$i; } return $p+1; } 约瑟夫环(队列) function king($n, $m) { $arr = range(1, $n); $i = 0; while (cou

marina_1的博客 446

【COMSOL】修改内置物理场方程 模拟水沸腾的蒸汽泡运动

在COMSOL中通过弱贡献(weak contribution)节点,可以向任何内置模型方程中添加约束。这里,以模拟水沸腾的蒸汽泡运动为例,来讲一讲当我们研究的方程与模块方程不一样时,应该怎么增加新的贡献项。

u012161192的博客 9013

告别“为了写而写”:GJB438C-2021新规下,软件文档如何真正为项目服务?

本文深入解析GJB438C-2021新规如何重构软件文档的实战价值,通过文档体系瘦身、流程再造和敏捷化实践,显著提升军工软件项目的效率。新标准删除30%冗余文档,引入动态编制法和轻量化模板,使文档编制工作量降低37%,关键路径周期缩短15%。

weixin_30765577的博客 448

php逻辑算法面试题,php算法面试题及答案【相关词_ php算法面试题】

PHP面试题网2018最新PHP程序员面试题及答案大全,php程序员面试自我介绍,PHP工程师面试题,php经典面试题及答案宝典,PHP面试宝典及程序员面试算法题大全!PHP算法面试题及答案800x567 - 41KB - JPEGPHP面试题:写一个二维数组排序算法函数,可以724x470 - 44KB - PNG算法面试题_算法面试题及答案_钟爱阁 -404x220 - 12KB - JPEG...

weixin_33352628的博客 294

光线追踪渲染实战:蒙特卡洛路径追踪及其c++实现

光线追踪超越了传统的图形流水线,是一种现代的渲染。光线追踪是一种基于物理的渲染方法,通过模拟光在介质中的真实表现来输出足以逼近现实的图像。光线从光源出发,经过各种反射折射,进入摄像机。通过渲染方程描述一点的颜色,并且通过蒙特卡洛方法求解渲染方程来获取最终的像素颜色。

AKGWSB 's blog 1万+

php排序算法面试题,PHP算法面试题目及答案

PHP算法面试题目及答案php是一种创建动态交互性站点的强有力的.服务器端脚本语言。下面小编整理了PHP算法面试题目及答案,希望对大家有帮助!1.使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组//冒泡排序(数组排序)functionbubble_sort($array){$count = count($array);if ($count <= 0) return false;for...

weixin_29980355的博客 305

Vue3 + MQTT.js 实现 SCADA 实时数据通信:从不稳定到稳定的完整实践

本文介绍了SCADA组态引擎开发中MQTT协议的应用及优化实践。项目采用MQTT协议实现工业设备数据采集与可视化,但面临连接不稳定、数据格式多样化和数据绑定复杂三大问题。针对MQTT连接问题,分析发现超时设置过短(原8秒)、缺少客户端超时配置和心跳机制是主要原因。优化方案包括:协议转换(mqtt://→ws://)、双重超时保护(15秒手动+30秒客户端)、60秒心跳间隔等,显著提升了连接稳定性。通过完整代码实现展示了连接配置、认证处理和错误处理机制,为物联网数据传输提供了可靠解决方案。

weixin_36794508的博客 1404

STM32Cube高效开发教程<高级篇><FreeRTOS>(十八)-----软件定时器

一、 软件定时器概述声明:本人水平有限,博客可能存在部分错误的地方,请广大读者谅解并向本人反馈错误。本专栏博客参考《STM32Cube高效开发教程(高级篇)》,有意向的读者可以购买正版书籍辅助学习,本书籍由王维波老师、鄢志丹老师、王钊老师倾力打造,书籍内容干货满满。在FreeRTOS中,自动创建的任务有空闲任务和定时器服务任务。FreeRTOS可以通过定时器服务任务提供软件定时器功能。在某些对定时精度要求不太高,无须使用硬件定时器的情况下,我们可以使用FreeRTOS的软件定时器。

我的博客 157

php算法题目,常见的几道php算法面试题

下面是整理好的几道php算法面试题,在近几年中这些题目频繁出现在面试题中,现在分享给大家,希望能对大家有所帮助。题目一:一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。function ...

weixin_31026805的博客 324

【运动规划算法项目实战】Artificial Potential Field算法(附ROS C++代码)

在机器人行业中,路径规划是一个关键的任务,它涉及到如何让机器人在复杂的环境中安全而高效地移动。人工势场算法(Artificial Potential Field Algorithm)是一种常用的路径规划方法,它借鉴了物理学中的势能概念,通过模拟力的作用来引导机器人的移动。本文将详细介绍人工势场算法的原理、在路径规划中的应用、算法优缺点以及代码实现。人工势场算法基于两种势场:斥力场和引力场。斥力场使机器人远离障碍物,而引力场将机器人吸引到目标位置。

xiewf的博客 1万+

php算法面试题有哪几种

1.二分查找 假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。(数据量大的时候使用) 2.约瑟夫环(线性代数) functionking($n,$m) { $p=0;//上一轮出列序号 for($i=2;$i<=$n;$i++){ $p=($p+$m)%$i; ...

积善之家 140

YOLO26涨点改进 | 小目标损失函数独家改进篇 | TGRS 2025 | 引入AdaFocalLoss损失函数,改进小目标检测,自适应聚焦小目标与样本分布不平衡,提升检测精度与训练稳定性

本文提出将AdaFocalLoss损失函数应用于YOLO26模型优化,有效提升小目标检测性能。AdaFocalLoss通过目标尺寸感知机制和IoU引导的动态调节,自动调整训练权重和聚焦程度,解决了样本不平衡问题。相比传统损失函数,它无需手动调参,能增强训练稳定性,在多尺度、复杂场景下表现优异。文章详细介绍了AdaFocalLoss的原理、优势及实现方法,并提供了代码集成指南。实验表明该方法能显著提升检测精度和鲁棒性,特别适用于小目标检测任务。

Ai缝合怪、助力小伙伴高效发论文 339

Debezium系列之:使用指定值替代指定字段的值

Debezium系列之:使用指定值替代指定字段的值

zhengzaifeidelushang的博客 307

为PHP面试而准备的算法题总结,你都会吗?

1、插入排序(一维数组) 基本思想:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。示例: [初始关键字] [49] 38 65 97 76 13 27 49 J=2(38) [38 49] 65 97 76 13 27 49 J=3(65) [38 49 65] 97 76 13 27 49 J=4(97) [38 49 65 97] 76 13 27 49 J=5(76) [38 49 65 76 97] 13 27 49 J=6(1

weixin_49163826的博客 344

pscad IEEE标准系统搭建说明

pscad IEEE标准系统搭建说明,包含典型的IEEE 9节点、14节点、30节点、39节点和118节点系统。内含标准测试系统的原始数据和潮流结果。

php面试题之算法篇

这是真实的IT公司招聘php程序员的php面试题,考的都是算法的知识,说实话,这些都是简单的基本算法! 下面的php面试题均附答案,请自行斟酌! (1) 使用PHP描述冒泡排序和快速排序算法,对象可以是一个数组 //对数组冒泡排序 function bubble_sort($array){ $count = count($array); if ($coun...

chenzhao635的专栏 115

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

PHP面试:写出常见的排序算法,并用PHP实现冒泡排序

面试中,涉及算法相关的考点并不多,因为在实际工作中PHP涉及的算法都很简单,但也会出现在一些笔试中,用于考察面试者的基本功,其中考察最多的就是排序算法,而对冒泡排序的理解和实现更是重中之重。 常见排序算法 冒泡排序 直接插入排序 希尔排序 选择排序 堆排序 归并排序 常考题:以上哪个算法的效率更快?(如果有 归并排序 优先选择,没有的话,选择 快速排序) 冒泡排序的原理 两两相邻的数进行比较,如果反序就交换,否则不交换。 时间复杂度:O(n^2) 空间间复杂度:O(1) 冒泡排序...

BUG制造者:图图 <p>这是一个P标签</p> 3272

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

php 算法笔试题,PHP面试题之算法题

php面试题中也会经常出现算法题,本文主要和大家分享PHP面试题之算法题,希望能帮助到大家。面试题——算法题:1、插入排序(一维数组) 基本思想:每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 示例:[初始关键字] [49] 38 65 97 76 13 27 49J=2(38) [38 49] 65 97 76 13 27 ...

weixin_39586825的博客 282

php逻辑算法面试题,php算法面试题有哪几种

1.二分查找假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。(数据量大的时候使用)...

weixin_31648507的博客 124
上一篇: 面试题1
下一篇: 用PHP实现丢手帕问题(约瑟夫问题)
waveclouds
博客等级 码龄10年 29粉丝 33原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值