草庐IT

递归算法

全部标签

php - 递归函数中的内存泄漏与引用

我得到了以下代码。这是一个获取元素和所有child的child的系统......该元素的child。好吧,我使用递归函数来做到这一点:prepare('SELECT*FROM`items`WHERE`parent_id`=?');$itemsStmt->execute(array($parent));return$itemsStmt->fetchAll(PDO::FETCH_ASSOC);}functionaddToArray($items,&$array){foreach($itemsas$item){$child=$item['child_id'];$indexer=$item['

php - 为什么Heap的算法会出现重复

我想从数组元素中获取所有排列。源数组非常简单:$arr=[1,2,3,4];我为实现Heap'salgorithm编写了代码,privatefunctionmixture($size,array$collection){$permutations=[];$offset=$size-1;if(1===$size){$permutations[]=implode('-',$collection);return$permutations;}for($i=0;$imixture($offset,$collection));$j=(0==$size%2)?$i:0;$tmp_el=$collec

php - 如何使用算法真正计算关卡进度?

在我的应用程序中,我得到一个var$curxp,它包含一个int,现在我想创建一个自动返回$xplvlup的函数(它包含一个int多少下一个级别需要总XP和一个返回当前级别的函数。现在我可以简单地使用switch语句和计算数字进行硬编码,例如:switch($curxp){case但是,如果我可以使用一种算法,这样就没有最高级别了,那就更好了。我知道我必须使用指数来获得漂亮的曲线,但我只是不知道如何开始。更新感谢Oltarus,我得出了以下解决方案:$curxp=20;functionlevel($lvl){return$xp=pow($lvl,2)+5*$lvl;}$lvl=0;wh

php递归无限页面加载

我有一个连续运行的linuxbash脚本并请求一个php页面。php页面做了一些魔术,500毫秒后bash脚本再次请求php页面,php做了一些魔术。这日复一日地运行,但有时bash会崩溃,这意味着我需要登录到机器并再次运行脚本。不,我正在寻找完全由php驱动的解决方案。我做了以下测试,但没有用。文件));recursiveStopStart(true,$basepath);functionrecursiveStopStart($mayrun=true,$basepath){if($mayrun==true){sleep(1);exec("C:\wamp\bin\php\php5.3.

php - 具有 "weighted"条边的 Ford-Fulkerson 算法

Ford-Fulkerson是否有任何变体可以为边缘增加额外的“重量”维度?我的意思是,有些边比其他边更理想,虽然所有的可能性都存在,但它会优先考虑理想的边而不是不太理想的边。 最佳答案 据我所知,有两种常见的概括方法可以增加权重。最小成本流假设您对每条边都有一个权重,并且想要计算满足约束且成本最低的流。(成本=权重之和*沿关联边流动的单位)这个问题叫做minimumcostflow.可以在networkx中找到一个名为min-cost-flow的实现.这是一个很好的topcodertutorial在原始对偶方法上。我最喜欢的算法实

php - 递归地包含一个文件到所有php文件

我有这个文件,我想在每个PHP文件之前先运行它。我怎样才能做到这一点?现在,我只使用经典的php方式。run_me_first.php我想将它包含在我所有的PHP文件中。除了手动放,有没有办法不用手动放? 最佳答案 请尝试使用.htaccess文件:php_valueauto_prepend_file"/path/to/file/run_me_first.php"如果它是免费的FTP,他们可能对您可以更改的设置有一些限制。 关于php-递归地包含一个文件到所有php文件,我们在Stack

php - 为什么PHP crypt函数使用DES加密算法?

鉴于经验法则是存储密码字符串的加盐哈希,而不是它的加密形式,为什么PHPcrypt()函数使用基于DES的算法?DES不是加密算法吗?手册说...crypt()willreturnahashedstringusingthestandardUnixDES-basedalgorithmoralternativealgorithmsthatmaybeavailableonthesystem...我从这里了解到,crypt()仅使用系统实现的算法。当然,DES是作为加密算法而不是crypt的自定义哈希算法来实现的。PS-我知道DES在过去很早以前就没有人应该再使用它了。

php - 使用 PHP 递归列出所有带日期的文件

在有人标记此副本之前,请理解我搜索了此站点、Google搜索和PHP.net。我想要的非常简单。我想要一个带有日期戳(最后修改)的网站上所有文件的列表。我发现了几个声称可以执行此操作的脚本,但没有一个有效。到目前为止我发现的最好的是这个:header("Pragma:public");header("Cache-Control:private");header("Content-Type:text/csv");header("Content-Disposition:attachment;filename=age-of-files.csv");$result=array();$handl

php - 如何使用递归函数嵌套对评论的回复

所以,我在评论表中有一个“父”列,我这样称呼评论...SELECTid,parent_id,member,name,email,ip,comment,img,dateFROMcs_commentsWHERE(row_id='$cmtid'ANDpage_type='$cmtt')ORDERBYdate我这样调用这个函数...`$comment_data=array();while($comments_array=$comments->fetch_object()){$comment_data[]=$comments_array;}echoComments($comment_data,$

php - 使用递归括号解析字符串

我正在尝试在PHP中解析具有以下结构的字符串:a,b,c(d,e,f(g),h,i(j,k)),l,m,n(o),p例如,一个“真正的”字符串将是:id,topic,member(name,email,group(id,name)),message(id,title,body)我的最终结果应该是一个数组:[id=>null,topic=>nullmember=>[name=>null,email=>null,group=>[id=>null,name=>null]],message=>[id=>null,title=>null,body=>null]]我试过递归正则表达式,但完全迷路了