php查找算法

㈠ 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);