<?
//--------------------
// 基本資料結構演算法
//--------------------
//二分查詢(陣列裡查詢某個元素)
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)
//------------------------
// 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 false;
}//字串替換
function str_replace($substr, $newsubstr, $str)
return $str;
}//--------------------
// 自實現字串處理函式
//--------------------
//插入一段字串
function str_insert($str, $i, $substr)
for ($j=$i; $jreturn $str;
}//刪除一段字串
function str_delete($str, $i, $j)
for ($c=($i+$j); $creturn $str;
}//複製字串
function strcpy($s1, $s2)
return $s;
}//簡單解碼函式(與php_encode函式對應)
function php_decode($str)
return $s;
}//簡單加密函式(與php_decrypt函式對應)
function php_encrypt($str)
//簡單解密函式(與php_encrypt函式對應)
function php_decrypt($str)
php的資料結構 PHP 資料結構演算法
基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid elseelseelseelse return false return 0 查詢字串 function strstr str,substr m...
PHP 資料結構演算法
基本資料結構演算法 二分查詢 陣列裡查詢某個元素 function bin sch array,low,high,k elseif k array mid else return 1 順序查詢 陣列裡查詢某個元素 function seq sch array,n,k if i n else 線性表的...
php演算法題(資料結構)
單鏈表的操作 public function index 單向鍊錶節點類 class node 單鏈表 class singlelink 插入乙個節點 public function addnode node node next current next current next node 獲取鍊錶...