PHP数据结构——二分查找与顺序查找
<?php
//--------------------
// 基本数据结构
//--------------------
//二分查找（数组里查找某个元素）
function bin_sch($arr, $low, $high, $k) {
if($low<=$high) {
$mid = intval(($low+$high)/2);
if($arr[$mid] == $k) {
return $mid;
} elseif($k<$arr[$mid]) {
return bin_sch($arr,$low,$mid-1,$k);
} elseif($k>$arr[$mid]) {
return bin_sch($arr,$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."The Element is here";
} else {
return '-1Sorry';
}
}
for($i=0;$i<1000000;$i++) {//测试数组
$arr1[$i] = $i+1;
}
$time_start = explode(" ",microtime());
seq_sch($arr1,1000000,895624);
$time_end = explode(" ", microtime());
echo "顺序查找法所需要的时间:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1])."<br>";////测试顺序查找法所需要的时间
echo '----------------------------------——————'.'<br>';
$time_start = explode(" ",microtime());
bin_sch($arr1,0,999999,895624).'<br>';
$time_end = explode(' ', microtime());
echo "二分查找法所需要的时间:";
echo ($time_end[0]+$time_end[1] - $time_start[0]-$time_start[1]).'<br>';//测试二分查找法所需要的时间
?>
测试结果：
顺序查找法所需要的时间:0.36866903305054
----------------------------------
二分查找法所需要的时间:0.00011110305786133
在执行效率上二分查找法远大于顺序查找法
相关文档：
1、社团简介：
LAMP兄弟连社团（简称兄弟连）是易第优教育学院领导下的社团组织，是学院联系广大LAMP爱好者的桥梁和纽带，是学院社团管理协调的机构。
2、社团性质：
由LAMP兄弟连发起（www.lampbrother.net）的全国专业性、公益性社会沙龙组织。
3、社团目的：
a、为爱好LAMP的朋友们搭建一个学习交流的平台
b、为 ......
说到计划任务大家可能都想到用crontab来实现。可是并不是所有人都是使用linux系统，也不是所有人都有独立服务器。这时候如何用php来
实现计划任务呢。
函数- ignore_user_abort()
，
这个函数可以帮助我们实现像linux中的cron一样实现计划任务，下面一起来看下该如何来实现。
该函数按照字面意思就是“忽略用户� ......
今天头脑一热，想看一下页面在执行的过程中占用了多少内存，我也不知道这样做的目的是什么，可能是出于我的惯性思维吧。不过这样做也不是完全没用，
你可以清楚的知道哪些页面占用的内存比较多，特别是对于使用共用主机的网站，一般空间商都会限制每个网站的资源占用情况的（包括cpu和内存）。万一在我
们不知道的情况下� ......
0、用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，单引号则不会，注意：只有echo能这么
做，它是一种可以把多个字符串当作参数的“函数”(译注：PHP手册中说echo是语言结构，不是真正的函数，故把函数加上了双引号)。
1、如果能将类的方法定义成static，就 ......
if(validatorImage("d:\b.jpg"))
echo '是个低俗图片<br />';
else
echo '不是低俗图片<br />';
function validatorImage($fileName){
$image = getImage($fileName);
$width = ImagesX($image);
$height = ImagesY($image);
$ycb = 0;
for($y=0;$y<$height;$y++){
for($x=0;$x<$widt ......
