PHP的經典常用演算法值得收藏

2021-08-20 22:09:23 字數 3090 閱讀 7926

<?

//--------------------

// 基本資料結構演算法

//--------------------

//二分查詢(陣列裡查詢某個元素)

function

bin_sch

($array

,$low

,$high,$k

)elseif

($k

<

$array

[$mid

])else

}return-1

;}//順序查詢(陣列裡查詢某個元素)

function

seq_sch

($array,$n

,$k)}

if($i<$n)

else

}//線性表的刪除(陣列中實現)

function

delete_array_element

($array ,$i

)array_pop

($array

);return

$array ;}

//氣泡排序(陣列排序)

function

bubble_sort

($array)}

}return

$array;}

//快速排序(陣列排序)

function

quick_sort

($array

)$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

)else

}return

$count;}

//擷取子串

function

substr

($str

,$start

,$length

=null)}

if($length

>0)

}if($length

<0)

}return

$substr;}

//字串翻轉

function

strrev

($str

)return

$rev_str;}

//字串比較

function

strcmp

($s1

,$s2

)else

}return0;

}//查詢字串

function

strstr

($str

,$substr

)return

false;}

//字串替換

function

str_replace

($substr

,$newsubstr

,$str

)return

$str ;}

//--------------------

// 自實現字串處理函式

//--------------------

//插入一段字串

function

str_insert

($str

,$i

,$substr

)for($j

=$i;$j

<

strlen

($str

);$j

++)$str =(

$startstr

.$substr

.$laststr

);return

$str ;}

//刪除一段字串

function

str_delete

($str ,$i

,$j)for($c

=($i+$j

);$c

<

strlen

($str

);$c

++)$str =(

$startstr

.$laststr

);return

$str;}

//複製字串

function

strcpy

($s1

,$s2

)return

$s2;

}//連線字串

function

strcat

($s1

,$s2

)return

$newsstr;}

//簡單編碼函式(與php_decode函式對應)

function

php_encode

($str

)return$s;

}//簡單解碼函式(與php_encode函式對應)

function

php_decode

($str

)return$s;

}//簡單加密函式(與php_decrypt函式對應)

function

php_encrypt

($str)}

}return

$enstr;}

//簡單解密函式(與php_encrypt函式對應)

function

php_decrypt

($str)}

}return

$enstr;}

?>

**:

PHP面試常用的幾種演算法(建議收藏)

1.氣泡排序,對像可以是陣列 function bubble sort array for i 0 i count i return array 快速排序,物件可以是陣列 function quick sort array key array 0 left arr array right arr a...

收藏PHP常用函式

收藏php常用函式 function getip else else fnum if fnum fnum 0 return fnum 去除html標記 function text2html txt isu rn txt return txt 相對路徑轉化成絕對路徑 function relative...

勵志的語句,值得收藏

1.我們太年輕 以致都不知道以後的時光竟然還有那麼長 長得足夠讓我忘記你 足夠讓我重新喜歡乙個人 就像當初喜歡你一樣 2。乙個人如果想做他喜歡的事情 就一定要做很多他不喜歡的事情 很多很多 3。我一點也不孤獨 因為我的世界只有我乙個人已經足夠熱鬧了 4。失敗的人有兩種 一種是什麼人的話都聼 一種是什...