PHP常用算法

1、获取某个目录下的所有文件


//测试
$data = searchdir('a/');

var_dump( $data );


/**
 * 遍历目录下的文件
 * @param $path
 * @param int $maxdepth
 * @param string $mode
 * @param int $d
 * @return array
 */
function searchdir ( $path , $maxdepth = -1 , $mode = "FILES" , $d = 0 ){
    if ( substr ( $path , strlen ( $path ) - 1 ) != '/' ) { $path .= '/' ; }
    $dirlist = array () ;
    if ( $mode != "FILES" ) { $dirlist[] = $path ; }
    if ( $handle = opendir ( $path ) )
    {
        while ( false !== ( $file = readdir ( $handle ) ) )
        {
            if ( $file != '.' && $file != '..' )
            {
                $file = $path . $file ;
                if ( ! is_dir ( $file ) ) { if ( $mode != "DIRS" ) { $dirlist[] = $file ; } }
                elseif ( $d >=0 && ($d < $maxdepth || $maxdepth < 0) )
                {
                    $result = searchdir ( $file . '/' , $maxdepth , $mode , $d + 1 ) ;
                    $dirlist = array_merge ( $dirlist , $result ) ;
                }
            }
        }
        closedir ( $handle ) ;
    }
    if ( $d == 0 ) { natcasesort ( $dirlist ) ; }
    return ( $dirlist ) ;
}

 

PHP中,常用的数据结构和算法如下: 数据结构: 1. 数组(Array):一种有序的数据集合,可以通过索引或关联键访问元素。 2. 链表(Linked List):由节点组成的数据结构,每个节点存储数据和指向下一个节点的指针。 3. 栈(Stack):一种后进先出(LIFO)的数据结构,只允许在栈顶进行插入和删除操作。 4. 队列(Queue):一种先进先出(FIFO)的数据结构,允许在队尾进行插入操作,在队头进行删除操作。 5. 哈希表(Hash Table):根据关键字直接访问内存中存储的值,通过哈希函数将关键字映射到数组索引。 算法: 1. 排序算法:如冒泡排序、选择排序、插入排序、快速排序、归并排序等。 2. 搜索算法:如线性搜索、二分搜索等。 3. 图算法:如深度优先搜索(DFS)、广度优先搜索(BFS)、最短路径算法(Dijkstra算法、Floyd-Warshall算法)、最小生成树算法(Prim算法、Kruskal算法)等。 4. 动态规划(Dynamic Programming):通过将问题分解为子问题,并保存子问题的解来解决复杂问题。 5. 贪心算法(Greedy Algorithm):每一步选择当前状态下最优的解,以期望达到全局最优解。 6. 回溯算法(Backtracking):通过尝试所有可能的解,并逐步构建可行解的方式来求解问题。 这些数据结构和算法PHP开发中被广泛应用,用于解决各种问题并提高程序的效率和性能。你可以使用PHP内置的数据结构和算法实现,或者使用第三方库和组件来简化开发过程。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值