前言下面的是通过PHP实现经典算法，并计算了耗时，可以通过耗时对比这几种算法的复杂度。插入排序冒泡排序选择排序并归排序快速排序CODE$arr = [];for ($i = 0; $i 5000; $i++) {$arr[] = rand(1, 10000); }//1 插入排序functioninsertionSort($arr) {for ($i = 1; $i $arr); $i++) {$tmp = $arr[$i]; //设置监视哨$key = $i - 1; //设置开始查找的位置while ($key >= 0 && $tmp $arr[$key]) { // 监视哨的值比查找的值小 并且 没有...
面试题之算法集锦，试题算法集锦思路1: 把A去重得到A1,B去重得到B1,然后对A1,B1分别进行排序,然后遍历较短的字符串的每个字符是否存在于较长的字符串中,存在则输出 问题: 1.思路很简单,基本大家都会这么考虑,但是面试的时候就没有亮点了 思路2: 假设AB串只包含小写(其实无所谓),那么创建一个数组,数组的key为a->z,value都是0; phpfunction stringToChar($str,$num=1,$tmp=null){if(empty($tmp)){ $tmp=array('a'=>0,'b'=>0,'c'=>0,...
PHP面试题之算法解析，php试题解析面试中经常被问到会什么算法,这里整合一些常见的算法及它们的实现原理.下面的例子都是经过测试可用的,如果有什么问题请告知!! 本人小白,如果有更好的实现方式,敬请赐教,感激不尽!!!! 冒泡排序,快速排序,选择排序,二分法查找,快速查找/** * 冒泡排序 * 相邻2数比较,小的在前,大的在后 * 数组有几个元素,就要比较几轮 $i * 每轮需要比较的次数为,数组元素个数-已比较的次数 $j * @param array $...
PHP 选择排序 算法 经典面试题<?php $unsorted = array();for ($i = 0; $i < 10; $i++) {$unsorted[] = rand(0,1000); }print "Unsorted Array. "; print implode(,, $unsorted);print "";print "Sorted Array. "; $sort = select_sort($unsorted); print implode(,,$sort);/**selection sort1. 找到数组最小的数2. 与第一个数交换3. 重复余下的元素 */ function select_sort ($arr = array()) {$min = false;$n = count($arr);for...
面试题之算法集锦有字符串A,B,求取AB字符串中都含有的字符,例如:①A="hello",B="jeesite",那么输出"e",②A="common",B="month",则输出"mno",输出串的顺序没有要求.思路1:把A去重得到A1,B去重得到B1,然后对A1,B1分别进行排序,然后遍历较短的字符串的每个字符是否存在于较长的字符串中,存在则输出问题:1.思路很简单,基本大家都会这么考虑,但是面试的时候就没有亮点了思路2:假设AB串只包含小写(其实无所谓),那么创建一个数组,数组的ke...
操作文件 1.使用5种以上的方式获取一个文件的扩展名 要求: dir/upload.image.jpg, 找出.jpg或者jpg<?php /** * 五种方式获取指定路径的文件扩展名 */ $str = "dir/upload.image.jpg"; function one ($str) { $arr = explode(., $str); $count = count($arr); return $arr[$count - 1]; } function two ($str) { $len = strlen($str); for ($i = $len - 1, $name = ; $str[$i] != .; $i --) { $name .= $str[$i]; } $name = strrev(...
题目：在一张白纸上画2999条直线，最多可以将白纸分割成多少块？请写出计算函数 答案：//? function maxBlock($num) {//@todo 如何计算？ }求算法maxBlock(2999); 回复内容：题目：在一张白纸上画2999条直线，最多可以将白纸分割成多少块？请写出计算函数 答案：//? function maxBlock($num) {//@todo 如何计算？ }求算法maxBlock(2999); 一条线，只要它不跟之前任何的线平行，它就与所有的线都相交。 可以做到这一点，因为线的斜...
题目： 有36个人去游玩，需要买水，商店活动买3瓶赠送一瓶。 请问题目至少需要买多少瓶饮料才可以人手一瓶？程序：function mathBuy($total, $range = 3) {$buy = $i = 0;while ($total > 0) {$total--;$i++;if ($i % $range == 0) {$i = 0;} else {$buy++;}}return $buy; }答案： var_dump(mathBuy(36, 3)); // 计算结果24瓶，正确答案是27 求简洁的正确算法。回复内容：题目： 有36个人去游玩，需要买水，商店活动买3瓶赠送一瓶。...
题目：经理有三个女儿，年龄相加为13。 三个女儿的年龄相乘为经理的年龄，经理的一个手下知道 经理的年龄，但是不知道其三个女儿的年龄。 经理告诉手下有一个女儿头发是黑色的，手下立即知道了三个女儿的年龄。 请问三个女儿的年龄分别是多少？为什么？计算：function getAge($sum) {$ageLimit = 121; // 最大年龄121岁$ageFrist = 18; //假设最小生育年龄 18岁$posible = [];for ($c1 = 1; $c1 = $ageFrist) {$arr = [$c1, $c2, $...
请写出一个函数，计算出如下几个字母代表的数字： AB-CD=EF EF+GH=PPP 使用推断法算推论出的正确答案是 8-6-5-4-3-2-7-9-1，但如何使用程序来计算这个正确答案？推论过程，首先推论出 P=1，在根据P=1推论出 F H只能是 [5,6] [4,7] [8,3]再依次推论。另外一个推论是 A C E G P 中没有一个会是0. 写的PHP函数，不过运行不出来，卡死： for ($a = 0; $a 0 && $c > 0 && $e > 0 && $g > 0 && $p > 0 && ($a . $b) - ($c . $d) + ($e ....
操作文件 1.使用5种以上的方式获取一个文件的扩展名 要求: dir/upload.image.jpg, 找出.jpg或者jpg<?php /** * 五种方式获取指定路径的文件扩展名 */ $str = "dir/upload.image.jpg"; function one ($str) { $arr = explode(., $str); $count = count($arr); return $arr[$count - 1]; } function two ($str) { $len = strlen($str); for ($i = $len - 1, $name = ; $str[$i] != .; $i --) { $name .= $str[$i]; } $name = strrev(...
一般应对面试，我们无可厚非的去刷下面试题。对于PHP开发者来说，除了要熟悉自己所做的项目，还有懂的基本的算法。下面来分享下PHP面试中常会问到的算法：冒泡排序和快速排序。 冒泡排序：一一对比排序基本思想：重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。 图解： 1.第一次：拿着...
一、冒泡排序 基本思想： 对需要排序的数组从后往前（逆序）进行多遍的扫描，当发现相邻的两个数值的次序与排序要求的规则不一致时，就将这两个数值进行交换。这样比较小（大）的数值就将逐渐从后面向前面移动。 //冒泡排序 <?phpfunction mysort($arr){for($i = 0; $i < count($arr); $i++){$isSort = false;for ($j=0; $j< count($arr) - $i - 1; $j++) {if($arr[$j] < $arr[$j+1]){$isSort = true;$temp = $arr[$j];$arr[$j] = ...
操作文件 1.使用5种以上的方式获取一个文件的扩展名 要求: dir/upload.image.jpg, 找出.jpg或者jpg<?php /** * 五种方式获取指定路径的文件扩展名 */ $str = "dir/upload.image.jpg"; function one ($str) { $arr = explode(., $str); $count = count($arr); return $arr[$count - 1]; } function two ($str) { $len = strlen($str); for ($i = $len - 1, $name = ; $str[$i] != .; $i --) { $name .= $str[$i]; } $name = strrev(...
这次给大家带来Js面试中容易遇到的算法，下面就是实战案例，一起来看一下。素数Q：你将如何验证一个素数？A：一个素数只能被它自己和1整除。所以，我将运行一个while循环并加1。（看代码示例，如果你无法理解，那这不是你的菜。先回去学习javaScript基础知识然后再回来吧。）方法1function isPrime(n){var pisor = 2;while (n > pisor){if(n % pisor == 0){return false; }elsepisor++;}return true; } isPrime(137); // = true is...