php演算法書
1. 有什麼好的php面試書籍推薦
作為一個過來的PHP開發工程師，我從我的角度來看這個問題來解答你的疑問：
找工作的時候是否需要PHP面試書籍？
說實在的，面試准備的時候，PHP面試書籍是因人而異的，並不見得每個人面試都需要買PHP相關的面試書籍來看。畢竟大部分或者說80%以上的人都不會考慮過要買PHP相關的面試書籍來幫助自己的吧。就拿我個人而言，面試前雖然有看過各種面試題目，但是也沒考慮過要買面試書籍。
但是也並不等同於就不需要買PHP面試書籍，畢竟總會有一小部分人的需求在那，因人而異。有需要也沒有需要。首先需要是幫助自己能夠快速找到一份好的工作，這當然是最好的了。其次不需要就是你面試成功後這本書你是否覺得買了值得呢？如果是我的角度看，買了當然值得，畢竟他幫你找到了一份比這本書價值高太多的工作了。就算後面用不到並不代表他是沒有價值的，反而可以幫助自己發現自己不懂的地方。
就我個人的角度而言，有面試需求的人，PHP面試書籍是多一個選擇而已，但是對於選擇性有多高也看個人的能力來選擇。
為什麼需要PHP面試書籍？
既然存在PHP面試書籍，那當然就純粹是想幫程序員通過面試書籍快速找到面試工作了，如果你能力有所欠缺，或者不知道企業問什麼問題，對於這些問題怎麼回答，那這本PHP面試書籍當然是對你有所幫助的，可以幫你快速找到自己不懂得PHP面試問題並有針對性的專業性的回答。
當筆試和問答環節都順利通過了，難道還怕沒有工作選擇你嗎？
PHP面試書籍的作用是什麼？
就我個人的角度來看，一本PHP面試書籍的角度來看待這個問題，當然是希望每個PHP面試者通過閱讀這本書能夠順利的找到一份滿意的PHP書籍。對於這本書的初衷也只能是輔助讀者完善自己的知識欠缺，通過知識點回顧、面試題講解之類的幫助讀者找到一份滿意的PHP開發工作。
如果是一個剛出來找PHP實習工作的開發者來說，一本PHP面試書籍的出現是給力很多的，對於企業的問題，企業的面試過程等都是可以提前預知和應對的。幫助自己快速的找到對應的PHP面試工作，會給力很多。
有什麼好的PHP面試書籍可以推薦？
就我所知道的PHP系列圖書還挺多的，個人大概就隨便推薦幾本，看個人需要可以去找來看看。
PHP知識類規整的面試書籍：《PHP程序員面試筆試寶典》
PHP真題類解析書籍：《PHP程序員面試筆試真題解析》
PHP演算法類的書籍：《PHP程序員面試筆試演算法真題解析》
PHP題庫類的書籍：《PHP程序員面試筆試真題題庫》
還有其他的一些PHP相關的書籍可以直接去京東或天貓搜，還挺多的。
有什麼不懂的可以追問，希望可以幫到你。
2. 要學PHP 演算法的重要性大嗎
本人表示樓主被一樓忽悠了！
演算法對於一個程序員來說是很重要的，第一通過演算法可以提高你的編程水平，試想現在，一個演算法可以難倒百分之八十的PHPER，這就是為什麼有的程序員做了好幾年，水平依舊是個菜鳥的原因！有的還天天抱怨不公平！不要以為演算法無足輕重，再想一下，100以內和100億以內的數組排序一樣嘛？100以內的素數和100億以內的素數一樣嘛？不要說你用不到（你網站規模一大，必須考慮這個東西。底層操作無非就是數字運算），也不要說一個SORT解決了！
你說演算法和WEB無關，
那你是不是認為斐波那契數列就僅僅是玩游戲的，求老兔子生小兔子的？
你是否知道餘弦定理在搜索中的應用很廣，而不是高中生拿來算算三角形夾角那樣的簡單？
程序員要做 programmer而不是coder
3. 最常見的演算法，用PHP如何實現
1、冒泡排序
functionbubble_sort($arr){
$n=count($arr);
for($i=0;$i<$n-1;$i){
for($j=$i1;$j<$n;$j){
if($arr[$j]<$arr[$i]){
$temp=$arr[$i];
$arr[$i]=$arr[$j];
$arr[$j]=$temp;
}
}
}
return$arr;
}
2、歸並排序
functionMerge(&$arr,$left,$mid,$right){
$i=$left;
$j=$mid1;
$k=0;
$temp=array();
while($i<=$mid&&$j<=$right)
{
if($arr[$i]<=$arr[$j])
$temp[$k]=$arr[$i];
else
$temp[$k]=$arr[$j];
}
while($i<=$mid)
$temp[$k]=$arr[$i];
while($j<=$right)
$temp[$k]=$arr[$j];
for($i=$left,$j=0;$i<=$right;$i,$j)
$arr[$i]=$temp[$j];
}
functionMergeSort(&$arr,$left,$right)
{
if($left<$right)
{
$mid=floor(($left$right)/2);
MergeSort($arr,$left,$mid);
MergeSort($arr,$mid1,$right);
Merge($arr,$left,$mid,$right);
}
}
3、二分查找-遞歸
functionbin_search($arr,$low,$high,$value){
if($low>$high)
returnfalse;
else{
$mid=floor(($low$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
returnbin_search($arr,$low,$mid-1,$value);
else
returnbin_search($arr,$mid1,$high,$value);
}
}
4、二分查找-非遞歸
functionbin_search($arr,$low,$high,$value){
while($low<=$high){
$mid=floor(($low$high)/2);
if($value==$arr[$mid])
return$mid;
elseif($value<$arr[$mid])
$high=$mid-1;
else
$low=$mid1;
}
returnfalse;
}
5、快速排序
functionquick_sort($arr){
$n=count($arr);
if($n<=1)
return$arr;
$key=$arr[0];
$left_arr=array();
$right_arr=array();
for($i=1;$i<$n;$i){
if($arr[$i]<=$key)
$left_arr[]=$arr[$i];
else
$right_arr[]=$arr[$i];
}
$left_arr=quick_sort($left_arr);
$right_arr=quick_sort($right_arr);
returnarray_merge($left_arr,array($key),$right_arr);
}
6、選擇排序
functionselect_sort($arr){
$n=count($arr);
for($i=0;$i<$n;$i){
$k=$i;
for($j=$i1;$j<$n;$j){
if($arr[$j]<$arr[$k])
$k=$j;
}
if($k!=$i){
$temp=$arr[$i];
$arr[$i]=$arr[$k];
$arr[$k]=$temp;
}
}
return$arr;
}
7、插入排序
functioninsertSort($arr){
$n=count($arr);
for($i=1;$i<$n;$i){
$tmp=$arr[$i];
$j=$i-1;
while($arr[$j]>$tmp){
$arr[$j1]=$arr[$j];
$arr[$j]=$tmp;
$j--;
if($j<0)
break;
}
}
return$arr;
}
4. 有比較不錯的php版的數據結構和演算法視頻教程么
數據結構和演算法的確很重要，但是無奈，無論是書籍還是視頻，關於數據結構和演算法的PHP版本的資料都少的可憐！基本上都是基礎最多是實操的！
我把各大教程網站拔了一遍！終於找到了一個！
網路傳課上你可以搜索「PHP版數據結構和演算法」，這個是PHP版本的我唯一能找到的！看目錄，關於數據結構和演算法的基本上都概括了！聽了幾節，感覺還可以，概念都用動畫演示了，使用PHP把代碼都敲出來了。希望是你想要的東西！
如果滿意，及時採納哦！希望你多多進步！
5. php幾種排序演算法實例詳解
下面給你介紹四種排序方法：
1) 插入排序(Insertion Sort)的基本思想是：
每次將一個待排序的記錄，按其關鍵字大小插入到前面已經排好序的子文件中的適當位置，直到全部記錄插入完成為止。實現代碼如下：
6. 新入職的phper，目前公司開發框架是tp5，想買書看看php方面的書，不知道該買哪種
入門篇：《細說PHP》第三版、《PHP和MySQL Web開發(第四版)》
進階篇：《深入PHP 面向對象、模式與實踐》
鑽研篇：《代碼大全》《重構 改善既有代碼的設計》《程序員修煉之道 從小工到專家》《人月神話》，其他：數據結構與演算法、設計模式、安全、最佳實踐。
7. php現在有哪些常用的演算法
<?
//--------------------
// 基本數據結構演算法
//--------------------
//二分查找（數組里查找某個元素）
function bin_sch($array, $low, $high, $k){
if ( $low <= $high){
$mid = intval(($low+$high)/2 );
if ($array[$mid] == $k){
return $mid;
}elseif ( $k < $array[$mid]){
return bin_sch($array, $low, $mid-1, $k);
}else{
return bin_sch($array, $mid+ 1, $high, $k);
}
}
return -1;
}
//順序查找（數組里查找某個元素）
function seq_sch($array, $n, $k){
$array[$n] = $k;
for($i=0; $i<$n; $i++){
if( $array[$i]==$k){
break;
}
}
if ($i<$n){
return $i;
}else{
return -1;
}
}
//線性表的刪除（數組中實現）
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 ;
}
//冒泡排序（數組排序）
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;
}
//快速排序（數組排序）
function quick_sort($array ) {
if (count($array) <= 1) return $array;
$key = $array [0];
$left_arr = array();
$right_arr = array();
for ($i= 1; $i<count($array ); $i++){
if ($array[ $i] <= $key)
$left_arr [] = $array[$i];
else
$right_arr[] = $array[$i ];
}
$left_arr = quick_sort($left_arr );
$right_arr = quick_sort( $right_arr);
return array_merge($left_arr , array($key), $right_arr);
}
//------------------------
// PHP內置字元串函數實現
//------------------------
//字元串長度
function strlen ($str)
{
if ($str == '' ) return 0;
$count = 0;
while (1){
if ( $str[$count] != NULL){
$count++;
continue;
}else{
break;
}
}
return $count;
}
//截取子串
function substr($str, $start, $length=NULL)
{
if ($str== '' || $start>strlen($str )) return;
if (($length!=NULL) && ( $start>0) && ($length> strlen($str)-$start)) return;
if (( $length!=NULL) && ($start< 0) && ($length>strlen($str )+$start)) return;
if ($length == NULL) $length = (strlen($str ) - $start);
if ($start < 0){
for ($i=(strlen( $str)+$start); $i<(strlen ($str)+$start+$length ); $i++) {
$substr .= $str[$i];
}
}
if ($length > 0){
for ($i= $start; $i<($start+$length ); $i++) {
$substr .= $str[$i];
}
}
if ( $length < 0){
for ($i =$start; $i<(strlen( $str)+$length); $i++) {
$substr .= $str[$i ];
}
}
return $substr;
}
//字元串翻轉
function strrev($str)
{
if ($str == '') return 0 ;
for ($i=(strlen($str)- 1); $i>=0; $i --){
$rev_str .= $str[$i ];
}
return $rev_str;
}
//字元串比較
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;
}
//查找字元串
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 ;
}
//字元串替換
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 ;
}
//--------------------
// 自實現字元串處理函數
//--------------------
//插入一段字元串
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 ;
}
//刪除一段字元串
function str_delete($str , $i, $j)
{
for ( $c=0; $c<$i; $c++){
$startstr .= $str [$c];
}
for ($c=( $i+$j); $c<strlen ($str); $c++){
$laststr .= $str[$c];
}
$str = ($startstr . $laststr );
return $str;
}
//復制字元串
function strcpy($s1, $s2 )
{
if (strlen($s1)==NULL || !isset( $s2)) return;
for ($i=0 ; $i<strlen($s1); $i++){
$s2[] = $s1 [$i];
}
return $s2;
}
//連接字元串
function strcat($s1 , $s2)
{
if (!isset($s1) || !isset( $s2)) return;
$newstr = $s1 ;
for($i=0; $i <count($s); $i ++){
$newstr .= $st[$i ];
}
return $newsstr;
}
//簡單編碼函數（與php_decode函數對應）
function php_encode($str)
{
if ( $str=='' && strlen( $str)>128) return false;
for( $i=0; $i<strlen ($str); $i++){
$c = ord($str[$i ]);
if ($c>31 && $c <107) $c += 20 ;
if ($c>106 && $c <127) $c -= 75 ;
$word = chr($c );
$s .= $word;
}
return $s;
}
//簡單解碼函數（與php_encode函數對應）
function php_decode($str)
{
if ( $str=='' && strlen($str )>128) return false;
for( $i=0; $i<strlen ($str); $i++){
$c = ord($word);
if ( $c>106 && $c<127 ) $c = $c-20;
if ($c>31 && $c< 107) $c = $c+75 ;
$word = chr( $c);
$s .= $word ;
}
return $s;
}
//簡單加密函數（與php_decrypt函數對應）
function php_encrypt($str)
{
$encrypt_key = '';
$decrypt_key = '';
if ( strlen($str) == 0) return false;
for ($i=0; $i<strlen($str); $i ++){
for ($j=0; $j <strlen($encrypt_key); $j ++){
if ($str[$i] == $encrypt_key [$j]){
$enstr .= $decrypt_key[$j];
break;
}
}
}
return $enstr;
}
//簡單解密函數（與php_encrypt函數對應）
function php_decrypt($str)
{
$encrypt_key = '';
$decrypt_key = '';
if ( strlen($str) == 0) return false;
for ($i=0; $i<strlen($str); $i ++){
for ($j=0; $j <strlen($decrypt_key); $j ++){
if ($str[$i] == $decrypt_key [$j]){
$enstr .= $encrypt_key[$j];
break;
}
}
}
return $enstr;
}
?>
8. php 演算法 堆排序
1.目前為止專門為了一個演算法出本書的很少見；
2.PHP的演算法與C++語言算極為相似，堆演算法也是一樣；
3.給你一段代碼：
<?php
/**
php堆排序實現原理
php程序中關於堆的一些概念:
假設n為當前數組的key則
n的父節點為 n>>1 或者 n/2(整除);
n的左子節點l= n<<1 或 l=n*2,n的右子節點r=(n<<1)+1 或 r=l+1
*/
$arr=array(1,8,7,2,3,4,6,5,9);
/*
數組$arr的原形態結構如下:
1
/ \
8 7
/ \ / \
2 3 4 6
/ \
5 9
*/
heapSort($arr);
print_r($arr);
/*
排序後生成標準的小頂堆結構如下:
1
/ \
2 3
/ \ / \
4 5 6 7
/ \
8 9
既數組:array(1,2,3,4,5,6,7,8,9)
*/
function heapSort(&$arr)
{
//求最後一個元素位
$last=count($arr);
//堆排序中通常忽略$arr[0]
array_unshift($arr,0);
//最後一個非葉子節點
$i=$last>>1;
//整理成大頂堆,最大的數整到堆頂,並將最大數和堆尾交換,並在之後的計算中忽略數組後端的最大數(last),直到堆頂(last=堆頂)
while(true)
{
adjustNode($i,$last,$arr);
if($i>1)
{
//移動節點指針,遍歷所有非葉子節點
$i--;
}
else
{
//臨界點last=1,既所有排序完成
if($last==1)break;
//當i為1時表示每一次的堆整理都將得到最大數(堆頂,$arr[1]),重復在根節點調整堆
swap($arr[$last],$arr[1]);
//在數組尾部按大小順序保留最大數,定義臨界點last,以免整理堆時重新打亂數組後面已排序好的元素
$last--;
}
}
//彈出第一個數組元素
array_shift($arr);
}
//整理當前樹節點($n),臨界點$last之後為已排序好的元素
function adjustNode($n,$last,&$arr)
{
$l=$n<<1; //$n的左孩子位
if(!isset($arr[$l])||$l>$last) return ;
$r=$l+1; //$n的右孩子位
//如果右孩子比左孩子大,則讓父節點的右孩子比
if($r<=$last&&$arr[$r]>$arr[$l]) $l=$r;
//如果其中子節點$l比父節點$n大,則與父節點$n交換
if($arr[$l]>$arr[$n])
{
//子節點($l)的值與父節點($n)的值交換
swap($arr[$l],$arr[$n]);
//交換後父節點($n)的值($arr[$n])可能還小於原子節點($l)的子節點的值,所以還需對原子節點($l)的子節點進行調整,用遞歸實現
adjustNode($l,$last,$arr);
}
}
//交換兩個值
function swap(&$a,&$b)
{
$a=$a ^ $b; $b=$a ^ $b; $a=$a ^ $b;
}
?>
4.對於以上代碼希望對你有所幫助，其實我也沒弄得很明白，因為這個演算法實在有許多精妙之處，如果樓主有哪日更好的，請不惜賜教
9. PHP 如何遞歸演算法
一般來說，類似這種遍歷輸出所有文件，大多採用遞歸演算法，這樣程序顯得比較簡潔，其實際執行效率來說，並不見得比其他方法更好。
以下是示例：
function file_list($path)
{
if ($handle = opendir($path))//打開路徑成功
{
while (false !== ($file = readdir($handle)))//循環讀取目錄中的文件名並賦值給$file
{
if ($file != "." && $file != "..")//排除當前路徑和前一路徑
{
if (is_dir($path."/".$file))
{
// echo $path.": ".$file."<br>";//去掉此行顯示的是所有的非目錄文件
file_list($path."/".$file);
}
else
{
echo $path.": ".$file."<br>";
}
}
}
}
}