草庐IT

RECURSION

全部标签

php - 数据库树到多维数组

我有一个带有parentid的简单数据库树,我想读取数据库并得到一个像上面那样的数组Array(Title:Category1Children=>Array(=>Title:Category1.1=>Title:Category1.2Children=>Array(=>Title:Category1.2.1)))我尝试用上面的代码实现functiongetTree($rootid){$result==mysql_query("select*fromtreewhereparentid='$rootid'");while($row=mysql_fetch_array($result)){$

php - PHP 中的单例引用和递归

我有一个主Bootstrap类(下面示例中的singleton1),它实例化了一些单例类。在那些单例类中,我需要保留对应用程序主类的引用以便于快速引用它,但这样做给了我一个:Fatalerror:Maximumfunctionnestinglevelof'100'reached,aborting这是示例代码:singleton1=Singleton1::instance();}publicstaticfunctioninstance(){if(!self::$instance){$class=__CLASS__;self::$instance=new$class;}returnself

php - 如何存储和解析 RRULE 数据

我敢肯定这个问题已经被问过几次了,但我还没有找到合适的解决方案,也没有找到最好的解决方法。我有一个日历(使用jQueryFullCalendar)。我想对日历实现重复结构。最好的方法是使用标准,例如iCalRRULE。但我想弄清楚的是,将它存储在MySQL数据库中的最佳方式是什么?一个简单的(varchar字段),包含:RRULE:FREQ=DAILY;INTERVAL=1;BYDAY=TU,WE,FR;UNTIL=20110713T075959Z;WKST=SU一旦我将它“存储”在数据库中,我将如何从数据库中“提取”数据来解析重复发生以显示在我的日历上?编辑:在举办事件的同时,永远不

php - 如何将多维集合(数组)展平为宏(Laravel)中的点符号版本?

示例输入为json{"user":{"name":"Thomas","age":101},"shoppingcart":{"products":{"p1":"someprod","p2":"someprod2"},"valuta":"eur","coupon":null,"something":["bla1","bla2"]}}预期输出['user.name'=>'Thomas','user.age'=>101,'shoppingcart.products.p1'=>'someprod',...'shoppingcart.something.1'=>'bla1']我已经编写了这个函数,

php - 在多维数组中搜索键然后使用 PHP 更改值

我有一个看起来像这样的多维数组[0]=>Array([recordId]=>5[leaf]=>1[children]=>Array([0]=>Array([recordId]=>6[leaf]=>1[children]=>Array([0]=>Array([recordId]=>7[leaf]=>1)))[1]=>Array([recordId]=>8[leaf]=>1[children]=>Array([0]=>Array([recordId]=>9[leaf]=>1)[1]=>Array([recordId]=>10[leaf]=>1)))))每个节点都有一个默认为TRUE的“叶”

php - 在 HTML 列表中转换 PHP 数组

我有下面的数组,我想以特定的HTML列表格式输出。我的PHP数组如下:Array([MAIN]=>MasterProduct[ID1]=>Array([0]=>Product1)[ID2]=>Array([0]=>Product2[ID3]=>Array([0]=>Product3)[ID4]=>Array([0]=>Product4)))我要找的HTML列表格式如下。MasterProductProduct1Product2Product3Product4如有任何帮助,我们将不胜感激。 最佳答案 试穿这个尺寸:functionre

php - 将php中的嵌套集转换为没有深度参数的嵌套数组

给定一个数组:$arrData=array(0=>array('uid'=>1,'name'=>'label','open'=>0,'close'=>9),1=>array('uid'=>2,'name'=>'label','open'=>1,'close'=>2),2=>array('uid'=>3,'name'=>'label','open'=>3,'close'=>8),3=>array('uid'=>4,'name'=>'label','open'=>4,'close'=>5),4=>array('uid'=>5,'name'=>'label','open'=>6,'close

php - 将函数从递归转换为迭代

我写的这个函数非常慢,因为php不能很好地处理递归。我正在尝试将其转换为while循环,但在思考如何进行时遇到了麻烦。谁能给我一些提示?publicfunctionfindRoute($curLoc,$distanceSoFar,$expectedValue){$this->locationsVisited[$curLoc]=true;$expectedValue+=$this->locationsArray[$curLoc]*$distanceSoFar;$at_end=true;for($i=1;$inumLocations;$i++){if($this->locationsVis

PHP:递归获取父级的子级

我有一个函数可以从我的数据库中获取父项的所有子项的ID。因此,如果我查找id7,它可能会返回一个包含5、6和10的数组。然后我想做的是递归地找到那些返回的id的child,依此类推,直到child的最终深度。我曾尝试编写一个函数来执行此操作,但我对递归感到困惑。functiongetChildren($parent_id){$tree=Array();$tree_string;if(!empty($parent_id)){//getOneLevel()returnsaone-dimentionalarrayofchildids$tree=$this->getOneLevel($pare

php - javascript 中内存的真实世界示例?

我找到了诸如阶乘计算之类的示例来解释memoization.这些很有帮助,但我正在寻求更深入的了解。我想知道是否有人可以描述这种技术在现实世界中的应用,以及为什么他们使用它而不是递归,或者他们认为使用记忆化可能有助于他们优化的其他任何东西。 最佳答案 内存比缓存更具体一些。考虑使用选择器在DOM中搜索元素,就像使用jQuery一样。比如,$('.some-selector')。在这种情况下,我调用函数$,告诉它为我找到所有具有CSS选择器“.some-selector”的元素。假设文档很大,我需要多次调用$('.some-selec