php经典算法实例分析

最新推荐文章于 2023-07-12 14:41:07 发布
最新推荐文章于 2023-07-12 14:41:07 发布
阅读量63 收藏
点赞数
文章标签： php 数据结构与算法
原文链接：http://www.cnblogs.com/wuhuan666/p/8616492.html
版权

? 

//-------------------- 
// 基本数据结构算法
//-------------------- 
//二分查找（数组里查找某个元素） 
function  bin_sch( $array ,   $low ,  $high ,  $k ){  
     if  (  $low  <=  $high ){  
         $mid  =   intval (( $low + $high )/2 );  
         if  ( $array [ $mid ] ==   $k ){  
             return  $mid ;  
         } elseif  (  $k  <  $array [ $mid ]){  
             return   bin_sch( $array ,  $low ,   $mid -1,  $k );  
         } else {  
             return   bin_sch( $array ,  $mid + 1,  $high ,  $k );  
         }  
     }  
     return  -1;  
}  
//顺序查找（数组里查找某个元素） 
function   seq_sch( $array ,  $n ,   $k ){  
     $array [ $n ] =   $k ;  
     for ( $i =0;   $i < $n ;  $i ++){  
         if (  $array [ $i ]== $k ){  
             break ;  
         }  
     }  
     if  ( $i < $n ){  
         return   $i ;  
     } else {  
         return  -1;  
     }  
}  
//线性表的删除（数组中实现） 
function  delete_array_element( $array  ,  $i ) 
{ 
         $len  =   count ( $array );  
         for  ( $j =  $i ;  $j < $len ;  $j  ++){ 
                 $array [ $j ] =  $array  [ $j +1]; 
         } 
         array_pop  ( $array ); 
         return  $array  ; 
} 
//冒泡排序（数组排序） 
function  bubble_sort(  $array ) 
{ 
         $count  =  count (  $array ); 
         if  ( $count  <= 0 )  return  false; 
         for ( $i =0 ;  $i < $count ;  $i  ++){ 
                 for ( $j = $count -1 ;  $j > $i ;  $j --){ 
                         if  ( $array [ $j ] <  $array  [ $j -1]){ 
                                  $tmp  =  $array [ $j ]; 
                                  $array [ $j ] =  $array [  $j -1]; 
                                 $array  [ $j -1] =  $tmp ; 
                         } 
                 } 
         } 
         return  $array ; 
} 
//快速排序（数组排序） 
function  quick_sort( $array  ) { 
         if  ( count ( $array ) <= 1)  return   $array ; 
         $key  =  $array  [0]; 
         $left_arr   =  array (); 
         $right_arr  =  array (); 
         for  ( $i = 1;  $i < count ( $array  );  $i ++){ 
                 if  ( $array [  $i ] <=  $key ) 
                         $left_arr  [] =  $array [ $i ]; 
                 else 
                          $right_arr [] =  $array [ $i  ]; 
         } 
         $left_arr  = quick_sort( $left_arr  ); 
         $right_arr  = quick_sort(  $right_arr ); 
         return  array_merge ( $left_arr  ,  array ( $key ),  $right_arr ); 
} 
 
//------------------------ 
// PHP内置字符串函数实现 
//------------------------ 
//字符串长度 
function  strlen  ( $str ) 
{ 
         if  ( $str  ==  ''  )  return  0; 
         $count  =  0; 
         while  (1){ 
                 if  (  $str [ $count ] != NULL){ 
                          $count ++; 
                         continue ; 
                 } else { 
                         break ; 
                 } 
         } 
         return  $count ; 
} 
//截取子串 
function  substr ( $str ,  $start ,   $length =NULL) 
{ 
         if  ( $str ==  ''  ||  $start > strlen ( $str  ))  return ; 
         if  (( $length !=NULL) && (  $start >0) && ( $length >  strlen ( $str )- $start ))  return ; 
         if  ((  $length !=NULL) && ( $start < 0) && ( $length > strlen ( $str  )+ $start ))  return ; 
         if  ( $length  ==  NULL)  $length  = ( strlen ( $str  ) -  $start ); 
           
         if  ( $start  <  0){ 
                 for  ( $i =( strlen (  $str )+ $start );  $i <( strlen  ( $str )+ $start + $length  );  $i ++) { 
                         $substr  .=   $str [ $i ]; 
                 } 
         } 
         if  ( $length   > 0){ 
                 for  ( $i =  $start ;  $i <( $start + $length  );  $i ++) { 
                         $substr   .=  $str [ $i ]; 
                 } 
         } 
         if  (  $length  < 0){ 
                 for  ( $i  = $start ;  $i <( strlen (  $str )+ $length );  $i ++) { 
                         $substr  .=  $str [ $i  ]; 
                 } 
         } 
         return  $substr ; 
} 
//字符串翻转 
function  strrev ( $str ) 
{ 
         if  ( $str  ==  '' )  return  0 ; 
         for  ( $i =( strlen ( $str )- 1);  $i >=0;  $i  --){ 
                 $rev_str  .=  $str [ $i  ]; 
         } 
         return  $rev_str ; 
} 
 
//字符串比较 
function  strcmp ( $s1 ,   $s2 ) 
{ 
         if  ( strlen ( $s1 ) <   strlen ( $s2 ))  return  -1 ; 
         if  ( strlen ( $s1 ) >  strlen (  $s2 ))  return  1; 
         for  ( $i  =0;  $i < strlen ( $s1  );  $i ++){ 
                 if  ( $s1 [  $i ] ==  $s2 [ $i ]){ 
                         continue ; 
                 } else { 
                         return  false; 
                 } 
         } 
         return   0; 
} 
 
//查找字符串 
function   strstr ( $str ,  $substr ) 
{ 
          $m  =  strlen ( $str ); 
         $n  =  strlen ( $substr  ); 
         if  ( $m  <  $n )  return  false ; 
         for  ( $i =0;  $i  <=( $m - $n +1);  $i  ++){ 
                 $sub  =  substr (  $str ,  $i ,  $n ); 
                 if  (  strcmp ( $sub ,  $substr ) ==  0)   return  $i ; 
         } 
         return  false ; 
} 
//字符串替换 
function  str_replace ( $substr  ,  $newsubstr ,  $str ) 
{ 
          $m  =  strlen ( $str ); 
         $n  =  strlen ( $substr  ); 
         $x  =  strlen ( $newsubstr  ); 
         if  ( strchr ( $str ,  $substr  ) == false)  return  false; 
         for  (  $i =0;  $i <=( $m -  $n +1);  $i ++){ 
                  $i  =  strchr ( $str ,   $substr ); 
                 $str  = str_delete ( $str ,  $i ,  $n ); 
                 $str  = str_insert( $str ,   $i ,  $newstr ); 
         } 
         return  $str  ; 
} 
 
//-------------------- 
// 自实现字符串处理函数
//-------------------- 
//插入一段字符串 
function  str_insert( $str ,  $i  ,  $substr ) 
{ 
         for ( $j =0 ;  $j < $i ;  $j  ++){ 
                 $startstr  .=  $str [ $j  ]; 
         } 
         for  ( $j = $i ;  $j  < strlen ( $str );  $j  ++){ 
                 $laststr  .=  $str [ $j  ]; 
         } 
         $str  = ( $startstr  .  $substr   .  $laststr ); 
         return  $str  ; 
} 
//删除一段字符串 
function  str_delete( $str  ,  $i ,  $j ) 
{ 
         for  (  $c =0;  $c < $i ;   $c ++){ 
                 $startstr  .=  $str  [ $c ]; 
         } 
         for  ( $c =(  $i + $j );  $c < strlen  ( $str );  $c ++){ 
                 $laststr   .=  $str [ $c ]; 
         } 
          $str  = ( $startstr  .  $laststr  ); 
         return  $str ; 
} 
//复制字符串 
function  strcpy( $s1 ,  $s2  ) 
{ 
         if  ( strlen ( $s1 )==NULL || !isset(  $s2 ))  return ; 
         for  ( $i =0 ;  $i < strlen ( $s1 );   $i ++){ 
                 $s2 [] =  $s1  [ $i ]; 
         } 
         return  $s2 ; 
} 
//连接字符串 
function  strcat( $s1  ,  $s2 ) 
{ 
         if  (!isset( $s1 ) || !isset(  $s2 ))  return ; 
         $newstr  =  $s1  ; 
         for ( $i =0;  $i  < count ( $s );  $i  ++){ 
                 $newstr  .=  $st [ $i  ]; 
         } 
         return  $newsstr ; 
} 
//简单编码函数（与php_decode函数对应） 
function  php_encode( $str ) 
{ 
         if  (  $str == ''  &&  strlen (  $str )>128)  return  false; 
         for (  $i =0;  $i < strlen  ( $str );  $i ++){ 
                  $c  = ord( $str [ $i  ]); 
                 if  ( $c >31 &&  $c  <107)  $c  += 20 ; 
                 if  ( $c >106 &&  $c  <127)  $c  -= 75 ; 
                 $word  =  chr ( $c  ); 
                 $s  .=  $word ; 
         }  
         return  $s ;  
} 
//简单解码函数（与php_encode函数对应） 
function  php_decode( $str ) 
{ 
         if  (  $str == ''  &&  strlen ( $str  )>128)  return  false; 
         for (  $i =0;  $i < strlen  ( $str );  $i ++){ 
                 $c   = ord( $word ); 
                 if  (  $c >106 &&  $c <127 )  $c  =  $c -20; 
                 if  ( $c >31 &&  $c < 107)  $c  =  $c +75 ; 
                 $word  =  chr (  $c ); 
                 $s  .=  $word  ; 
         }  
         return  $s ;  
} 
//简单加密函数（与php_decrypt函数对应） 
function  php_encrypt( $str ) 
{ 
          $encrypt_key  =  'abcdefghijklmnopqrstuvwxyz1234567890' ; 
          $decrypt_key  =  'ngzqtcobmuhelkpdawxfyivrsj2468021359' ; 
         if  (  strlen ( $str ) == 0)  return   false; 
         for  ( $i =0;   $i < strlen ( $str );  $i  ++){ 
                 for  ( $j =0;  $j  < strlen ( $encrypt_key );  $j  ++){ 
                         if  ( $str [ $i ] ==  $encrypt_key  [ $j ]){ 
                                 $enstr  .=   $decrypt_key [ $j ]; 
                                 break ; 
                         } 
                 } 
         } 
         return  $enstr ; 
} 
//简单解密函数（与php_encrypt函数对应） 
function  php_decrypt( $str ) 
{ 
          $encrypt_key  =  'abcdefghijklmnopqrstuvwxyz1234567890' ; 
          $decrypt_key  =  'ngzqtcobmuhelkpdawxfyivrsj2468021359' ; 
         if  (  strlen ( $str ) == 0)  return   false; 
         for  ( $i =0;   $i < strlen ( $str );  $i  ++){ 
                 for  ( $j =0;  $j  < strlen ( $decrypt_key );  $j  ++){ 
                         if  ( $str [ $i ] ==  $decrypt_key  [ $j ]){ 
                                 $enstr  .=   $encrypt_key [ $j ]; 
                                 break ; 
                         } 
                 } 
         } 
         return  $enstr ; 
} 
?>

转载于:https://www.cnblogs.com/wuhuan666/p/8616492.html

anbitu2203
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
php算法有哪几种_php四种基础算法代码实例
weixin_36376879的博客
03-08 386
算法是程序的核心,今天我们就学习一下php的四种基础算法：冒泡，选择，插入和快速排序法。php四种基础算法：冒泡，选择，插入和快速排序法许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。下面是我按自己的理解，将四个方法分析一遍。需求：分别用 ...
php排序算法实例分析
12-18
本文实例分析了php排序算法。分享给大家供大家参考，具体如下： 用PHP写排序，虽然PHP自动了很多排序方式，SQL语句也可以很快速的从数据库里有序的读出数据。但是不同的需求还有灵活 运用所学的PHP基础知识。 我想...
PHP常见算法合集
php_lzr的博客
04-12 2265
一、文件夹遍历 <?php function allFile($path = __DIR__, $level = 1) { if (is_dir($path) && is_readable($path)) { if($pd = opendir($path)) { while (($file = readdir($pd)) !== false) { if($file != '.' && $fi...
php常见算法一览（不定期更新中......）
最新发布
qq_20362867的博客
07-12 75
来表示搜索范围的边界，并在每次迭代中将搜索范围缩小一半。如果找到目标值，则返回目标值的索引；如果目标值不存在，则返回-1。请注意，二分搜索算法要求在有序数组上进行操作，因此确保在使用二分搜索之前，数组已按升序或降序进行排序。函数来搜索目标值16。根据搜索结果，我们输出相应的消息。函数接受两个参数：一个有序数组。// 目标值在右侧，更新左边界。// 目标值在左侧，更新右边界。// 假设目标值是数组里的16。// 目标值不存在，返回-1。最后，我们定义了一个有序数组。// 找到目标值，返回索引。
php中4种算法的区别,PHP中的四种基础算法
weixin_36254537的博客
03-19 123
都说算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，还是要掌握的。$arr=array(12,15,6,25,45,32,30,51,42,43,84,21,26,62);1.冒泡排序(Bubble Sort，台湾译为：泡沫排序或气泡排序)是一种简单的排序算法。它重复地走...
PHP九大算法
xiancaione的专栏
09-06 392
<?php class Algorithm { /** * @param $arr * @return mixed * 选择排序 */ function selectionSort($arr) { $len = count($arr); if ($len == 0 || !is_array($...
PHP快速排序算法实例分析
10-18
主要介绍了PHP快速排序算法,结合实例形式分析了快速排序的原理、步骤及相关php定义与使用操作技巧,需要的朋友可以参考下
php DES加密算法实例分析
10-16
主要介绍了php DES加密算法,结合实例形式分析了yii框架的DES加密算法类定义,以及兼容C#和java的3DES加密算法实现技巧,需要的朋友可以参考下
求解出n以内所有能被5整除的正整数的乘积_所有最常见最经典的算法题都在这里了...
weixin_39860123的博客
11-23 1515
1、一群猴子排成一圈，按1，2，…，n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。functionking($n,$m){$monkeys=range(1,$n);//创建1到n数...
PHP算法
fonyer的博客
06-10 207
这里是用PHP写的几个基础算法，算法的重要性貌似对于PHP程序员不怎么重要，其实是非常重 要的，经典名句：算法+数据结构=程序。作为一名真正的高级PHP程序员，我认为应该熟悉C，如果你想成为真正的程序员，请好好学C，学好数据结构与算 法。这里仅仅只是几个基础算法，还有很多东东要学…… 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。 思路：多少行for一次，然后在...
php常用算法（doc）
05-29
这里是用PHP写的几个基础算法，算法的重要性貌似对于PHP程序员不怎么重要，其实是非常重要的，经典名句：算法+数据结构=程序。作为一名真正的高级PHP程序员，我认为应该熟悉C，如果你想成为真正的程序员，请好好学C，学好数据结构与算法。这里仅仅只是几个基础算法，还有很多东东要学…… 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。 思路：多少行for一次，然后在里面空格和星号for一次。 <?phpfor($i=0;$i<=3;$i++){ for($j=0;$j<=3-$i;$j++){ echo ' '; } for($k=0;$k<=2*$i;$k++){ echo '*'; } echo '<br/>'; } 2、冒泡排序，C里基础算法，从小到大对一组数排序。 思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推…… <?php$arr = array(3, 2, 1);$n = count($arr); //每循环一次，就跑一趟后面的排序for($j=0; $j<$n-1; $j++) {//对后面没排好的，循环查找出最大（最小）的，进行一趟排序 for($i=$j; $i<$n-1; $i++) { if($arr[$j] > $arr[$i+1]) { $t = $arr[$j]; $arr[$j] = $arr[$i+1]; $arr[$i+1] = $t; } }}print_r($arr); 3、杨辉三角，用PHP写。 思路：每一行的第一位和最后一位是1，没有变化，中间是前排一位与左边一排的和，这种算法是用一个二维数组保存，另外有种算法用一维数组也可以实现，一行一行的输出，有兴趣去写着玩下。 11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 <?php//每行的第一个和最后一个都为1，写了6行 for($i=0; $i<6; $i++) { $a[$i][0]=1; $a[$i][$i]=1; } //出除了第一位和最后一位的值，保存在数组中 for($i=2; $i<6; $i++) { for($j=1; $j<$i; $j++) { $a[$i][$j] = $a[$i-1][$j-1]+$a[$i-1][$j]; } } //打印 for($i=0; $i<6; $i++){ for($j=0; $j<=$i; $j++) { echo $a[$i][$j].' '; } echo '<br/>'; } 4、在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。 思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位。 <?php$in = 2;$arr = array(1,1,1,3,5,7);$n = count($arr);//如果要插入的数已经最大，直接打印if($arr[$n-1] < $in) { $arr[$n+1] = $in; print_r($arr); } for($i=0; $i<$n; $i++) {//找出要插入的位置 if($arr[$i] >= $in){ $t1= $arr[$i]; $arr[$i] = $in;//把后面的数据后移一位 for($j=$i+1; $j<$n+1; $j++) { $t2 = $arr[$j]; $arr[$j] = $t1; $t1 = $t2; }//打印 print_r($arr); die; }} 5、对一组数进行排序（快速排序算法）。 思路：通过一趟排序分成两部分，然后递归对这两部分排序，最后合并。 <?phpfunction q($array) { if (count($array) <= 1) {return $array;}//以$key为界，分成两个子数组 $key = $array[0]; $l = array(); $r = array(); //分别进行递归排序，然后合成一个数组 for ($i=1; $i<count($array); $i++) { if ($array[$i] <= $key) { $l[] = $array[$i]; } else { $r[] = $array[$i]; } } $l = q($l); $r = q($r); return array_merge($l, array($key), $r);} $arr = array(1,2,44,3,4,33);print_r( q($arr) ); 6、在一个数组查找你所需元素（二分查找算法）。 思路：以数组中某个值为界，再递归进行查找，直到结束。 <?phpfunction find($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k < $array[$mid]){ return find($array, $low, $mid-1, $k); }else{ return find($array, $mid+1, $high, $k); } } die('Not have...');} //test$array = array(2,4,3,5);$n = count($array);$r = find($array,0,$n, 7、合并多个数组，不用array_merge()，题目来于论坛。 思路：遍历每个数组，重新组成一个新数组。 <?phpfunction t(){ $c = func_num_args()-1; $a = func_get_args(); //print_r($a); for($i=0; $i<=$c; $i++){ if(is_array($a[$i])){ for($j=0; $j<count($a[$i]); $j++){ $r[] = $a[$i][$j]; } } else { die('Not a array!'); } } return $r;} //testprint_r(t(range(1,4),range(1,4),range(1,4)));echo '<br/>';$a = array_merge(range(1,4),range(1,4),range(1,4));print_r($a); 8、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛） <?phpfunction t($n) { static $num = 1 for($j=1; $j<=$n; $j++){ if($j>=4 && $j<15) {$num++;t($n-$j);} if($j==20){$num--;} } return $num;} //testecho t(8); 这里是用PHP写的几个基础算法，算法的重要性貌似对于PHP程序员不怎么重要，其实是非常重要的，经典名句：算法+数据结构=程序。作为一名真正的高级PHP程序员，我认为应该熟悉C，如果你想成为真正的程序员，请好好学C，学好数据结构与算法。这里仅仅只是几个基础算法，还有很多东东要学…… 1、首先来画个菱形玩玩，很多人学C时在书上都画过，咱们用PHP画下，画了一半。 思路：多少行for一次，然后在里面空格和星号for一次。 <?phpfor($i=0;$i<=3;$i++){ for($j=0;$j<=3-$i;$j++){ echo ' '; } for($k=0;$k<=2*$i;$k++){ echo '*'; } echo '<br/>'; } 2、冒泡排序，C里基础算法，从小到大对一组数排序。 思路：这题从小到大，第一轮排最小，第二轮排第二小，第三轮排第三小，依次类推…… <?php$arr = array(3, 2, 1);$n = count($arr); //每循环一次，就跑一趟后面的排序for($j=0; $j<$n-1; $j++) {//对后面没排好的，循环查找出最大（最小）的，进行一趟排序 for($i=$j; $i<$n-1; $i++) { if($arr[$j] > $arr[$i+1]) { $t = $arr[$j]; $arr[$j] = $arr[$i+1]; $arr[$i+1] = $t; } }}print_r($arr); 3、杨辉三角，用PHP写。 思路：每一行的第一位和最后一位是1，没有变化，中间是前排一位与左边一排的和，这种算法是用一个二维数组保存，另外有种算法用一维数组也可以实现，一行一行的输出，有兴趣去写着玩下。 11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1 <?php//每行的第一个和最后一个都为1，写了6行 for($i=0; $i<6; $i++) { $a[$i][0]=1; $a[$i][$i]=1; } //出除了第一位和最后一位的值，保存在数组中 for($i=2; $i<6; $i++) { for($j=1; $j<$i; $j++) { $a[$i][$j] = $a[$i-1][$j-1]+$a[$i-1][$j]; } } //打印 for($i=0; $i<6; $i++){ for($j=0; $j<=$i; $j++) { echo $a[$i][$j].' '; } echo '<br/>'; } 4、在一组数中，要求插入一个数，按其原来顺序插入，维护原来排序方式。 思路：找到比要插入数大的那个位置，替换，然后把后面的数后移一位。 <?php$in = 2;$arr = array(1,1,1,3,5,7);$n = count($arr);//如果要插入的数已经最大，直接打印if($arr[$n-1] < $in) { $arr[$n+1] = $in; print_r($arr); } for($i=0; $i<$n; $i++) {//找出要插入的位置 if($arr[$i] >= $in){ $t1= $arr[$i]; $arr[$i] = $in;//把后面的数据后移一位 for($j=$i+1; $j<$n+1; $j++) { $t2 = $arr[$j]; $arr[$j] = $t1; $t1 = $t2; }//打印 print_r($arr); die; }} 5、对一组数进行排序（快速排序算法）。 思路：通过一趟排序分成两部分，然后递归对这两部分排序，最后合并。 <?phpfunction q($array) { if (count($array) <= 1) {return $array;}//以$key为界，分成两个子数组 $key = $array[0]; $l = array(); $r = array(); //分别进行递归排序，然后合成一个数组 for ($i=1; $i<count($array); $i++) { if ($array[$i] <= $key) { $l[] = $array[$i]; } else { $r[] = $array[$i]; } } $l = q($l); $r = q($r); return array_merge($l, array($key), $r);} $arr = array(1,2,44,3,4,33);print_r( q($arr) ); 6、在一个数组查找你所需元素（二分查找算法）。 思路：以数组中某个值为界，再递归进行查找，直到结束。 <?phpfunction find($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k < $array[$mid]){ return find($array, $low, $mid-1, $k); }else{ return find($array, $mid+1, $high, $k); } } die('Not have...');} //test$array = array(2,4,3,5);$n = count($array);$r = find($array,0,$n, 7、合并多个数组，不用array_merge()，题目来于论坛。 思路：遍历每个数组，重新组成一个新数组。 <?phpfunction t(){ $c = func_num_args()-1; $a = func_get_args(); //print_r($a); for($i=0; $i<=$c; $i++){ if(is_array($a[$i])){ for($j=0; $j<count($a[$i]); $j++){ $r[] = $a[$i][$j]; } } else { die('Not a array!'); } } return $r;} //testprint_r(t(range(1,4),range(1,4),range(1,4)));echo '<br/>';$a = array_merge(range(1,4),range(1,4),range(1,4));print_r($a); 8、牛年求牛：有一母牛，到4岁可生育，每年一头，所生均是一样的母牛，到15岁绝育，不再能生，20岁死亡，问n年后有多少头牛。（来自论坛） <?phpfunction t($n) { static $num = 1 for($j=1; $j<=$n; $j++){ if($j>=4 && $j<15) {$num++;t($n-$j);} if($j==20){$num--;} } return $num;} //testecho t(8);
php经典算法大全,PHP实现各种经典算法
weixin_36217480的博客
04-08 415
//--------------------// 基本数据结构算法//--------------------// 二分查找(数组里查找某个元素)function bin_sch($array, $low, $high, $k){if ( $low <= $high){$mid = intval(($low+$high)/2 );if ($array[$mid] == $k){return ...
php 常见算法
gegephp的博客
02-14 193
许多人都说 算法是程序的核心，一个程序的好于差,关键是这个程序算法的优劣。作为一个初级phper，虽然很少接触到算法方面的东西 。但是对于冒泡排序，插入排序，选择排序，快速排序四种基本算法，我想还是要掌握的。 需求：分别用 冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中 的值按照从小到的顺序进行排序。 $arr=array(11,3,56,62,21,66,32,78,3...
JAVA经典算法40题
11-09 1274
【程序1】   题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？   1.程序分析：   兔子的规律为数列1,1,2,3,5,8,13,21....   public class exp2{  public static void main(String args[]){   int i=0
PHP基本四算法
weixin_43741253的博客
03-15 101
PHP基本算法PHP之顺序查找PHP之二分查找PHP之快速排序PHP之冒泡排序 PHP之顺序查找 基本思想： 从数组的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功；如果到最后一个元素仍没有目标元素，则查找失败。 源代码： <?php /** *从数组的第一个元素开始一个一个向下查找， * 如果有和目标一致的元素，查找成功； * 如果到最后一个元素仍没有目标元素，则查找失败。 */ function order_search($array, $number){
php 十大排序算法
azh89125的博客
08-23 409
php 十大排序算法
php常用算法
DreamSun的博客
05-21 2117
/** 冒泡排序 思路：法如其名，就是像冒泡一样，每次从数组中冒出一个最大的数出来 */ function bubble_sort($array){ $count = count($array); if($count <= 0) return false; for ($i = 0;$i < $count;$i++){ for($j = $count - 1;$j > $i;$j--){ if($array[$j] < $array[$j-1]){
常见的php 经典算法总结
ZYuanChen的博客
06-12 173
1、简单常见的数据结构算法实现冒泡排序（数组排序）  function bubble_sort( $array)  {          $count = count( $array);          if ($count &lt;= 0 ) return false;          for($i=0 ; $i&lt;$count; $i ++){                  for...
php的经典算法
梦情与你的博客
10-22 164
php的经典算法 &lt;?php $arr=array(1,43,54,62,21,66,32,78,36,76,39); //冒泡 /* 它重复地走访过要排序的数列，依次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”...
瑞士轮算法phpd实例
06-11
以下是一个简单的使用PHP实现瑞士轮算法的示例: ```php <?php // 参赛者列表，每个参赛者都有一个唯一的ID $players = array( "player1", "player2", "player3", "player4", "player5", "player6" ); // ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值