1、簡單常見的資料結構演算法實現
氣泡排序(陣列排序)
function bubble_sort( $array)
} } return $array;
} 快速排序(陣列排序)
function quick_sort($array ) 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 ;
} 2、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)
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;
}
常見經典排序演算法總結
演算法幾乎是每個軟體從業者都會或多或少需要接觸的內容,而排序則是演算法中最基礎的內容,這篇文章整理了常見的經典排序演算法,並對於演算法的實現和要點進行整理。氣泡排序顧名思義,公升序排序的時候小的元素像氣泡一樣乙個乙個的浮上去,對於n個元素,通過兩層迴圈來完成排序,外層迴圈n 1次,下標用來記錄已排序...
PHP各種常見經典演算法總結 排序 查詢 翻轉等
氣泡排序演算法 public function test public function bubblesort arr return arr 快速排序 public function quick sort arr base num arr 0 選擇乙個標尺 選擇第乙個元素 初始化兩個陣列 left ...
PHP面試常見演算法 函式總結
3.寫5個不同的自己的函式,來擷取乙個全路徑的檔案的副檔名,允許封裝php庫中已有的函式。url dir upload.image.jpg找出jpg或者.jpg 1.return strrchr filename,strrchr 函式查詢字串在另乙個字串中最後一次出現的位置,並返回從該位置到字串結尾...