2013年10月27日

PHP快速排序及其时间复杂度

摘要: $r) return; $tmp_l = $l; $tmp_r = $r; $privot = $arr[$r]; while($tmp_l $tmp_r; 因为这里使用不是交换的方式,而是直接使用直接赋值的形式。 $arr[$tmp_r] = $arr[$tmp_l]; while($arr[$tmp_r] >= $privot && $tmp_l<$tmp_r) --$tmp_r; // 没有=等于的判断 会出现死循环,没有详细考究原因。 $arr[$tmp_l] = $arr[$tmp_r]; } ... 阅读全文

posted @ 2013-10-27 14:17 出发的兰彻 阅读(918) 评论(0) 推荐(0) 编辑

PHP读某一个目录下所有文件和文件夹

摘要: 废话少说了 直接上代码<?phpfunction read_dir($dir) { if (!is_dir($dir)) { echo 'not a dir '; return; } if ($dir_handler = opendir($dir)) { while($file = readDir($dir_handler)) { if ($file == '..' || $file == '.') continue; echo $file; echo is_... 阅读全文

posted @ 2013-10-27 12:05 出发的兰彻 阅读(315) 评论(0) 推荐(0) 编辑

PHP获得两个绝对路径的相对路径

摘要: 周末在家看面试题,没事儿写了个。题目:写一个函数,算出两个文件的相对路径 如 $a = '/a/b/c/d/e.php'; $b = '/a/b/12/34/c.php';计算出 $b 相对于 $a 的相对路径应该是 ../../c/d代码如下<?php$a = '/c/d/e.php';$b = '/a/b/13/34/j/c.php';$b = '/a/b/c/d/e.php';$a = '/a/b/12/34/c.php';function getRelativeDir($a, $b) 阅读全文

posted @ 2013-10-27 11:40 出发的兰彻 阅读(515) 评论(0) 推荐(0) 编辑

导航