PHP中的一些小算法

最新推荐文章于 2021-04-13 06:27:41 发布
最新推荐文章于 2021-04-13 06:27:41 发布
阅读量263 收藏
点赞数
分类专栏： php 文章标签： php 算法 函数
1.数组反转函数
/**
 *  数组反转函数
 *  @param array arr  
 *  @return array
 */
function reverse($arr)
{
    $count = count($arr);
    $left = 0;
    $right = $count - 1;
    // 第一个和最后一个互换，第二个和倒数第二个互换，依次反转
    while ($left < $right)
    {
        $temp = $arr[$left];
        $arr[$left++] = $arr[$right];
        $arr[$right--] = $temp;
    }
    return $arr;
}
2.找出两个有序数字元素数组中的相同元素
/**
 *  找出两个有序数字元素数组中的相同元素
 *  @param array $arr1
 *  @param array $arr2
 *  @return array
 */
function find_common($arr1, $arr2)
{
    $i = $j = 0;
    $common = array();
    $count1 = count($arr1);
    $count2 = count($arr2);
    // 因为是有序数组，从arr1和arr2的第一个元素开始相比，比完没有则执行一遍，有相等的从相等的后一个开始继续比
    while ($i < $count1 && $j < $count2)
    {
        if ($arr1[$i] < $arr2[$j]) {
            $i++;
        } elseif ($arr1[$i] > $arr2[$j]) {
            $j++;
        } else {
            $common[] = $arr1[$i];
            $i++;
            $j++;
        }
    }
    // 移除数组中重复的值
    return array_unique($common);
}
3.将数组中的元素随机打乱
 /**
  *  将数组中的元素打乱
  *  @param array $arr
  *  @return array
  */
function custom_shuffle($arr)
{
    $count = count($arr);
    // 从数组中随机获取一个和当前元素交换，最多交换的次数等于该数组的元素个数
    for ($i = 0; $i < $count; $i++)
    {
        $rand_pos = mt_rand(0,$count);
        if ($rand_pos != $i) {
            $temp = $arr[$i];
            $arr[$i] = $arr[$rand_pos];
            $arr[$rand_pos] = $temp;
        }
    }
    return $arr; 
 }
4.一个数字字母相连的字符串，让数字和字母对应
 /**
  * 将一个数字字母相连的字符串，使数字和字母对应
  * @param $str
  */
 function nember_alphabet($str)
 {
     // 通过正则表达式将字符串分割成数组，-1、0、null表示不限制个数，否则显示设置的个数，最后一个将返回剩余的子串
     $number = preg_split('/[a-z]+/', $str, -1, PREG_SPLIT_NO_EMPTY);
     $alphabet = preg_split('/d+/', $str, -1, PREG_SPLIT_NO_EMPTY);
     $count = count($number);
     for ($i = 0; $i < $count; $i++)
     {
         echo $number[$i].':'.$alphabet[$i].'<br>';
     }
 }

 $str = '1a3bb44a2ac';
 number_alphabet($str); // 1:a 3:bb 44:a 2:ac
5.求n以内的质数
 /**
  * 求n以内的质数
  * 想到高中时老默写不出来，后来死记硬背，哈哈，唉，岁月如歌
  * @param int $n
  * @return array
  */
function get_prime($n)
{
    // n以内的质数数组
    $prime = array(2);
    // 所有的偶数都不是质数，所以去掉
    for ($i = 3; $i < $n; $i += 2)
    {
        // 先将n开平方根
        $sqrt = intval(sqrt($i));
        // 计算3到平方根之间的数能否被整除
        for ($j = 3; $j <= $sqrt; $j += 2)
        {
            if ($i % $j == 0) {
                break;
            }
        }
        // 如果是质数，加入数组
        if ($j > $sqrt) {
            array_push($prime, $i);
        }
    }
    return $prime;
}
6.约瑟夫环问题
/**
 *  获取最后那个数
 *  算法的魅力就是打开你的新世界，这个算法就有点精髓
 *  @param int $n
 *  @param int $m
 *  @return int
 */
function get_king_mokey($n, $m)
{
    // 生成从1到$n的自然数数组
    $arr = range(1, $n);
    $i = 0;
    while (count($arr) > 1)
    {
        $i++;
        // 删除第一个元素，并返回被删除的值
        $survice = array_shift($arr);
        // 如果这个值不是第$m值，再将值插入到数组后面
        if ($i % $m != 0) {
            array_push($arr, $survice);
        }
    }
    return $arr[0];
}
7.寻找一个数组里最小的k个数
/**
 * 从n个整数中获取最小的k个数
 * @param  array $arr
 * @param  int $k
 * @return array
 */
function get_min_array($arr, $k)
{
    $n = count($arr);
    $min_array = array();
    for ($i = 0; $i < $n; $i++) {
        // 默认前k个为最小
        if ($i < $k) {
            $min_array[$i] = $arr[$i];
        } else {
            if ($i == $k) {
                // 取出最大值的位置
                $max_pos = get_max_pos($min_array);
                // 获取$min_array数组中最大的数
                $max = $min_array[$max_pos];
            }
            // 如果比最大的小，则替换掉$min_array数组中最大的值
            if ($arr[$i] < $max) {
                $min_array[$max_pos] = $arr[$i];
                // 重新获取$min_array数组中最大的值跟$arr数组中的剩下的数继续比对
                $max_pos = get_max_pos($min_array);
                $max = $min_array[$max_pos];
            }
        }
    }

    return $min_array;
}

/**
 * 获取最大的位置
 * @param  array $arr
 * @return array
 */
function get_max_pos($arr)
{
    $pos = 0;
    for ($i = 1; $i < count($arr); $i++) {
        if ($arr[$i] > $arr[$pos]) {
            $pos = $i;
        }
    }

    return $pos;
}

$array = [1, 100, 20, 22, 33, 44, 55, 66, 23, 79, 18, 20, 11, 9, 129, 399, 145, 2469, 58];

$min_array = get_min_array($array, 10);

print_r($min_array);
8.二分查找
/**
 * 二分查找
 * @param  array $array 数组
 * @param  int $n 数组数量
 * @param  int $value 要寻找的值
 * @return int
 */
function binary_search($array, $n, $value)
{
    $left = 0;
    $right = $n - 1;

    while ($left <= $right) {
        // 找到中间位置的下标
        $mid = intval(($left + $right) / 2);
        if ($value > $mid) {
            $right = $mid + 1;
        } elseif ($value < $mid) {
            $left = $mid - 1;
        } else {
            return $mid;
        }
    }
    return -1;
}
9.给定一个有序整数序列，找出绝对值最小的元素
/**
 * 获取绝对值最小的元素
 * @param  array $arr
 * @return int  
 */
function get_min_abs_value($arr)
{
    //如果符号相同，直接返回
    if (is_same_sign($arr[0], $arr[$n - 1])) {
        return $arr[0] >= 0 ? $arr[0] : $arr[$n - 1];
    }

    //二分查找
    $n = count($arr);
    $left = 0;
    $right = $n - 1;

    while ($left <= $right) {
        if ($left + 1 === $right) {
            return abs($arr[$left]) < abs($arr[$right]) ? $arr[$left] : $arr[$right];
        }

        $mid = intval(($left + $right) / 2);

        if ($arr[$mid] < 0) {
            $left = $mid + 1;
        } else {
            $right = $mid - 1;
        }
    }
}

/**
 * 判断符号是否相同
 * @param  int  $a
 * @param  int  $b
 * @return boolean  
 */
function is_same_sign($a, $b)
{
    if ($a * $b > 0) {
        return true;
    } else {
        return false;
    }
}
10.找出有序数组中随机3个数和为0的所有情况
/**
 *  @param $arr
 */
function three_sum($arr)
{
    $n = count($arr);
    $return = array();
    for ($i=0; $i < $n; $i++) {
        $left = $i + 1;
        $right = $n - 1;

        while ($left <= $right) {
            $sum = $arr[$i] + $arr[$left] + $arr[$right];

            if ($sum < 0) {
                $left++;
            } elseif ($sum > 0) {
                $right--;
            } else {
                $numbers = $arr[$i] . ',' . $arr[$left] . ',' . $arr[$right];
                if (!in_array($numbers, $return)) {
                    $return[] = $numbers;
                }

                $left++;
                $right--;
            }
        }
    }

    return $return;
}

$arr = [-10, -9, -8, -4, -2, 0, 1, 2, 3, 4, 5, 6, 9];
var_dump(three_sum($arr));
11.编写一个PHP函数，求任意n个正负整数里面最大的连续和，要求算法时间复杂度尽可能低。
/**
 * 获取最大的连续和
 * @param  array $arr
 * @return int
 */
function max_sum_array($arr)
{
    $currSum = 0;
    $maxSum = 0; // 数组元素全为负的情况，返回最大数
    $n = count($arr);
    for ($i = 0; $i < $n; $i++) {
        if ($currSum >= 0) {
            $currSum += $arr[$i];
        } else {
            $currSum = $arr[$i];
        }
    }

    if ($currSum > $maxSum) {
        $maxSum = $currSum;
    }

    return $maxSum;
}

原文链接：http://coffeephp.com/articles/4

huihui2017
关注
专栏目录
php的简单算法,一个简单的php算法
weixin_39933724的博客
04-12 77
function encrypt($data, $key){$key = md5($key);$x = 0;$len = strlen($data);$l = strlen($key);for ($i = 0; $i < $len; $i++) {if ($x == $l) {$x = 0;}$char .= $key{$x};$x++;}fo...
php 获取的数组之和_php获取数组中相加和最接近或等于(<=)，要小等于给定值的算法...
weixin_35148271的博客
03-08 258
今天一个朋友问了我这个问题，研究了一下，代码如下，应该能符合题主的要求，虽然时间已经过去很久了。// 目标数组$arr = [15, 20, 10, 6];// 限定最大值$max = 38;// 执行$re = digui($arr, $max);// 执行结果print_r('当限定结果最大值为 ' . $max . ' 时，最优解为' . implode('+', $re[1]) . '='...
php找出相近最小的数,php获取数组中相加和最接近或等于(<=)，要小等于给定值的算法...
weixin_39687359的博客
04-03 204
今天一个朋友问了我这个问题，研究了一下，代码如下，应该能符合题主的要求，虽然时间已经过去很久了。// 目标数组$arr = [15, 20, 10, 6];// 限定最大值$max = 38;// 执行$re = digui($arr, $max);// 执行结果print_r('当限定结果最大值为 ' . $max . ' 时，最优解为' . implode('+', $re[1]) . '='...
php求数组的值的和,php获取数组中相加和最接近或等于(<=)，要小等于给定值的算法...
weixin_30631909的博客
03-12 208
今天一个朋友问了我这个问题，研究了一下，代码如下，应该能符合题主的要求，虽然时间已经过去很久了。// 目标数组$arr = [15, 20, 10, 6];// 限定最大值$max = 38;// 执行$re = digui($arr, $max);// 执行结果print_r('当限定结果最大值为 ' . $max . ' 时，最优解为' . implode('+', $re[1]) . '='...
算法：php求几个数字之和刚好大于或等于某一个给定的值
黑夜开发者的博客
09-22 1485
经常有这样的例子，求解几个数之和最接近于给定的值，今天我们就来讨论一下另外一种情况，求几个数字之和刚好大于或等于某一个给定的值。 实际应用场景，例如一个用户在网上购物，需要购买某种商品20件，但是网上的几家店中，没有那家店单独有这么多商品，此时就需要几家店面一起凑够20件商品，考虑到发货成本，肯定参与发货店家越少越好，下面给出该算法的设计思路。 <?php /...
php中简单的对称加密算法实现
12-19
可是我们可以利用这些来进行一些加工，来实现简单的加密和解密算法。 这次的加密和解密算法是使用base64的方式改编的。通常我们使用base64_encode($str)产生的字符串，不经过任何的加工的话，base64_decode()就能转...
PHP实现的装箱算法示例
10-18
PHP实现的装箱算法示例涉及了多项计算机科学中的重要知识点，包括装箱问题的定义、贪婪法原理以及如何在PHP环境中通过具体代码实现该算法。 首先，装箱问题（Bin Packing Problem）是运筹学中的一个典型问题，涉及...
PHP实现二维数组中的查找算法小结
10-18
在探讨PHP实现二维数组查找算法的过程中，我们可以从多个维度来分析这个问题，包括二维数组的特点、查找算法的原理和方法、PHP语言中对数组操作的具体技巧以及算法的时间复杂度等方面。 首先，二维数组是数组的一种...
ALG:php 的一些算法知识
05-09
│ │ ├── BubbleSort.php 冒泡排序 │ │ ├── QuickSort.php 快速排序 │ │ ├── HeapSort.php 堆排序 大根堆 │ │ ├── MBaseSort.php 基数排序 MSD │ │ ├── LBaseSort.php 基数排序 LSD │ │ ...
php中最简单的字符串匹配算法
12-18
本文将深入探讨一种最简单的字符串匹配算法的PHP实现，该算法主要用于在一个较大的文本字符串（目标字符串，Target，简称T）中查找一个较小的子字符串（模式字符串，Pattern，简称P）。 首先，我们需要了解算法的...
php 从一个数组中查找和目标数最接近的或者相等的数
weixin_40317130的博客
11-13 726
<?php header("content-Type: text/html; charset=utf-8"); function binarysearchKey($array, $targetNum) { sort($array); $length=count($array); $targetindex = 0; $left = 0; $right = 0; for ($right = $length-1; $left!=$right;) { $midI
php 比较接近的数,3Sum Closest从数列中找到三个数之和最接近给定值
weixin_39956451的博客
03-25 118
即求min{ target - a -b -c } a,b,c blog to Set S;(1)最简单的做法固然是求出所有的不相同的3个数和，保存到set里，然后用target，target (+/-) i ,i [0....]复杂度基本上可以算是O(n^3)。int threeSumClosest(vector &num, int target) {int n=num.size();i...
用php求n个分数的和,php关于数组n个随机数分成x组,使每组值相近的算法
weixin_29958955的博客
04-13 203
主要原理是,将数组从大到小排序,数组1先取数取第一个,数组2第2取第2个,以此类推取完第一次数组之后,判断下数组1,数组2,进行一次排序,将数据最大的排前面(理论上来说,数组1数据最大,因为从大到小排序)当数组1是最大时,让数组1取倒数第一个值(最小值),数组2取倒数第2个值,以此类推这时候,数组1取得是最小,数组2取的是第二小,会让总数开始慢慢的接近,以此类推下面是一个n个数字分2组的实例代码,...
PHP实现数组中两个数的和等于给定的目标值
gb4215287的博客
09-25 325
算法：  1、以数组中的值为索引创建新的数组$tmp  2、求出目标值减去数组值得差值  3、判断该差值是否在\$tmp中。  php实现代码如下 /** * Given an array of integers, return indices of the two numbers such that they add up to a specific target. * You m
【PHP解法==LeetCode查找类型问题2（N数之和）】15.三数之和 && 16.最接近的三数之和 && 18.四数之和 && 454.四数相加II
YY-帆S的博客
01-24 260
目录 15.三数之和 16.最接近的三数之和 18.四数之和 454.四数相加II N数之和的都可以利用暴力解，但是复杂度肯定都会过高 因此可以先利用map存储一部分，或者利用双指针等方法，去优化解决方法，降低时间复杂度 15.三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且...
从数组中取出任意个数，求和为指定值的解 PHP
qq_43386096的博客
04-24 1591
从数组中取出任意个数，求和为指定值的解 PHP <?php $cc = array(1,9,34,56,10,7,3,28,9); function demo($cc,$val){ for ($i = 1; $i < 1 << count($cc); $i++) { $sum = 0; $temp = ""; for...
求给定数组子数组中最接近0的和
chivalry
11-17 1262
http://blog.kingsamchen.com/archives/649 一个整数数组，有正，有负，求子数组和最接近0的值 sum[i]表示从0累加到i的之和 在sum的最后要加一个0的项 然后对sum数组排序，找相邻数组最小的
PHP编程：经典算法实例解析
以上只是PHP算法应用的冰山一角，实际上还有许多其他重要的算法，例如选择排序、快速排序、二分查找、图的遍历（深度优先搜索和广度优先搜索）以及动态规划等。学习和熟练运用这些算法能够极大地提高代码的效率和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值