谁帮忙写个递归算法，实在太累了

2009-11-28 02:46:39 326 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

告别降级CUDA！手把手教你为RTX 50系显卡（5080/5090）配置专属的PyTorch Nightly + vLLM推理环境本文详细指导如何为RTX 50系显卡（5080/5090）配置专属的PyTorch Nightly和vLLM推理环境，特别针对CUDA 12.8的适配问题提供解决方案。从硬件准备到源码编译，再到模型部署与性能调优，手把手教你构建高效AI推理系统。阅读详情

把一维关联数组搞成多维树形结构：

$tbl = array( 'b4' => 'b2',
'b1' => '',
'a2' => 'a1',
'b2' => 'b1',
'c1' => '',
'b3' => 'b2',
'a3' => 'a1',
'a1' => ''
);

转换成：

Array(
'a1' => Array(
'a2' => array(),
'a3' => array()
),
'b1' => Array(
'b2' => Array(
'b3' => Array(),
'b4' => Array()
)
),
'c1' => Array()
)

分不够可以再加。

...全文

Livox MID-360与FAST-LIO2实战：从驱动部署到参数调优的完整指南激光雷达惯性里程计（LIO）是机器人定位与建图（SLAM）领域的核心技术，它通过紧耦合融合激光雷达点云与惯性测量单元（IMU）数据，实现高精度、低漂移的位姿估计。其核心原理在于利用IMU的高频数据预测运动，并用激光雷达的精确测距信息进行校正与优化，从而在快速运动或特征缺失场景下保持鲁棒性。这项技术的工程价值在于为自动驾驶、移动机器人及三维重建提供了可靠的前端里程计解决方案。针对Livox MID-360固态雷达与FAST-LIO2这一热门组合，其应用场景广泛覆盖了室内外导航与地图构建。本文聚焦于**驱动部署阅读详情

GaoXX

基础编程 21,889 成员 140,329 内容

+ 关注 + 加入社区

切换为时间正序

GaoXX 2009-11-30

打赏
举报

Thanks guys.

        public function parseNodes() {



                $retArray = array();



                foreach($this->arr_options as $key => $value) {



                        $curArr = array();

                        $value = $value['parentName'];

                        if($value) {

                                $curArr[$key] = array();

                                while (!empty($value)) {

                                        $curArr = array($value => $curArr);

                                        $value = $this->arr_options[$value]['parentName'];

                                }

                        } else {

                                $curArr[$key] = array();

                        }

                        $retArray = array_merge_recursive($retArray, $curArr);

                }



                $this->nodes = $retArray;

                #print '<pre>';

                print_r($this->nodes);

                print_r($this->arr_options);

                #print '</pre>';

        }

young5335 2009-11-29

打赏
举报

<?php

$tb1=array(  'b4' => 'b2',

                'b1' => '',

                'a2' => 'a1',

                'b2' => 'b1',

                'c1' => '',

                'b3' => 'b2',

                'a3' => 'a1',

                'a1' => '',

); 

$result=array();

foreach ($tb1 as $k=>$v)

    if(!$v)

    {

        $result[$k]=array();

    }

foreach ($result as $firstparent=>$v)

{

    SearchChildren($result[$firstparent],$firstparent,$tb1,$result);

}

print_r($result);

function SearchChildren(&$parent,$parentname,$arr,&$result)

{

    $children=array_keys($arr,$parentname);

    $count=count($children);

    if($children) {

        $tmp=array_flip($children);

        foreach ($tmp as &$v)

            $v=array();

        $parent=$tmp;

    }

    else $parent=array();

    foreach ($children as $name=>$secondparent)

        SearchChildren($parent[$secondparent],$secondparent,$arr,$result);

}

江南昆虫 2009-11-29

打赏
举报



$tbl = array(

	'b4' => 'b2',

	'b1' => '',

	'a2' => 'a1',

	'b2' => 'b1',

	'c1' => '',

	'b3' => 'b2',

	'a3' => 'a1',

	'a1' => '',

	'd1' => 'd2',//d1、d2互为上级

	'd2' => 'd1',

	'x2' => 'x1',//x1不存在

);

function arrpush(&$out_item,$out_key,$arr){

	if ($out_key == current($arr)) {//找到上级就添加吧

		$out_item[key($arr)] = array();

	} elseif (!empty($out_item)) {//该输出单元有下级的话，看看下级有没有符合的

		array_walk($out_item,__FUNCTION__,$arr);

	}

}

$out = array();

$i=0;

while($tbl){

	$i++;

	foreach ($tbl as $key => $item) {

		$out_old = $out;

		if (empty($item)) {//单元值为空则直接输出

			$out[$key] = array();

		} elseif (!array_key_exists($item,$tbl)) {//看一下当前单元的上级是否已经输出

			array_walk($out,'arrpush',array($key=>$item));//检测每个输出单元，看看哪个是上级

			if ($out == $out_old) $out[$key] = array();//上级不存在的话作为根节点输出

		} elseif ($i>=10) {//防止死循环，十次循环都没有找到上级的一律直接输出

			$out[$key] = array();

		}

		if ($out != $out_old) unset($tbl[$key]);//每输出一个单元就在原数组中删除一个，直至全部输出

	}

}

print_r($out);

GaoXX 2009-11-28

打赏
举报

[Quote=引用 5 楼 foolbirdflyfirst 的回复:]
PHP code$tbl=array('b4'=>'b2','b1'=>'','a2'=>'a1','b2'=>'b1','c1'=>'','b3'=>'b2','a3'=>'a1','a1'=>''
);foreach($tblas$k=>$v)
{if($v)
{$o=$v;$kkk='';while($o)
{$kkk="[{$o}]".$kkk;$o=$tbl[$o];
}$kkk.="[{$k}]";eval('!$newArray'.$kkk.' && $newArray'.$kkk.' = array();');

}else!$newArray[$k]&&$newArray[$k]=array();

}echo"<pre>";print_r($newArray);
[/Quote]

恩，能实现，
不过不建议用eval，太难看了，error_reporting(E_ALL)的时候会出一大堆Notice，
我会给你40分的。

征求更好的方法。

foolbirdflyfirst 2009-11-28

打赏
举报

$tbl = array(   'b4' => 'b2', 

                'b1' => '', 

                'a2' => 'a1', 

                'b2' => 'b1', 

                'c1' => '', 

                'b3' => 'b2', 

                'a3' => 'a1', 

                'a1' => '' 

); 

foreach($tbl as $k=>$v)

{

 	

 	if($v) 

 	{	

 		$o = $v;

 		$kkk = '';

 		while($o)

 		{

 			$kkk = "[{$o}]".$kkk;

 			$o = $tbl[$o];

 		}

 		$kkk .= "[{$k}]";

 		eval( '!$newArray'.$kkk.' && $newArray'.$kkk.' = array();');

	 	

 	}

 	else !$newArray[$k] && $newArray[$k] = array();

	

}

echo "<pre>";

print_r($newArray);

GaoXX 2009-11-28

打赏
举报

[Quote=引用 1 楼 gzty 的回复:]
咋会这样的奇怪的要求呢
如下数据不就死循环了？
PHP code$tbl=array('b4'=>'b2','b1'=>'b4','b2'=>'b1' );
[/Quote]

数据是我自己生成的，不会出现死循环。

dzxccsu 2009-11-28

打赏
举报

呵呵，搞不懂！

tony-杨 2009-11-28

打赏
举报

咋会这样的奇怪的要求呢
如下数据不就死循环了？



$tbl = array( 'b4'=>'b2',  'b1'=>'b4', 'b2'=>'b1' );

谁帮忙写个递归算法，实在太累了

相关推荐