PHP 인터뷰에 일반적으로 사용되는 알고리즘(권장)_php 예제

WBOY
풀어 주다: 2016-08-04 08:56:44
원래의
924명이 탐색했습니다.

1. 버블정렬

기본 아이디어:

정렬할 배열을 뒤에서 앞으로(역순으로) 여러 번 스캔합니다. 인접한 두 값의 순서가 정렬에 필요한 규칙과 일치하지 않는 것으로 확인되면 두 값은 ​​​교환됩니다. 이런 식으로 작은(큰) 값이 뒤에서 앞으로 점차 이동하게 됩니다.

//버블정렬

<&#63;php

  function mysort($arr)
  {
    for($i = 0; $i < count($arr); $i++)
    {
      $isSort = false;
      for ($j=0; $j< count($arr) - $i - 1; $j++) 
      {
        if($arr[$j] < $arr[$j+1])
        {
          $isSort = true;
          $temp = $arr[$j];
          $arr[$j] = $arr[$j+1];
          $arr[$j+1] = $temp ;
        }
      }
      if($isSort)
      {
        break;
      }
    }
    return $arr;
  }

  $arr = array(3,1,2);
  var_dump(mysort($arr));
&#63;>
로그인 후 복사

2. 퀵 정렬

기본 아이디어:

배열의 요소(주로 첫 번째 요소)를 눈금자로 선택하고 배열을 한 번 스캔한 다음 눈금자보다 작은 요소를 눈금자 앞에 정렬하고 눈금자보다 큰 요소를 모두 눈금자 뒤에 정렬하고, 각 요소를 반복합니다. 하위 시퀀스는 모든 시퀀스가 ​​동일한 순서가 될 때까지 더 작은 시퀀스로 나뉩니다.

//빠른 정렬

<&#63;php
  //快速排序
    function quick_sort($arr) 
    {
      //先判断是否需要继续进行
      $length = count($arr);
      if($length <= 1) 
      {
        return $arr;
      }
    
      $base_num = $arr[0];//选择一个标尺 选择第一个元素

      //初始化两个数组
      $left_array = array();//小于标尺的
      $right_array = array();//大于标尺的
      for($i=1; $i<$length; $i++) 
      {      //遍历 除了标尺外的所有元素,按照大小关系放入两个数组内
        if($base_num > $arr[$i]) 
        {
          //放入左边数组
          $left_array[] = $arr[$i];
        } 
        else 
        {
          //放入右边
          $right_array[] = $arr[$i];
        }
      }
      //再分别对 左边 和 右边的数组进行相同的排序处理方式
      //递归调用这个函数,并记录结果
      $left_array = quick_sort($left_array);
      $right_array = quick_sort($right_array);
      //合并左边 标尺 右边
      return array_merge($left_array, array($base_num), $right_array);
    }

    $arr = array(3,1,2);
    var_dump(quick_sort($arr));

&#63;>
로그인 후 복사

3. 바이너리 검색

기본 아이디어:

데이터가 오름차순으로 정렬되어 있다고 가정합니다. x에 대해 시퀀스의 중간 위치부터 비교를 시작합니다. x가 다음보다 작으면 검색이 성공합니다. 현재 위치 값이면 시퀀스의 전반부에 있습니다. 검색 x가 현재 위치 값보다 크면 찾을 때까지 시퀀스의 후반부에서 계속 검색합니다. (데이터의 양이 많을 때 사용)

//바이너리 검색

<&#63;php
  //二分查找
  function bin_search($arr,$low,$high,$k)
  {
    if($low <= $high)
    {
      $mid = intval(($low + $high)/2);
      if($arr[$mid] == $k)
      {
        return $mid;
      }
      else if($k < $arr[$mid])
      {
        return bin_search($arr,$low,$mid-1,$k);
      }
      else
      {
        return bin_search($arr,$mid+1,$high,$k);
      }
    }
    return -1;
  }

  $arr = array(1,2,3,4,5,6,7,8,9,10);

  print(bin_search($arr,0,9,3));
&#63;>
로그인 후 복사

4.순차검색

기본 아이디어:

배열의 첫 번째 요소부터 시작하여 하나씩 아래로 검색합니다. 대상과 일치하는 요소가 있으면 검색에 성공하고, 마지막 요소까지 여전히 대상 요소가 없으면 검색이 실패합니다.

//순차검색

<&#63;php
  //顺序查找
  function seq_search($arr,$n,$k)
  {
    $array[$n] = $k;
    for($i = 0;$i < $n; $i++)
    {
      if($arr[$i] == $k)
      {
        break;
      }
    }

    if($i < $n)
    {
      return $i;
    }
    else
    {
      return -1;
    }
  }
&#63;>
로그인 후 복사

5. 파일 아래의 모든 파일과 하위 폴더를 탐색할 수 있는 함수를 작성하세요.

<&#63;php  
  function my_scandir($dir)
  {
    $files = array();
    if($handle = opendir($dir))
    {
      while (($file = readdir($handle))!== false) 
      {
        if($file != '..' && $file != '.')
        {
          if(is_dir($dir."/".$file))
          {
            $files[$file]=my_scandir($dir."/".$file);
          }
          else
          {
            $files[] = $file;
          }
        }
      }

      closedir($handle);
      return $files;
    }
  }

  var_dump(my_scandir('../'));
&#63;>
로그인 후 복사

6. 표준 URL에서 파일 확장자를 최대한 효율적으로 추출하는 함수를 작성하세요.

<&#63;php
  function getExt($url)
  {
    $arr = parse_url($url);//parse_url解析一个 URL 并返回一个关联数组,包含在 URL 中出现的各种组成部分
    //'scheme' => string 'http' (length=4)
    //'host' => string 'www.sina.com.cn' (length=15)
    //'path' => string '/abc/de/fg.php' (length=14)
    //'query' => string 'id=1' (length=4)
    $file = basename($arr['path']);// basename函数返回路径中的文件名部分
    $ext = explode('.', $file);
    return $ext[count($ext)-1];
  }

  print(getExt('http://www.sina.com.cn/abc/de/fg.html.php&#63;id=1'));

&#63;>
로그인 후 복사

7. 글자 깨짐 없이 중국어 문자열을 가로채는 방법

mb_substr을 사용할 수 있지만 php.ini에 php_mbstring.dll이 로드되었는지 확인해야 합니다. 즉, "extension=php_mbstring.dll" 줄이 존재하고 주석 처리되지 않았는지 확인해야 합니다. 그렇지 않으면 문제가 발생합니다. 정의되지 않은 함수가 발생합니다.

위의 PHP 인터뷰에 자주 사용되는 알고리즘(권장)은 모두 편집자가 공유한 내용이므로 참고가 되셨으면 좋겠습니다. Script Home을 지원해 주시길 바랍니다.

관련 라벨:
원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
최신 이슈
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿