當前位置:首頁 » 編程語言 » php查找演算法

php查找演算法

發布時間: 2022-08-06 08:50:49

㈠ thinkphp無限下級查找實現方法,可以通過遞歸和預排序歷遍演算法

http://www.thinkphp.cn/topic/26342.html
玩不完整你自己看

㈡ php根據相似度查找重復數據怎麼實現

1.首先,題主應該選一個相似度的計算維度,比如content欄位,type欄位等;
2.其次,題主考慮一下各個欄位的權重,比如type欄位必須相同,則讓type欄位使用typeWeight(例如賦值0.8)作為乘積的因子,而content欄位本身是比較長的,所以需要計算出一個hash值,比如使用特定演算法計算出一個hash值,然後把這個hash值按照16進制計算得到10進制數,再給一個權重contentWeight(例如0.2),另外再選取一個欄位,比如description描述欄位,再給一個權重descriptionWeight...
3.最後得到一個當前插入到表中的記錄綜合hash,typeWeight(contentHashcontentWeight+descriptionHash*descriptionWeight
+...),可能會涉及到大整數計算,不過PHP有BCMATH擴展可以使用,最終得到一個數值的綜合hash值,保存到資料庫的一個欄位中,這個東西就可以理解為本條記錄的特徵值。

㈢ php如何查找會員無限分類的所有上級和所有下級

這個就要看你的資料庫是怎麼實現的。
我之前給一個人做個一個類似的會員推廣提成的模塊,就a推廣出的a-1,a-2繼續推廣,得到a-1-1,a-1-2等等。
我的資料庫設計思路如下:
用戶表中有一個son這么一個欄位,這個欄位中存放名下所有會員的id,用分號隔開。
這個欄位的維護:
比如a-1-1推廣出了一個a-1-1-1,此新用戶的id是12345,那麼給a-1-1 a-1 a這個三個用戶son欄位內均添加12345這個id,刪除一個用戶做法一樣。
有了這張表就能實現你要的效果。
查一個會員名下所有的會員,只需要讀取該會員的son欄位即可
查一個會員的上級 怎在資料庫中所搜son欄位,含有此會員id的都是他的上級會員。
當然,還有一個欄位是標記此會員的直接上級會員,這樣 一張表就能從任意會員得到整個會員推廣樹。
希望這個思路能幫到你。

㈣ PHP如何以查詢的結果為條件一直循環查詢下去,直到沒有新的結果為止

你的指的是無限級吧,A是B和C的父級,B是D,E,F的父級,C是G和H的父級,D又是I,J,K的父級。一般都是採用遞歸演算法。

/**
*無限級的遍歷
*@param[array]$data所有數據
*@paraminteger$parentparent為0時,是最祖先級
*@paraminteger$level記錄幾級
*@return[array]已經遍歷好的數組
*/
publicfunctioncategory($data,$parent=0,$level=0){
$array=[];
foreach($dataas$key=>$value){
if($value['parent']==$parent){
$value['level']=$level;
$array[]=$value;
$this->category($data,$value['id'],$level+1);
}
}
return$array;
}

㈤ [求助]查找空位的演算法 - PHP進階討論

我覺得你可以加一個標志欄位,當這個號有人時,就做一個標志,沒人時去掉標志,這時要找出最小的就很簡單了select
*
from
xxxx
where
mark=\'\'
order
by
id
limit
0,1

㈥ php程序員有必要學習數據結構與演算法嗎

沒必要去學什麼排序、查找的演算法,沒別要去學什麼鏈表、堆棧、隊列等數據結構的細節。

提升主要是快速開發,接到項目可以一晚上交貨的就是高手。

不過工資與上面的都無關,工資主要決定於你和領導的關系。

㈦ 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;
}
?>

㈧ 域名查找演算法是什麼

<?php
//先建立一個Mysql資料庫domain
//再建立數據表domain
//欄位為time,domain,status,均為char類型
//修改下面的連接用的username&password
//打開瀏覽器執行就可以了
//注意你要保證一個穩定高速的網路連接
//本例是檢查三個字母的域名注冊情況,如果你有時間,多查幾個字母
//mailto:[email protected]
$db = mysql_connect("localhost", "username", "password");
mysql_select_db("domain",$db);
function check($arg)
{
$val=false;
if(gettype($arg)=="array")
{
for($i=0;$i<count($arg[0]);$i++)
{
if(strstr($arg[0][$i],"No match for")!=false) $val=true;
}
}
return $val;
}
//97-122 a-z 48-57 0-9
for ($i=97;$i<123;$i++)
{
for ($j=97;$j<123;$j++)
{
for ($k=97;$k<123;$k++)
{
$mytime=date("H-i-s");
$domainname = chr($i).chr($j).chr($k).".com";
exec("whois ".$domain,$whoisResult[]);
if(check($whoisResult)) $result = mysql_query("INSERT INTO domain (time,domain,status) VALUES ('$mytime','$domainname','未注冊')");
}
echo "當前檢查情況".chr($i).chr($j)."<BR>";
flush();
}
}
?>

㈨ PHP如何實現折半查找演算法

定義:折半查找技術,也就是二分查找。它的前提是線性表中的記錄必須是關鍵碼有序(通常從大到小有序),線性表必須採用順序存儲

折半查找的基本思想:取中間記錄作為比較對象,若給定值與中間記錄的關鍵字,則在中間記錄的關鍵字相等,則查找成功;若給定值小於中間記錄的作伴去繼續查找;若給定值大於中間記錄的關鍵字,則在中間記錄的右半區繼續查找。不斷重復上述過程,直到查找成功,或所有查找區域無記錄,查找失敗為止。

實現代碼:
<?php //遞歸方式 function bin_recur_search($arr,$val){ global $time; if(count($arr) >= 1){ $mid = intval(count($arr) / 2); $time++; if($arr[$mid] == $val){ return '值為:'.$arr[$mid].'<br>查找次數:'.$time.'<br>'; }elseif($arr[$mid] > $val){ $arr = array_splice($arr,0,$mid); return bin_recur_search($arr, $val); }else{ $arr = array_slice($arr,$mid + 1); return bin_recur_search($arr, $val); } } return '未找到'.$val; } //非遞歸方式 function bin_search($arr,$val){ if(count($arr) >= 1){ $low = 0; $high = count($arr); $time = 0; while($low <= $high){ $time++; $mid = intval(($low + $high)/2); if($val == $arr[$mid]){ return '索引:'.$mid.'<br>值為:'.$arr[$mid].'<br>查找次數:'.$time; }elseif($val > $arr[$mid]){ $low = $mid + 1; }else{ $high = $mid - 1; } } } return '未找到'.$val; } $arr = array(1,3,5,7,7,9,25,68,98,145,673,8542); echo bin_recur_search($arr, 673); echo bin_search($arr, 673); ?>
運行結果:
值為:673 查找次數:4 索引:10 值為:673 查找次數:4
更多關於PHP相關內容感興趣的讀者可查看本站專題:《PHP數據結構與演算法教程》、《php程序設計演算法總結》、《php字元串(string)用法總結》、《PHP數組(Array)操作技巧大全》、《PHP常用遍歷演算法與技巧總結》及《PHP數學運算技巧總結》

㈩ php數組如何按條件查詢

演算法如novice_pegasus的,但是完整一些該是:

foreach($array as $each){
if($each<10){//小於10的歸集一個數組
$newarray[0][] = $each;
}elseif($each>=10 && $each<20){//10到20之間的歸集一個數組
$newarray[1][] = $each;
}
else//大於20的歸集一個數組
$newarray[2][] = $each;
}

print_r($newarray);

熱點內容
安卓通話保存在哪裡 發布:2022-08-10 21:37:24 瀏覽:705
c語言輸出乘法口訣 發布:2022-08-10 21:33:12 瀏覽:281
怎麼查看電腦寬頻密碼 發布:2022-08-10 21:28:31 瀏覽:866
網路編程面試 發布:2022-08-10 21:26:41 瀏覽:626
c語言雙線性插值 發布:2022-08-10 21:25:41 瀏覽:727
怎麼撤銷excel密碼 發布:2022-08-10 21:22:03 瀏覽:874
傳奇區域網伺服器搭建 發布:2022-08-10 21:19:36 瀏覽:334
mac文件夾亂碼 發布:2022-08-10 21:17:51 瀏覽:339
升級源碼 發布:2022-08-10 21:16:22 瀏覽:793
ug數控編程教程視頻 發布:2022-08-10 21:03:04 瀏覽:435