php經典算法介紹
PHP,一個嵌套的縮寫名稱,是英文超級文本預處理語言(PHP:HypertextPreprocessor)的縮寫。PHP是一種HTML內嵌式的語言,PHP與微軟的ASP頗有幾分相似,都是一種在服務器端執行的嵌入HTML文檔的腳本語言,語言的風格有類似於C語言,現在被很多的.網站編程人員廣泛的運用。php經典算法介紹分享給大家,歡迎大家閲讀!
php經典算法介紹1、冒泡排序,C裏基礎算法,從小到大對一組數排序。
思路:這題從小到大,第一輪排最小,第二輪排第二小,第三輪排第三小,依次類推……
<?php
$arr=array(3,2,1);
$n=count($arr);
//每循環一次,就跑一趟後面的排序
for($j=0;$j<$n-1;$j++){
//對後面沒排好的,循環查找出最大(最小)的,進行一趟排序
for($i=$j;$i<$n-1;$i++){
if($arr[$j]>$arr[$i+1]){
$t=$arr[$j];
$arr[$j]=$arr[$i+1];
$arr[$i+1]=$t;
}
}
}
print_r($arr);
2、牛年求牛:有一母牛,到4歲可生育,每年一頭,所生均是一樣的母牛,到15歲絕育,不再能生,20歲死亡,問n年後有多少頭牛。(來自論壇)
<?php
functiont($n){
static$num=1
for($j=1;$j<=$n;$j++){
if($j>=4&&$j<15){$num++;t($n-$j);}
if($j==20){$num--;}
}
return$num;
}
//test
echot(8);
3、楊輝三角,用PHP寫。
思路:每一行的第一位和最後一位是1,沒有變化,中間是前排一位與左邊一排的和,這種算法是用一個二維數組保存,另外有種算法用一維數組也可以實現,一行一行的輸出,有興趣去寫着玩下。
1
11
121
1331
14641
15101051
<?php
//每行的第一個和最後一個都為1,寫了6行
for($i=0;$i<6;$i++){
$a[$i][0]=1;
$a[$i][$i]=1;
}
//出除了第一位和最後一位的值,保存在數組中
for($i=2;$i<6;$i++){
for($j=1;$j<$i;$j++){
$a[$i][$j]=$a[$i-1][$j-1]+$a[$i-1][$j];
}
}
//打印
for($i=0;$i<6;$i++){
for($j=0;$j<=$i;$j++){
echo$a[$i][$j].'';
}
echo'
';
}
4、在一組數中,要求插入一個數,按其原來順序插入,維護原來排序方式。
思路:找到比要插入數大的那個位置,替換,然後把後面的數後移一位。
<?php
$in=2;
$arr=array(1,1,1,3,5,7);
$n=count($arr);
//如果要插入的數已經最大,直接打印
if($arr[$n-1]<$in){
$arr[$n+1]=$in;print_r($arr);
}
for($i=0;$i<$n;$i++){
//找出要插入的位置
if($arr[$i]>=$in){
$t1=$arr[$i];
$arr[$i]=$in;
//把後面的數據後移一位
for($j=$i+1;$j<$n+1;$j++){
$t2=$arr[$j];
$arr[$j]=$t1;
$t1=$t2;
}
//打印
print_r($arr);
die;
}
}
5、對一組數進行排序(快速排序算法)。
思路:通過一趟排序分成兩部分,然後遞歸對這兩部分排序,最後合併。
<?php
functionq($array){
if(count($array)<=1){return$array;}
//以$key為界,分成兩個子數組
$key=$array[0];
$l=array();
$r=array();
//分別進行遞歸排序,然後合成一個數組
for($i=1;$i<count($array);$i++){
if($array[$i]<=$key){$l[]=$array[$i];}
else{$r[]=$array[$i];}
}
$l=q($l);
$r=q($r);
returnarray_merge($l,array($key),$r);
}
$arr=array(1,2,44,3,4,33);
print_r(q($arr));
6、在一個數組查找你所需元素(二分查找算法)。
思路:以數組中某個值為界,再遞歸進行查找,直到結束。
<?php
functionfind($array,$low,$high,$k){
if($low<=$high){
$mid=intval(($low+$high)/2);
if($array[$mid]==$k){
return$mid;
}elseif($k<$array[$mid]){
returnfind($array,$low,$mid-1,$k);
}else{
returnfind($array,$mid+1,$high,$k);
}
}
die('Nothave...');
}
//test
$array=array(2,4,3,5);
$n=count($array);
$r=find($array,0,$n,
7、合併多個數組,不用array_merge(),題目來於論壇。
思路:遍歷每個數組,重新組成一個新數組。
<?php
functiont(){
$c=func_num_args()-1;
$a=func_get_args();
//print_r($a);
for($i=0;$i<=$c;$i++){
if(is_array($a[$i])){
for($j=0;$j<count($a[$i]);$j++){
$r[]=$a[$i][$j];
}
}else{
die('Notaarray!');
}
}
return$r;
}
//test
print_r(t(range(1,4),range(1,4),range(1,4)));
echo'
';
$a=array_merge(range(1,4),range(1,4),range(1,4));
print_r($a);
-
PHP開發的安全問題
p給了開發者極大的靈活性,但是這也為安全問題帶來了潛在的隱患,下面是小編分享的PHP開發的安全問題,一起來看一下吧。安全保護一般性要點不相信表單對於一般的Javascript前台驗證,由於無法得知用户的行為,例如關閉了瀏覽器的javascript引擎,這樣通過POST惡意數據到服...
-
php二維數組相同鍵名相加實例
導語:在php二維數組雷同鍵名相加,你寫嗎?下面的是本站小編為大家蒐集的php二維數組相同鍵名相加實例,希望對你會有所幫助。Array([uid]=>19[pid]=>Array([0]=>91[1]=>81)[price]=>Array([0]=>6[1]=>14)[pnum]=>Array([0]=>1[1]=>1))求相同鍵名的值相加如(price的相...
-
php怎麼生成隨機密碼
使用PHP開發應用程序,尤其是網站程序,常常需要生成隨機密碼,如用户註冊生成隨機密碼,用户重置密碼也需要生成一個隨機的密碼。隨機密碼也就是一串固定長度的字符串,下面小編收集整理了幾種生成隨機字符串的'方法,以供大家參考。方法一:1、在33–126中生成一個隨機整...
-
最實用的PHP函數10個
以下是本站小編搜索整理的關於最實用的PHP函數10個,供參考借鑑,希望對大家有所幫助!想了解更多相關信息請持續關注我們應屆畢業生考試網!1.sys_getloadavg()sys_getloadavt()可以獲得系統負載情況。該函數返回一個包含三個元素的數組,每個元素分別代表系統再過去...