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
在执行效率上二分查找法远大于顺序查找法
相关文档：
以前只弄过asp，最近有点兴趣来学下php，发现php比asp不是一般的功能强大。
刚开始偷了下懒，没有去php官网看帮助，英文的虽然看起来不难，但是还是习惯看中文，于是搜索了几篇有关php在iis上安装的文章，按照这些文章上的说明开始配置php。我就顶它个肺，配置起来问题千奇百怪，折腾了两天，也郁闷了两天。
得，索性看官 ......
PHP从PHP5开始，彻底重新编写的和新增了对XML的扩展，如 SAX 解析器、DOM、SimpleXML、XMLReader、XMLWriter 和 XSLT 处理程序。所有这些扩展都以 libxml2 为基础。
=============================
1、DOMDocument对象常用方法：
=============================
a）createElement(elementName)
该� ......
从2.2起 SDK 将全面支持UTF-8 GB2312 等多种格式,一套SDK 就可以自适应您所需要的编码,
内带配置文件 Taoapi_Config.inc.php
最新更新
2010-02-25 增加了编码格式自适应功能
2010-02-25 增加了API调用日志功能,每行相当于一次API调用
2010-02-25 增加了自动清除缓存的机制
2010-02-25 增加API调用超过限制时自动切换� ......
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 ......
今天2010-02-26，开始我的php学习之路，
计划在未来的一段时间内，用足够多的时间和精力来学习了解php。
做到精通理解还有就是自己独立的开发出一系列的网站，作为对自己学习的检验。
做好技术总结和技术内核理解 ......
