草庐IT

递归算法

全部标签

php - 如何删除对象或数组中的递归?

我有这个示例数组。$data=newstdClass();$data->foo=['foo1'=>&$data,'foo2'=>23,];$data->bar=newstdClass();$data->nar->object=['bar1'=>&$data->bar,'bar2'=>43,];我想将其解析为:$data=newstdClass();$data->foo=['foo1'=>"RECURSIONDETECTED",'foo2'=>23,];$data->bar=newstdClass();$data->nar->object=['bar1'=>"RECURSIONDETEC

C++常见排序算法——冒泡排序算法

首先说一下冒泡排序的基本算法思想:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。以从小到大排序为例:a[5]={3,5,4,1,0};先将3和5进行比较,已经是我们需要的正序,不需要交换位置;再将5和4进行比较,不是正序,相互交换顺序,序列变为{3,4,5,1,0}。再将5和1进行比较,不是正序,相互交换顺序,序列变为{3,4,1,5,0}。再将5和0进行比较,不是正序,相

1.决策树C4.5算法

文章目录一、概述二、改进表现三、优缺点四、决策树1.特征选择2.决策树的生成3.决策树的剪枝一、概述    C4.5是一系列用在机器学习和数据挖掘的分类问题中的算法。它的目标是监督学习:给定一个数据集,其中的每一个元组都能用一组属性值来描述,每一个元组属于一个互斥的类别中的某一类。C4.5的目标是通过学习,找到一个从属性值到类别的映射关系,并且这个映射能用于对新的类别未知的实体进行分类。    C4.5由J.RossQuinlan在ID3的基础上提出的。ID3算法用来构造决策树。决策树是一种类似流程图的树结构,其中每个内部节点(非树叶节点)表示在一个属性上的测试,每个分枝代表一个测试输出,而每

PHP:递归修改数组?

我已经尝试创建一个函数来遍历以下数组以将其展平并在适用的情况下将父ID添加到子项。我只是无法让它工作,所以我希望这里的任何人都知道该怎么做:这里是起点:Array([0]=>Array([id]=>1[children]=>array([id]=>2[children]=>Array([0]=>Array([id]=>3))))预期结果:Array([0]=>array([id]=>1)[1]=>array([id]=>2)[2]=>array([id]=>3,[parent]=>2))希望任何人都可以指出我正确的方向。非常感谢!解决方案(感谢Oli!):$output=array()

PHP,将多维数组中的所有数组递归提取到一个平面 "holder"数组?

我有一个杂乱的树形多维数组,我想执行以下操作:提取每个数组,无论嵌套多远以将其放入单个“holder数组”,所以这(只是一个基本示例,因为就嵌套而言它会比这复杂得多)$this=array[0]=>(array[1]=>('a','b'),array[2]=>(array[3]=>('c','d')));会变成这样,如果它改变每个数组的索引并不重要,只是让它们仍然在一个数组中,但是“扁平”所以唯一的嵌套是在一个主持有者数组中$would_become=array[holder]=>(array[1]=>('a','b'),array[2]=>(),array[3]=>('c','d')

php - 在PHP作业方面需要帮助- friend 匹配算法

我对php完全不熟悉,已经开始学习它了。我有两份php和html作业。作业1:我得储存一些人的名字和他们所有的朋友的名字。我只列出有共同朋友的人。我的问题是,如果一个人和其他人没有共同的朋友,我会收到一条信息“Rana和Roni有0个共同的朋友。我要我阻止:作业2:我有一个html表单从上一个php文件中搜索一个人当我搜索rana时,php表单将打开并打印:拉纳有四个朋友,他和南迪尼和马蒙有一个共同的朋友。当我搜索Tanmoy时,页面将打开并打印:Tanmoy是Rana的朋友,她和Nandini和Mamun有4个朋友和共同的朋友。为此,我必须使用函数“post/get/request”

php - 在php中打印递归列表

我正在尝试打印一个递归列表,其中每个日期都有一个按日期排序的事件子列表。例如在我的数据库上:+------+----------+--------+|date|event_id|post_id|+------+----------+--------+|date1|event1|post1||date1|event2|post2||date1|event3|post3||date2|event4|post4||date2|event5|post5|+------+----------+--------+我需要打印date1event1,post1event2,post2event3,po

php - 需要从多组列表中获得最佳总和组合的算法(逻辑)

我有多组数据,比如第1组2,3,5,10,15第2组4,6,23,15,12第3组23,34,12,1,5我需要这3组的最佳总和(例如总和(g1+g2+g3)第一个(g1)5+(g2)15+(g3)+5=25(最佳组合)现在,对于下一组组合,无需使用每个对应组的上述值第1组2,3,5,10,15第2组4,6,23,15,12第3组23,34,12,1,5第二(g1)2+(g2)23=25(最佳组合)组12,3,5,10,15第2组4,6,23,15,12第3组23,34,12,1,5第三(g1)15+(g2)6+(g3)+1=22(最佳组合)我希望这可能有点复杂。但我可能会得到更好的解

RSA算法PHP登录系统

目前我正在将我的登录系统与RSA类(在PHP中实现RSA算法的类)连接起来。我已经阅读了有关该算法的一些信息,尽管我对此有一些疑问,希望有人能够澄清它们。RSA在两个key上运行-公钥和私钥,两者都是使用算法生成的。这些key是否仅生成一次然后包含到站点代码中(一个在管理员站点上,一个在用户站点上)?实现它的主要思想是在网站上让登录表单的login.php变成一个公钥代码,当发送登录名和密码进行验证时,用公钥加密它们。在服务器端,此消息将使用私钥解密并检查信息是否正确并发回真/假信息。你能告诉我它的使用安全和正确吗? 最佳答案 只需

图算法的PHP实现

我不是PHP程序员,但我需要制作一个脚本,并且我想在PHP中准备一些DFS算法。我认为所有编程语言都应该至少有一些用于处理图形的库,所以我不会被迫自己实现它。一些有经验的PHP程序员能告诉我,我在哪里可以找到一些允许我执行DFS的免费库? 最佳答案 http://mirkules.com/blog/?p=20 关于图算法的PHP实现,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/