php算法 php算法面试题及答案

php异或算法

/**

* PHP字符串“异或”算法

* param array key

* @param Request $request

* @return mixed|string|void

*/

public function setSecretKey(Request $request){

$keyArr = $request->input('key');

if(!is_array($keyArr) || empty($keyArr))

return;

foreach ($keyArr as $v){

if(empty($v) || (strlen($v) != 32)){

return;

}

}

if(count($keyArr) == 1)

return $keyArr[0];

$arrLength = count($keyArr);

$initKey = "00000000000000000000000000000000";

$initKeyArr = str_split($initKey);

for($i = 0;$i < $arrLength;$i++){

$newKey = '';

for($j = 0;$j < strlen($keyArr[$i]);$j++){

$str = '';

$tmpArr = str_split($keyArr[$i]);

$tmpA = str_pad(base_convert($tmpArr[$j],16,2),4,0,STR_PAD_LEFT);

$tmpB = str_pad(base_convert($initKeyArr[$j],16,2),4,0,STR_PAD_LEFT);

for($k=0;$k<strlen($tmpA);$k++){

$str .=(intval($tmpA[$k]) ^ intval($tmpB[$k]));

}

$tmpOneKey = strtoupper(base_convert($str,2,16));

unset($str);

$newKey .= $tmpOneKey;

}

unset($initKeyArr);

$initKeyArr = str_split($newKey);

}

return join($initKeyArr);

}

PHP的算法可以实现大数据分析吗

首先，算法和语言无关；

其次，php的优势在于web开发，其它方面也可以应用，但并不主流；

大数据处理java、python之类更好些，任何方面的应用最重要的其实是生态系统是否完善。

PHP实现深度优先搜索算法(DFS

深度优先法：O(n+e)是指在图形中，如果以顶点v作为起始开始查找，我们从顶点v的邻接列表选择一个未查找过的顶点w，由定点w继续进行深度优先法的查找，没查找一个顶点，便把该顶点存放在堆栈。

知道查找到已经没有任何邻接未遍历的顶点u，此时回到取出堆栈中的顶点，回到上一层顶点继续查找未遍历的顶点，知道所有的顶点皆查找过为止。over~!