Algorithmes classiques intéressants PHP

De nombreuses personnes ont écrit des algorithmes intéressants lors de l'apprentissage du langage C. En fait, ces algorithmes peuvent également être implémentés en PHP, et même les codes de certains algorithmes sont plus longs que ceux du langage C. .concis.

1. Un groupe de singes s'alignent en cercle et sont numérotés selon 1, 2,..., n. Ensuite, commencez à compter à partir du 1er, comptez jusqu'au mème, expulsez-le du cercle, commencez à compter par derrière, comptez jusqu'au mème, expulsez-le..., et continuez ainsi jusqu'à la fin. il ne reste plus qu'un singe, ce singe s'appelle le roi. Une programmation est nécessaire pour simuler ce processus, saisir m, n et afficher le numéro du dernier roi.

function king($n, $m){
    $monkeys = range(1, $n);         //创建1到n数组
    $i=0;
    while (count($monkeys)>1) {   //循环条件为猴子数量大于1
        if(($i+1)%$m==0) {   //$i为数组下标;$i+1为猴子标号
            unset($monkeys[$i]);    //余数等于0表示正好第m个，删除，用unset删除保持下标关系
        } else {
            array_push($monkeys,$monkeys[$i]);     //如果余数不等于0，则把数组下标为$i的放最后，形成一个圆形结构
            unset($monkeys[$i]);
        }
            $i++;//$i 循环+1，不断把猴子删除，或 push到数组 
    }
    return current($monkeys);   //猴子数量等于1时输出猴子标号，得出猴王
}
echo king(6,3);

2. Il y a une vache qui devient fertile à l'âge de 4 ans. Une vache naît chaque année. Tous les descendants sont la même vache. Elle est stérilisée à l'âge de 15 ans et ne peut plus porter. enfants. Elle meurt à l’âge de 20 ans. Combien y en aura-t-il après n ans ?

function niu($y){
    static $num= 1;                 //定义静态变量;初始化牛的数量为1
    for ($i=1; $i <=$y ; $i++) {     
        if($i>=4 && $i<15){         //每年递增来算，4岁开始+1，15岁不能生育
        $num++;
            niu($y-$i);             //递归方法计算小牛$num，小牛生长年数为$y-$i
        }else if($i==20){           
        $num--;                          //20岁死亡减一
        }
    return $num;
}
}

3. Triangle Yang Hui

<?php
/* 默认输出十行，用T(值)的形式可改变输出行数 */
class T{
  private $num;
  public function __construct($var=10) {
    if ($var<3) die("值太小啦！");
    $this->num=$var;
  }
  public function display(){
    $n=$this->num;
    $arr=array();
  //$arr=array_fill(0,$n+1,array_fill(0,$n+1,0));
    $arr[1]=array_fill(0,3,0);
    $arr[1][1]=1;
    echo str_pad(" ",$n*12," ");
    printf("%3d",$arr[1][1]);
    echo "<br/>";
    for($i=2;$i<=$n;$i++){
      $arr[$i]=array_fill(0,($i+2),0);
      for($j=1;$j<=$i;$j++){
        if($j==1)
          echo str_pad(" ",($n+1-$i)*12," ");
        printf("%3d",$arr[$i][$j]=$arr[$i-1][$j-1]+$arr[$i-1][$j]);
        echo "  ";
      }
      echo"<br/>";
    }
  }
}
$yh=new T(&#39;3&#39;); //$yh=new T(数量);
$yh->display();
?>

4. Tri à bulles

function maopao($arr){
    $len = count($arr); 
    for($k=0;$k<=$len;$k++)
    {
        for($j=$len-1;$j>$k;$j--){
          if($arr[$j]<$arr[$j-1]){
            $temp = $arr[$j];
            $arr[$j] = $arr[$j-1];
            $arr[$j-1] = $temp;
          }
        }
    }
    return $arr;
}

5. Tri rapide

function quickSort($arr) {
    //先判断是否需要继续进行
    $length = count($arr);
    if($length <= 1) {
        return $arr;
    }
    //选择第一个元素作为基准
    $base_num = $arr[0];
    //遍历除了标尺外的所有元素，按照大小关系放入两个数组内
    //初始化两个数组
    $left_array = array();  //小于基准的
    $right_array = array();  //大于基准的
    for($i=1; $i<$length; $i++) {
        if($base_num > $arr[$i]) {
            //放入左边数组
            $left_array[] = $arr[$i];
        } else {
            //放入右边
            $right_array[] = $arr[$i];
        }
    }
    //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数
    $left_array = quickSort($left_array);
    $right_array = quickSort($right_array);
    //合并
  
    return array_merge($left_array, array($base_num), $right_array);
}

6. )

function binsearch($x,$a){
    $c=count($a);
    $lower=0;
    $high=$c-1;
    while($lower<=$high){
        $middle=intval(($lower+$high)/2);
        if($a[$middle]>$x){
            $high=$middle-1;
        } elseif($a[$middle]<$x){
            $lower=$middle+1;
        } else{
            return $middle;
        }
    }
    return false;
}

7. Algorithme étrange de PHP

<?php
function test(){
 $a=1;
 $b=&$a;
 echo (++$a)+(++$a);
}
test();

La version inférieure à PHP7 renvoie 6, et la version PHP7 renvoie 5. Personnellement, l'algorithme sous-jacent est médiocre, donc je pense. il s'agit de la version inférieure à PHP7. BUG8. Jeu de caractères : saisissez une chaîne, recherchez le jeu de caractères contenu dans la chaîne et triez-le dans l'ordre (anglais)

function set($str){
    //转化为数组
    $arr = str_split($str);
    //去除重复
    $arr = array_flip(array_flip($arr));
    //排序
    sort($arr);
    //返回字符串
    return implode('', $arr);
}

9. sous les sous-dossiers

function AllFile($dir){
    if($dh = opendir($dir)){
        while (($file = readdir($dh)) !== false){
            if($file !='..' && $file !='.'){
                if(is_dir($dir.'/'.$file)){
                    AllFile($dir.'/'.$file);    //如果判断还是文件，则递归
                }else{  
                    echo $file;         //输出文件名
                }
            }
        } 
    }
}

10. Extrayez l'extension du fichier d'une Url standard

function getExt($url)
 {
 $arr = parse_url($url);
 $file = basename($arr['path']);// basename函数返回路径中的文件名部分
 $ext = explode('.', $file);
 return $ext[count($ext)-1];
 }

11 Quelqu'un veut monter n niveaux, mais il ne peut faire que 1 ou 2 marches à la fois Escaliers, Demandez : De combien de façons cette personne peut-elle monter les escaliers ? Par exemple : Il y a 3 étapes au total. Vous pouvez faire l'étape 1 d'abord puis l'étape 2, ou l'étape 2 d'abord puis l'étape 1, ou l'étape 1 niveau 3 fois, un total de 3 façons

function jieti($num){   //实际上是斐波那契数列
 return $num<2?1:jieti($num-1)+jieti($num-2);
 }

12. . Veuillez écrire un code de paragraphe PHP pour vous assurer que plusieurs processus écrivent avec succès dans le même fichier en même temps

<?php
 $fp = fopen("lock.txt","w+");
 if (flock($fp,LOCK_EX)) {
 //获得写锁，写数据
 fwrite($fp, "write something");
  
 // 解除锁定
 flock($fp, LOCK_UN);
 } else {
 echo "file is locking...";
 }
 fclose($fp);
?>

13 Classification illimitée

function tree($arr,$pid=0,$level=0){
 static $list = array();
 foreach ($arr as $v) {
 //如果是顶级分类，则将其存到$list中，并以此节点为根节点，遍历其子节点
 if ($v['pid'] == $pid) {
 $v['level'] = $level;
 $list[] = $v;
 tree($arr,$v['id'],$level+1);
 }
 }
 return $list;
 }

14. mois précédent // Obtenez le mois précédent Jour 1

date('Y-m-01',strtotime('-1 month'));
  
 //获取上个月最后一天
 date('Y-m-t',strtotime('-1 month'));复制代码15.随机输入一个数字能查询到对应的数据区间//把区间换成数组写法，用二分法查找区间
 function binsearch($x,$a){  
 $c=count($a);  
 $lower=0;  
 $high=$c-1;  
 while($lower<=$high){  
 $middle=intval(($lower+$high)/2);  
 if($a[$middle]>=$x){  
 $high=$middle-1;
 }elseif($a[$middle]<=$x ){  
 $lower=$middle+1;
 }   
 }
  
 return &#39;在区间&#39;.$a[$high].&#39;到&#39;.$a[$lower];  
 }
  
 $array = [&#39;1&#39;,&#39;50&#39;,&#39;100&#39;,&#39;150&#39;,&#39;200&#39;,&#39;250&#39;,&#39;300&#39;];
 $a = &#39;120&#39;;
 echo binsearch($a,$array);

Tutoriel recommandé : "Tutoriel PHP"

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!