php 面试题猴王算法

php 面试题猴王算法

<?php
/*
* filename: kingmonkey.php
* author: luochuan wang
* date: April 2nd, 2009
* descript: an arithmetic to a program
* program: 
   一群猴子排成一圈，按1,2,...,n依次编号。 
   然后从第1只开始数，数到第m只,把它踢出圈，
   从它后面再开始数，  再数到第m只，在把它踢出去...，
   如此不停的进行下去，  直到最后只剩下一只猴子为止，那只猴子就叫做大王。 
   要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。
*/

function getKingMokey($n, $m)
{
        $monkey[0] = 0;

        //将1-n只猴子顺序编号 入数组中
        for($i= 1; $i<= $n; $i++)
        {
               $monkey[$i] = $i;
        }

        $len = count($monkey);

        //循环遍历数组元素(猴子编号)
        for($i= 0; $i< $len; $i= $i)
        {
              $num = 0;

             /*
              * 遍历$monkey数组，计算数组中值不为0的元素个数（剩余猴子的个数

）
              * 赋值为$num，并获取值不为0的元素的元素值
             */
             foreach($monkey as $key => $value)
             {
                if($value == 0) continue;
                $num++;
                $values = $value;
             }

             //若只剩一只猴子 则输出该猴子编号(数组元素值) 并退出循环
             if($num == 1)
             {
                    echo $values;
                    exit;
             }

             /*
              * 若剩余猴子数大于1（$num > 1）
              * 继续程序
             */

             //将第$i只猴子踢出队伍(相应数组位置元素值设为0)
             $monkey[$i] = 0;

             //打印该猴子位置
             echo $i."";

            /*
             * 获取下一只需要踢出队伍的猴子编号
             * 在$m值范围内遍历猴子 并设置$m的计数器
             * 依次取下一猴子编号
             * 若元素值为0，则该位置的猴子已被踢出队伍
             * 若不为0，继续获取下一猴子编号，且计数器加1
             * 若取得的猴子编号大于数组个数
             * 则从第0只猴子开始遍历(数组指针归零) 步骤同上
             * 直到计数器到达$m值 * 最后获取的$i值即为下一只需要踢出队伍的猴

子编号
             */

             //设置计数器
             for($j= 1; $j<= $m; $j++)
             {
                   //猴子编号加一，遍历下一只猴子
                   $i++;

                   //若该猴子未被踢出队伍,获取下一只猴子编号
                   if($monkey[$i] > 0) continue;

                   //若元素值为0，则猴子已被踢出队伍，进而循环取下一只猴子编

号
                   if($monkey[$i] == 0)
                   {
                           //取下一只猴子编号
                           for($k= $i; $k< $len; $k++)
                           {
                                   //值为0，编号加1
                                   if($monkey[$k] == 0) $i++;

                                   //否则，编号已取得，退出
                                   if($monkey[$k] > 0) break;
                           }
                    }

                   //若编号大于猴子个数，则从第0只猴子开始遍历(数组指针归零)

步骤同上
                   if($i == $len) $i = 0;

                   //同上步骤，获取下一只猴子编号
                   if($monkey[$i] == 0)
                   {
                          for($k= $i; $k< $len; $k++)
                          {
                                   if($monkey[$k] == 0) $i++;

                                  if($monkey[$k] > 0) break;
                          }
                   }
            }
      }
}

//猴子个数
$n = 10;

//踢出队伍的编号间隔值
$m = 3;

//调用猴王获取函数

getKingMokey($n, $m);

?>

用递归的算法
$monkeys = array(1 , 2 , 3 , 4 , 5 , 6 , 7, 8 , 9 , 10);  //monkey的编号
$m = 4;  //数到第几只的那只猴子被踢出去
/* 猴王算法*/
/*面向过程的实现 */
function killMonkey($monkeys , $m , $current = 0){
    $number = count($monkeys);
        $num = 1;
        if(count($monkeys) == 1){
            echo $monkeys[0]."成为猴王了";
            return;
        }
        else{
            while($num++ < $m){
                    $current++ ;
                    $current = $current%$number;
                }
                echo $monkeys[$current]."的猴子被踢掉了<br/>";
                array_splice($monkeys , $current , 1);
                killMonkey($monkeys , $m , $current);
        }
}
killMonkey($monkeys , $m);

php fscokopen实现数据异步调用代码

我们就可以使用fsockopen连接到本地服务器，触发脚本执行，然后立即返回，不等待

脚本执行完成。
 
function triggerRequest($url,
$post_data
=
array(),
$cookie
=
array())…{
        $method
=
"GET";  //可以通过POST或者GET传递一些参数给要触发的脚本

$url_array
=
parse_url($url); //获取URL信息，以便平凑HTTP HEADER

$port
=
isset($url_array['port'])?
$url_array['port'] :
80;
     
        $fp
=
fsockopen($url_array['host'],
$port,
$errno,
$errstr,
30);
        if (!$fp) …{
                return
FALSE;
        }
        $getPath
=
$url_array['path'] ."?".
$url_array['query'];
        if(!empty($post_data))…{
                $method
=
"POST";
        }
        $header
=
$method
.
"
"
.
$getPath;
        $header
.=
" HTTP/1.1rn";
        $header
.=
"Host: ".
$url_array['host'] .
"rn
"; //HTTP 1.1 Host域不能省略

/**//*以下头信息域可以省略
        $header .= "User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.1; en

-US; rv:1.8.1.13) Gecko/20080311 Firefox/2.0.0.13 rn";
        $header .= "Accept:

text/xml,application/xml,application/xhtml+xml,text/html;q=0.9,text/plain;q=

0.8,image/png,q=0.5 rn";
        $header .= "Accept-Language: en-us,en;q=0.5 ";
        $header .= "Accept-Encoding: gzip,deflatern";
         */

        $header
.=
"Connection:Closern";
        if(!empty($cookie))…{
                $_cookie
=
strval(NULL);
                foreach($cookie
as
$k
=>
$v)…{
                        $_cookie
.=
$k."=".$v."; ";
                }
                $cookie_str
=
"Cookie: "
.
base64_encode($_cookie) ." rn";//传递Cookie

$header
.=
$cookie_str;
        }
        if(!empty($post_data))…{
                $_post
=
strval(NULL);
                foreach($post_data
as
$k
=>
$v)…{
                        $_post
.=
$k."=".$v."&";
                }
                $post_str
=
"Content-Type: application/x-www-form-urlencodedrn";//POST数据

$post_str
.=
"Content-Length: ".
strlen($_post) ." rn";//POST数据的长度

$post_str
.=
$_post."rnrn "; //传递POST数据

$header
.=
$post_str;
        }
        fwrite($fp,
$header);
        //echo fread($fp, 1024); //我们不关心服务器返回

fclose($fp);
        return
true;
}

 

    现在，就可以通过这个函数来触发一个PHP脚本的执行，然后函数就会返回。 我们

就可以接着执行下一步操作了。

   还有一个问题就是，当客户端断开连接以后。也就是triggerRequest发送请求后，

立即关闭了连接，那么可能会引起服务器端正在执行的脚本退出。

   在 PHP 内部，系统维护着连接状态，其状态有三种可能的情况：

    * 0 - NORMAL（正常）

    * 1 - ABORTED（异常退出）

    * 2 - TIMEOUT（超时）

     当 PHP 脚本正常地运行 NORMAL 状态时，连接为有效。当客户端中断连接时，

ABORTED状态的标记将会被打开。远程客户端连接的中断通常是由用户点击 STOP 按钮

导致的。当连接时间超过 PHP 的时限（请参阅set_time_limit() 函数）时，TIMEOUT

状态的标记将被打开。

    可以决定脚本是否需要在客户端中断连接时退出。有时候让脚本完整地运行会带来

很多方便，即使没有远程浏览器接受脚本的输出。默认的情况是当远程客户端连接中断

时脚本将会退出。该处理过程可由 php.ini 的 ignore_user_abort 或由 Apache

.conf设置中对应的“php_value ignore_user_abort”以及 ignore_user_abort() 函

数来控制。如果没有告诉PHP 忽略用户的中断，脚本将会被中断，除非通过

register_shutdown_function()设置了关闭触发函数。通过该关闭触发函数，当远程用

户点击 STOP 按钮后，脚本再次尝试输出数据时，PHP将会检测到连接已被中断，并调

用关闭触发函数。

     脚本也有可能被内置的脚本计时器中断。默认的超时限制为 30 秒。这个值可以

通过设置 php.ini 的max_execution_time 或 Apache .conf 设置中对应的

“php_valuemax_execution_time”参数或者 set_time_limit()函数来更改。当计数器

超时的时候，脚本将会类似于以上连接中断的情况退出，先前被注册过的关闭触发函数

也将在这时被执行。在该关闭触发函数中，可以通过调用 connection_status() 函数

来检查超时是否导致关闭触发函数被调用。如果超时导致了关闭触发函数的调用，该函

数将返回 2。

     需要注意的一点是 ABORTED 和 TIMEOUT 状态可以同时有效。这在告诉 PHP 忽略

用户的退出操作时是可能的。PHP将仍然注意用户已经中断了连接但脚本仍然在运行的

情况。如果到了运行的时间限制，脚本将被退出，设置过的关闭触发函数也将被执行。

在这时会发现函数connection_status() 返回 3。

      所以还在要触发的脚本中指明:

ignore_user_abort(TRUE); //如果客户端断开连接，不会引起脚本abort.
set_time_limit(0);//取消脚本执行延时上限

     或者，也可以使用:
register_shutdown_function(callback fuction[, parameters]);//注册脚本退出时

执行的函数

<?php
 require('path.inc.php');
 header('content-Type: text/html; charset=utf-8');
 $borough_id = intval($_GET['id']);
 if(!$borough_id){
  echo '
  <script>
   parent.document.getElementById('mapDiv').style.display="none";
      parent.document.getElementById('mapDivLink').style.display="none";
    </script>
  ';
  exit;
 }
 $borough = new Borough($query);
 $boroughInfo = $borough->getInfo($borough_id,'*',1,true);
 //charsetIconv($boroughInfo,'gbk','utf-8');
 $pos = strpos($boroughInfo['borough_name'],'(');
 if($pos!==false){  
  $boroughInfo['borough_name'] = substr($boroughInfo['borough_name'],0,$pos);
 }
 
 $boroughInfo['borough_address'] = iconv('gb2312','utf-8',$boroughInfo['borough_address']);
 $boroughInfo['borough_name'] = iconv('gb2312','utf-8',$boroughInfo['borough_name']);
 
 $pos = strpos($boroughInfo['borough_name'],'（');
 if($pos!==false){  
  $boroughInfo['borough_name'] = substr($boroughInfo['borough_name'],0,$pos);
 }
 if(strpos($boroughInfo['borough_name'],'福州')===false){
  $boroughInfo['borough_name'] = "福州".$boroughInfo['borough_name'];
 }
?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:v="urn:schemas-microsoft-com:vml">
  <head>
    <meta http-equiv="content-type" content="text/html; charset=utf-8"/>
    <title>小区地图</title>
    <script src="<?php echo $cfg['path']['js'].'jquery.js'; ?>" type="text/javascript"></script>
    <script src="http://ditu.google.com/maps?file=api&amp;v=2.x&amp;key=ABQIAAAAHhTjWVGPsP7PRmx_R_91ZRTVyAFvJakBKxQFkhQ3JHiKjMJ6fhSBvkRl-6priBh_xdqXZcn6jaYGDw&hl=zh-CN" type="text/javascript"></script>
    <script src="http://www.google.com/uds/api?file=uds.js&amp;v=1.0" type="text/javascript"></script>
   
    <script type="text/javascript">
    var map = null;
    var geocoder = null;
  document.domain="fangke.cc";
    function initialize() {
      if (GBrowserIsCompatible()) {
        map = new GMap2(document.getElementById("map_canvas"));
        //map.setCenter(new GLatLng(39.917, 116.397), 13);
        geocoder = new GClientGeocoder();
        map.addControl(new GLargeMapControl());
          //map.addControl(new GMapTypeControl());
      }
    }

    function showAddress(address) {
      if (geocoder) {
        geocoder.getLatLng(
          address,
          function(point) {
            if (!point) {
             parent.document.getElementById('mapDiv').style.display="none";
             parent.document.getElementById('mapDivLink').style.display="none";
            } else {
             $.post("ajax.php", { point: point,action:"point", id: "<?php echo $boroughInfo['id'];?>" } ,function(data){
               //alert(data);
              });
             
              map.setCenter(point, 13);
              var marker = new GMarker(point);
              map.addOverlay(marker);
              marker.openInfoWindowHtml(address+"<br><span style='font-size:12px; color:#999; line-height:150%;'><?php echo $boroughInfo['borough_address']; ?></span><br><a href='<?php echo $cfg['url_community'];?>sale.php?id=<?php echo $borough_id ?>' style='font-size:12px; color:#f90; line-height:150%;' target='_blank'>二手房源:<?php echo $boroughInfo['sell_num']; ?>套</a><br><a href='<?php echo $cfg['url_community'];?>rent.php?id=<?php echo $borough_id ?>' style='font-size:12px; color:#f90; line-height:150%;' target='_blank'>出租房源:<?php echo $boroughInfo['rent_num']; ?>套</a>");
            }
          }
        );
      }
    }
    function setPoint(point){//php教程
   eval("var latlng = new GLatLng"+point+";");
   map.setCenter(latlng, 13);
   var marker = new GMarker(latlng);
   map.addOverlay(marker);
   marker.openInfoWindowHtml("<a href='<?php echo $cfg['url_community'];?>g-<?php echo $borough_id ?>.html' style='font-size:14px; color:#000; line-height:150%;' target='_blank'><?php echo $boroughInfo['borough_name']; ?></a><br><span style='font-size:12px; color:#999; line-height:150%;'><?php echo $boroughInfo['borough_address']; ?></span><br><a href='<?php echo $cfg['url_community'];?>sale.php?id=<?php echo $borough_id ?>' style='font-size:12px; color:#f90; line-height:150%;' target='_blank'>二手房源:<?php echo $boroughInfo['sell_num']; ?>套</a><br><a href='<?php echo $cfg['url_community'];?>rent.php?id=<?php echo $borough_id ?>' style='font-size:12px; color:#f90; line-height:150%;' target='_blank'>出租房源:<?php echo $boroughInfo['rent_num']; ?>套</a>");
    }
    </script>
  </head>

  <body onunload="GUnload()">
      <div id="map_canvas" style="width: 680px; height: 300px"></div>
  </body>
  <script type="text/javascript">
   initialize();
   <?php if ($boroughInfo['layout_map'] ){ ?>
     setPoint('<?php echo $boroughInfo['layout_map']; ?>');
    <?php }else{ ?>
     showAddress('<?php echo $boroughInfo['borough_name']; ?>');
    <?php } ?>
  </script>
</html>

<?php
/**
 * 上传文件
 * to : uploadBoroughThumb|borough|picture
 * to : 函数名|目录分类|图片类型
 *
 */
require('path.inc.php');
$to = $_GET["to"];
$action = $_GET['action'];
if($action==""){
 $action = "form";
}
if($action=="doupload"){
 echo '<html>';
 echo '<head>';
 echo '<title>上传成功</title>';
 echo "<meta http-equiv="content-type" content="text/html; charset=gb2312">";
 echo '</head>';
 
 $store_info = explode('|',$to);
 $js_func = $store_info[0];

 /*  判断特殊字符 */
 if($store_info[1]){
  if(!ereg("^[A-Za-z]+$",$store_info[1])){
   exit;
  }
 }
 if($store_info[2]){
  if(!ereg("^[A-Za-z]+$",$store_info[2])){
   exit;
  }
 }

 $upload_conf = require($cfg['path']['conf'].'upload.cfg.php');
 
 $this_config = (array)$upload_conf[$store_info[1]][$store_info[2]];
 if(empty($this_config)){
  exit;
 }
 $upload = new UploadFile();//实例化上传对象
 //设置可以上传文件的类型
 $upload->setAllowFileType($this_config['allowType']);
 foreach ($_FILES as $a_file){
  if($a_file['error']!=UPLOAD_ERR_NO_FILE) {
   try{
    $fileName = $upload->upload($a_file,$cfg['path']['root'].'upfile/'.$this_config['originalPath'], 1);
    $f_path['url'] = $this_config['originalPath'].$fileName;
    $f_path['name'] = $a_file['name'];
    $attach_file[] = $f_path;
    if(in_array(strtolower(FileSystem::fileExt($f_path['name'])),array('gif','jpeg','jpg','png')) && !$this_config['noResize']){
     //先缩略到指定大小
     $image = new Image($cfg['path']['root'].'upfile/'.$this_config['originalPath'].$fileName);
     $image->resizeImage($this_config['width'],$this_config['height'],$this_config['resizeType']);
     $image->save();
     //加水印
     if($this_config['watermark']){
      $image = new Image($cfg['path']['root'].'upfile/'.$this_config['originalPath'].$fileName);
      $image->waterMark($this_config['watermarkPic'],$this_config['watermarkPos']);
      $image->save();
     }
     //如果需要再生成缩略图
     if($this_config['thumb']){
      $image = new Image($cfg['path']['root'].'upfile/'.$this_config['originalPath'].$fileName);
      $image->resizeImage($this_config['thumbWidth'],$this_config['thumbHeight'],$this_config['thumbResizeType']);
      if($this_config['originalPath']==$this_config['thumbDir']){
       //防止存储目录相同时覆盖原有的图片，不存储缩略图直接设置 thumb 属性为空
       $image->save(2,$cfg['path']['root'].'upfile/'.$this_config['thumbDir'],'_thumb');
       $thumb_path = $this_config['thumbDir'].FileSystem::getBasicName($fileName, false).'_thumb'.FileSystem::fileExt($fileName, true);
      }else{
       $image->save(1,$cfg['path']['root'].'upfile/'.$this_config['thumbDir']);
       $thumb_path = $this_config['thumbDir'].$fileName;
      }
     }
    }
    //回传参数
    echo "<script>
     var parentForm;
     if(window.opener){
      parentForm = window.opener;
     }else{
      parentForm = window.parent;
     }
     parentForm.".$js_func."('".$f_path['url']."','".$f_path['name']."','".$thumb_path."');
    </script>";
    
   }catch(Exception $e){
    $page->back( $e->getMessage());
   }
  }else{
   echo "<script>
     alert('请先浏览文件后点击上传php教程');
     history.back();
   </script>";
   exit;
  }
  echo "<script>
   /*if(window.opener){
    window.close();
   }else{
    history.back();
   }*/
   history.back();
  </script>";
 }
 echo '</body>';
 echo '</html>';
}elseif($action=="form"){
 echo '<html>';
 echo '<head>';
 echo '<title>上传文件</title>';
 echo "<meta http-equiv="content-type" content="text/html; charset=gb2312">";
 echo '</head>';
 echo "<body leftmargin="0" topmargin="0">";
 echo "<table cellpadding="2" cellspacing="1" border="0" height="100%" align="left">";
 echo "<form action='upload.php?action=doupload&to=".$to."' method='post' enctype='multipart/form-data'>";
 echo "<tr ><td  valign='middle'>";
 echo "<input type='file' name='uploadfile'>";
 echo "<input name='submit' type='submit' value='上传'>";
 echo "</td></tr>";
 echo "</form>";
 echo "</table";
 echo "</body>";
 echo '</html>';
}
?>

我们来看看关于php 导入mysql数据到access方法 哦,下面是一个简单的实例哦,如果你正在把mysql的数据导入到access的话看到这肯定肯定可以实例了.

mysql数据库表sqltable
字段id，name，sex，email

access数据库表accesstable
id，name，sex，email

<?
$connect = mysql_connect("localhost","","");
mysql_select_db("mydatabase");
$sql = "select * from sqltable;
$result = mysql_query($sql};
$connectodbc=odbc_connect("DSN","USERNAME","PASSWORD");
while($row = mysql_fetch_row($result))
{
$sql="insert into accesstable

values($row["id",$row["name",$row["sex"],$row["email"])";
odbc_do($connectodbc,$sql);
}
odbc_close($connectodbc);
mysql_close($conect);
?>