本篇文章主要介绍php的文件操作及算法,感兴趣的朋友参考下,希望对大家有所帮助。
操作文件
1.使用5种以上的方式获取一个文件的扩展名
要求: dir/upload.image.jpg, 找出.jpg或者jpg
"; echo two($str); echo "
"; echo three($str); echo "
"; echo four($str); echo "
"; echo five($str); echo "
";
2.写一个php函数算出两个文件的相对路径。例如$a="/a/b/c/d/e.php"; $b="/a/b/12/34/c.php",B相对于A的相对路径是什么?
立即学习“PHP免费学习笔记(深入)”;
这道题目可以看成是求第一个公共节点的题目,网上流传的代码大部分是错的,考虑不周全,当然我这个也只是用“../”去表示,没用"./"
$counta) {
while ($countb > $counta) {
$path .= "../";
$countb --;
}
}
// 寻找第一个公共结点
for ($i = $countb - 1; $i >= 0;) {
if ($patha[$i] != $pathb[$i]) {
$path .= "../";
$i --;
} else { // 判断是否为真正的第一个公共结点,防止出现子目录重名情况
for ($j = $i - 1, $flag = 1; $j >= 0; $j --) {
if ($patha[$j] == $pathb[$j]) {
continue;
} else {
$flag = 0;
break;
}
}
if ($flag)
break;
else
$i ++;
}
}
for ($i += 1; $i <= $counta; $i ++) {
$path .= $patha[$i] . "/";
}
return $path;
}
$a = "/a/c/d/e.php";
$b = "/a/c.php";
$path = getRelativePath($a, $b);
echo $path;
算法
1.使用PHP描述冒泡排序和快速排序,对象可以是一个数组
方科网络ERP图文店II版为仿代码站独立研发的网络版ERP销售程序。本本版本为方科网络ERP图文店版的简化版,去除了部分不同用的功能,使得系统更加精炼实用。考虑到图文店的特殊情况,本系统并未制作出入库功能,而是将销售作为重头,使用本系统,可以有效解决大型图文店员工多,换班数量多,订单混杂不清的情况。下单、取件、结算分别记录操作人员,真正做到订单全程跟踪!无限用户级别,不同的用户级别可以设置不同的价
$array[$j + 1]) {
$tmp = $array[$j];
$array[$j] = $array[$j + 1];
$array[$j + 1] = $tmp;
}
}
}
}
/**
* 快速排序
*/
function pivotParation (&$array, $start, $end)
{
$stand = $array[$start];
while ($start < $end) {
while ($start < $end && $array[$end] >= $stand) {
$end --;
}
if ($start < $end) {
$array[$start ++] = $array[$end];
}
while ($start < $end && $array[$start] <= $stand) {
$start ++;
}
if ($start < $end) {
$array[$end --] = $array[$start];
}
}
$array[$start] = $stand;
return $start;
}
function quickSort (&$array, $begin, $end)
{
if ($begin < $end) {
$pivot = pivotParation($array, $begin, $end);
quickSort($array, $begin, $pivot - 1);
quickSort($array, $pivot + 1, $end);
}
}
$arr = array(
5,
1,
3,
2,
19,
11,
25,
12,
100,
10000,
12
);
// 冒泡排序
maopaoSort($arr);
print_r($arr);
echo "
";
// 快速排序
$count = count($arr);
quickSort($arr, 0, $count - 1);
print_r($arr);2.使用php描述顺序查找和二分查找
$needle) {
$end = $mid - 1;
} else {
$start = $mid + 1;
}
}
return - 1;
}
$arr = array(
1,
2,
3,
4,
5,
6,
7,
8,
9,
10
);
$needle = 5;
echo seqSearch($arr, $needle);
echo "
";
echo midSearch($arr, 0, count($arr) - 1, $needle);3.写一个二维数组排序算法函数,能够具有通用性,可以调用php内置函数
/**
* Description:获取中枢点的位置
*
* @param array $array
* @param int $left
* @param int $right
* @param string $field
* @return int
*/
function fetchArrayPivot (&$array, $left, $right, $field)
{
// 基准定义
$stand = $array[$left];
// 遍历数组
while ($left < $right) {
while ($left < $right && $array[$right][$field] >= $stand[$field]) {
$right --;
}
if ($left < $right) {
$array[$left ++] = $array[$right];
}
while ($left < $right && $array[$left][$field] <= $stand[$field]) {
$left ++;
}
if ($left < $right) {
$array[$right --] = $array[$left];
}
}
// 获取中枢点位置
$array[$left] = $stand;
return $left;
}
/**
* Description:快速排序主程序
*
* @param array $array
* @param int $begin
* @param int $end
* @param string $field
*/
function quickSort (&$array, $begin, $end, $field)
{
// 变量定义
$pivot = null;
if ($begin < $end) {
$pivot = fetchArrayPivot($array, $begin, $end, $field);
quickSort($array, $begin, $pivot - 1, $field);
quickSort($array, $pivot + 1, $end, $field);
}
}总结:以上就是本篇文的全部内容,希望能对大家的学习有所帮助。
相关推荐:










