Stellen Sie häufige Interviewfragen zum PHP-Algorithmus zusammen

藏色散人
Freigeben: 2023-04-10 06:56:01
nach vorne
5273 Leute haben es durchsucht

Dieser Artikel stellt Ihnen die häufigsten Fragen zum PHP-Algorithmus vor. Er hat einen gewissen Referenzwert. Ich hoffe, dass er für alle hilfreich ist.

1. Einfügungssortierung (eindimensionales Array) Die Grundidee: Jedes Mal, wenn ein zu sortierendes Datenelement an der entsprechenden Position im zuvor sortierten Array eingefügt wird, bleibt das Array erhalten, bis alle Datenelemente in Ordnung sind zu sortieren sind, bis die Einfügung abgeschlossen ist.

Beispiel:

[Anfängliches Schlüsselwort] [49] 38 65 97 76 13 27 49

J=2(38) [38 49] 65 97 76 13 27 49

J=3(65) [38 49 65 ] 97 76 13 27 49

J=4(97) [38 49 65 97] 76 13 27 49

J=5(76) [38 49 65 76 97] 13 27 49

J=6(13 ) [13 38 49 65 76 97] 27 49 . Auswahlsortierung (eindimensionales Array) Grundidee: Bei jedem Durchgang wird das kleinste (oder größte) Element aus den zu sortierenden Datenelementen ausgewählt und am Ende des sortierten Arrays platziert, bis alle zu sortierenden Elemente vorhanden sind Elemente werden sortiert. Beispiel:

[Anfängliches Schlüsselwort] [49 38 65 97 76 13 27 49]

13 nach der ersten Sortierung [38 65 97 76 49 27 49]

13 27 nach der zweiten Sortierung [65 97 76 49 38 49]

Nach der dritten Sortierung, 13 27 38 [97 76 49 65 49]

Nach der vierten Sortierung, 13 27 38 49 [49 97 65 76]

Nach der fünften Sortierung, 13 27 38 49 49 [ 97 97 76 ]

Nach der sechsten Sortierung 13 27 38 49 49 76 [76 97]

Nach der siebten Sortierung 13 27 38 49 49 76 76 [97]

Das endgültige Sortierergebnis ist 13 27 38 49 49 76 76 97

function insert_sort($arr){
    $count = count($arr);   
    for($i=1; $i<$count; $i++){      
        $tmp = $arr[$i];        
        $j = $i - 1;        
        while($arr[$j] > $tmp){          
            $arr[$j+1] = $arr[$j];          
            $arr[$j] = $tmp;            
            $j--;           
        }    
    }    
    return $arr; 
}
Nach dem Login kopieren

3. Blasensortierung (eindimensionales Array) Grundidee: Vergleichen Sie die Größen der paarweise zu sortierenden Datenelemente. Wenn sich herausstellt, dass die Reihenfolge der beiden Datenelemente umgekehrt ist, werden sie ausgetauscht Datenelemente. Sortiervorgang: Stellen Sie sich vor, dass das sortierte Array R [1..N] vertikal aufgebaut ist und jedes Datenelement als gewichtete Blase betrachtet wird. Gemäß dem Prinzip, dass sich leichte Blasen nicht unter schweren Blasen befinden können, wird das Array R von unten gescannt Nach oben: Immer wenn eine leichte Blase gescannt wird, die gegen dieses Prinzip verstößt, wird dieser Vorgang wiederholt, bis die letzten beiden Blasen die leichtere oben und die schwerere unten sind.

Beispiel:

49 13 13 13 13 13 13

38 49 27 27 27 27 27 27

65 38 49 38 38 38 38 38

97 65 38. 49 49 49 49 49

76 97 65 49 49 49 49 49 ) Grundidee: in Select jedes Datenelement im aktuellen ungeordneten Bereich R [1..H] als „Basislinie“ zum Vergleich (kann als X aufgezeichnet werden) und diese Basis verwenden, um den aktuellen ungeordneten Bereich in zwei kleinere ungeordnete Bereiche auf der linken Seite zu unterteilen rechts: R [1..I-1] und R [I 1..H], und die Datenelemente im ungeordneten Unterbereich links sind alle kleiner oder gleich dem Referenzelement und die Datenelemente in Die ungeordneten Unterbereiche auf der rechten Seite sind alle größer oder gleich dem Referenzelement. Der Benchmark X befindet sich an der endgültigen Sortierposition, das heißt, R [1..I-1] ≤ ] ist nicht leer Führen Sie den oben genannten Aufteilungsvorgang so lange aus, bis alle Datenelemente im ungeordneten Teilbereich sortiert sind. Beispiel:

Anfängliches Schlüsselwort [49 38 65 97 76 13 27 49]

Nach dem ersten Austausch [27 38 65 97 76 13 49 49]

Nach dem zweiten Austausch [27 38 49 97 76 13 65 49 ]

J Scan nach links, die Position bleibt unverändert, nach dem dritten Austausch [27 38 13 97 76 49 65 49]

I Scan nach rechts, die Position bleibt unverändert, nach dem vierten Austausch [27 38 13 49 76 97 65 49]

J Scan links [27 38 13 49 76 97 65 49]

(ein Teilungsprozess)

Anfängliches Schlüsselwort [49 38 65 97 76 13 27 49]

Nach einer Sortierung [27 38 13] 49 [76 97 65 49 ]

Nach zwei Sortierungen [13] 27 [38] 49 [49 65] 76 [97]

Nach drei Sortierungen 13 27 38 49 49 [65] 76 97

Endlich die Sortierergebnisse 13 27 38 49 49 65 76 97

Der Status nach jeder Sortierung

function select_sort($arr){     
    $count = count($arr);   
    for($i=0; $i<$count; $i++){      
        $k = $i;        
        for($j=$i+1; $j<$count; $j++){           
            if ($arr[$k] > $arr[$j]) $k = $j;        
        }       
        if($k != $i){           
            $tmp = $arr[$i];            
            $arr[$i] = $arr[$k];            
            $arr[$k] = $tmp;        
        }   
    }   
    return $arr; 
}
Nach dem Login kopieren

5. Hill Sort (Shell-Sortierung) – O (n log n)

function bubble_sort($array){   
    $count = count($array);     
    if ($count <= 0) return false;   
    for($i=0; $i<$count; $i++){      
        for($j=$count-1; $j>$i; $j--){           
            if ($array[$j]<$array[$j-1]){                
                $tmp = $array[$j];              
                $array[$j] = $array[$j-1];              
                $array[$j-1] = $tmp;            
            }       
        }   
    }    
    return $array; 
}
Nach dem Login kopieren

6 8, String-Länge

function quickSort(&$arr){    
    if(count($arr)>1){
        $k=$arr[0];
        $x=array();
        $y=array();
        $_size=count($arr);        
        for($i=1;$i<$_size;$i++){            
            if($arr[$i]<=$k){
                $x[]=$arr[$i];
            }elseif($arr[$i]>$k){
                $y[]=$arr[$i];
            }
        }
        $x=quickSort($x);
        $y=quickSort($y);        
        return array_merge($x,array($k),$y);
    }else{ 
        return$arr;
    }
}
Nach dem Login kopieren

9, String-Flip

functionshell_sort(&$arr){    
    if(!is_array($arr))return;
    $n=count($arr);    
    for($gap=floor($n/2);$gap>0;$gap=floor($gap/=2)){
        for($i=$gap;$i<$n;++$i){
            for($j=$i-$gap;$j>=0&&$arr[$j+$gap]<$arr[$j];$j-=$gap){                
                $temp=$arr[$j];                
                $arr[$j]=$arr[$j+$gap];                
                $arr[$j+$gap]=$temp;
            }
        }
    }
}
Nach dem Login kopieren

10, String-Vergleich

/** 
* 二分算法查找 
* @param array $array 要查找的数组 
* @param int $min_key 数组的最小下标 
* @param int $max_key 数组的最大下标 
* @param mixed $value 要查找的值 
* @return boolean 
*/ 
function bin_search($array,$min_key,$max_key,$value){             
    if($min_key <= $max_key){ 
        $key = intval(($min_key+$max_key)/2); 
        if($array[$key] == $value){ 
            return true; 
        }elseif($value < $array[$key]){ 
            return bin_search($array,$min_key,$key-1,$value);
        }else{ 
            return bin_search($array,$key+1,$max_key,$value);
        }   
    }else{      
        return false;   
    } 
}
Nach dem Login kopieren

11, String-Ersetzung

function delete_array_element($array, $i)   {   
    $len = count($array);   
    for ($j=$i; $j<$len; $j++){      
        $array[$j] = $array[$j+1]   
    }   
    array_pop($array);  
    return $array; 
}
Nach dem Login kopieren

13. Einen String einfügen

function strlen($str)   { 
    if ($str == &#39;&#39;) return 0; 
    $count = 0; 
    while (1){ 
        if ($str[$count] != NULL){ 
            $count++; 
            continue; 
        }else{ 
            break; 
        } 
    } 
    return $count; 
}
Nach dem Login kopieren

14. Einen String löschen

function strrev($str)   {   
    if ($str == &#39;&#39;) return 0;   
    for ($i=(strlen($str)-1); $i>=0; $i--){   
        $rev_str .= $str[$i];   
    }   
    return $rev_str; 
}
Nach dem Login kopieren

15. Eine Zeichenfolge kopieren

function strcmp($s1, $s2)   { 
    if (strlen($s1) < strlen($s2)) return -1; 
    if (strlen($s1) > strlen($s2)) return 1; 
    for ($i=0; $i<strlen($s1); $i++){ 
        if ($s1[$i] == $s2[$i]){ 
            continue; 
        }else{          
            return false; 
        }   
    }   
    return 0; 
}
Nach dem Login kopieren

17. Einfache Verschlüsselungsfunktion (entsprechend der php_decode-Funktion)

function strstr($str, $substr)  { 
    $m = strlen($str); 
    $n = strlen($substr); 
    if ($m < $n) return false; 
    for ($i=0; $i<=($m-$n+1); $i++){ 
        $sub = substr($str, $i, $n); 
        if (strcmp($sub, $substr) == 0) return $i; 
    } 
    return false; 
}
Nach dem Login kopieren

function str_replace($substr, $newsubstr, $str) { 
    $m = strlen($str); 
    $n = strlen($substr); 
    $x = strlen($newsubstr); 
    if (strchr($str, $substr) == false) return false; 
    for ($i=0; $i<=($m-$n+1); $i++){ 
        $i = strchr($str, $substr); 
        $str = str_delete($str, $i, $n); 
        $str = str_insert($str, $i, $newstr); 
    } 
    return $str; 
}
Nach dem Login kopieren

20. Einfache Entschlüsselungsfunktion (entsprechend der php_encrypt-Funktion)

function str_insert($str, $i, $substr)  { 
    for($j=0; $j<$i; $j++){ 
        $startstr .= $str[$j]; 
    } 
    for ($j=$i; $j<strlen($str); $j++){ 
        $laststr .= $str[$j]; 
    } 
    $str = ($startstr . $substr . $laststr); 
    return $str; 
}
Nach dem Login kopieren
Empfohlenes Lernen: „

PHP-Video-Tutorial

Das obige ist der detaillierte Inhalt vonStellen Sie häufige Interviewfragen zum PHP-Algorithmus zusammen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:learnku.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage