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
在执行效率上二分查找法远大于顺序查找法
相关文档：
首先要了解sql语句
$SQL="delete from `PHP100` where id in (1,2,4)";
表单大概是：
<form action="" method="post">
<input name="ID_Dele[]" type="checkbox" id="ID_Dele[]" value="1"/>
<i ......
<?php
/*
Version: v1.0
CopyRight Davis.z 2010
Creation Date 2010-02-25
----------------------- Table Script ------------------------
CREATE TABLE [dbo].[T_Employee](
[Name] [nvarchar](50) COLLATE Korean_90_CS_AS NOT NULL,
[Age] [nvarchar](5) COLLATE Korean_90_CI_AS NULL,
[ ......
一 设计工具
UML 和相关设计工具
- Argo UML
UML绘图工具，支持PHP stub生成。 (commercial spin off is Posideon) –Java编写。
- Umbrello UML
UML绘图工具，支持PHP stub生成。 需要Unix / KDE。
- Dia
支持UML 的绘图工具 -使用AutoDia 生成PHP。
- XMI 2 PHP
从XMI文档生成PHP代码，用XML描述U ......
最近这段时间没有怎么认真去学习一样东西，反而是这样学一点那样学一点的，春节刚过看了一下ASP，因为老师找我帮忙弄一下网站，当时觉得ASP会，所以就先以ASP来了解这一门，相对其他的JSP，php来说，ASP还要熟悉一些，所以当时就看了一天ASP，可以说是温习吧。
� ......
<?php
//GB2312的Encode
header("Cache-Control: no-store, no-cache, must-revalidate");
header("Cache-Control: post-check=0, pre-check=0", false);
/*重点了解strtotime()函数
1、strftime比time()好用，可以直接把常用的’2010-02-03‘转成时间戳。
2、date( ......
