草庐IT

RECURSION

全部标签

php - 停止mysql中的递归乱伦子父关系

我正在使用PHP/MySQL/Javascript编程。我有一个部件列表,我们希望在子/父关系中链接这些部件,层数没有限制。当我从部件列表中挑选一个子部件到父部件时,我限制了部件列表以排除父部件本身,以及任何已经是该父部件的子部件的部件。我发现,我还想排除parent的祖parent,否则我们会产生乱伦关系,当我显示零件树时,这会造成无限循环。不仅如此,我还不允许child部分成为parent的曾祖parent或曾曾祖parent等这是我目前使用的SQL语句,我认为它也可以通过使用LEFTJOIN进行改进,但此时我对SQL还不够熟练。SELECT*FROMsch_part_genera

php - 停止mysql中的递归乱伦子父关系

我正在使用PHP/MySQL/Javascript编程。我有一个部件列表,我们希望在子/父关系中链接这些部件,层数没有限制。当我从部件列表中挑选一个子部件到父部件时,我限制了部件列表以排除父部件本身,以及任何已经是该父部件的子部件的部件。我发现,我还想排除parent的祖parent,否则我们会产生乱伦关系,当我显示零件树时,这会造成无限循环。不仅如此,我还不允许child部分成为parent的曾祖parent或曾曾祖parent等这是我目前使用的SQL语句,我认为它也可以通过使用LEFTJOIN进行改进,但此时我对SQL还不够熟练。SELECT*FROMsch_part_genera

php - 获取所有子类别的递归函数

这是我正在尝试做的事情:-我需要一个函数,当作为参数传递时,一个ID(对于一类事物)将提供所有子类别和子子类别和子子子子..等。-我正在考虑使用递归函数,因为我不知道子类别的数量,它们的子类别等等所以这是我到目前为止尝试做的事情functioncategoryChild($id){$s="SELECT*FROMPLD_CATEGORYWHEREPARENT_ID=$id";$r=mysql_query($s);if(mysql_num_rows($r)>0){while($row=mysql_fetch_array($r))echo$row['ID'].",".categoryChil

php - 获取所有子类别的递归函数

这是我正在尝试做的事情:-我需要一个函数,当作为参数传递时,一个ID(对于一类事物)将提供所有子类别和子子类别和子子子子..等。-我正在考虑使用递归函数,因为我不知道子类别的数量,它们的子类别等等所以这是我到目前为止尝试做的事情functioncategoryChild($id){$s="SELECT*FROMPLD_CATEGORYWHEREPARENT_ID=$id";$r=mysql_query($s);if(mysql_num_rows($r)>0){while($row=mysql_fetch_array($r))echo$row['ID'].",".categoryChil

mysql - SQL 和 Delphi : recursive mechanism for creating a tree from a table

我正在使用的DBMS是MySQL,编程环境是Delphi7(这对于本示例并不重要)。我有一个名为“主题”的表,我将所有书籍主题存储在系统中。科目可以有亲子关系,例如科学可以分为数学和物理,而数学可以分割为微积分、代数、几何等等。我想要的是创建一个填充了该表中日期的树。请帮我这样做。甚至你使用什么语言来进行说明都无关紧要,它可以是伪代码。Subject表的数据库图如下所示:主题表定义:DROPTABLEIFEXISTSsubject;CREATETABLEIFNOTEXISTSsubject(#Commentsubject_idINTUNSIGNEDNOTNULLAUTO_INCREME

mysql - SQL 和 Delphi : recursive mechanism for creating a tree from a table

我正在使用的DBMS是MySQL,编程环境是Delphi7(这对于本示例并不重要)。我有一个名为“主题”的表,我将所有书籍主题存储在系统中。科目可以有亲子关系,例如科学可以分为数学和物理,而数学可以分割为微积分、代数、几何等等。我想要的是创建一个填充了该表中日期的树。请帮我这样做。甚至你使用什么语言来进行说明都无关紧要,它可以是伪代码。Subject表的数据库图如下所示:主题表定义:DROPTABLEIFEXISTSsubject;CREATETABLEIFNOTEXISTSsubject(#Commentsubject_idINTUNSIGNEDNOTNULLAUTO_INCREME

php - 查找 child 部门的员工 - PHP

我正在使用Codeigniter+MySQL+ActiveRecord构建一个带有组织结构图的项目。有部门列为组织树,人员信息的员工,员工角色和Staff_Departments我存储匹配项:部门-员工-角色你可以看到下面的结构:部门(parent_id用于构建树)员工(原始员工信息)员工角色(权重最低,层级最高)员工部门(在哪个部门-谁-什么角色)在稍后的阶段,一名员工可能属于2个或更多具有不同角色的部门。这就是为什么我为多对多使用单独的表Staff_departments。在这种情况下,让我们保持简单,假设1名员工属于1个部门。我正在尝试做的事情:部门中的经理(roleweight

php - 查找 child 部门的员工 - PHP

我正在使用Codeigniter+MySQL+ActiveRecord构建一个带有组织结构图的项目。有部门列为组织树,人员信息的员工,员工角色和Staff_Departments我存储匹配项:部门-员工-角色你可以看到下面的结构:部门(parent_id用于构建树)员工(原始员工信息)员工角色(权重最低,层级最高)员工部门(在哪个部门-谁-什么角色)在稍后的阶段,一名员工可能属于2个或更多具有不同角色的部门。这就是为什么我为多对多使用单独的表Staff_departments。在这种情况下,让我们保持简单,假设1名员工属于1个部门。我正在尝试做的事情:部门中的经理(roleweight

算法 in Golang:Recursion(递归)

算法inGolang:Recursion(递归)递归算法场景:在套娃中找到宝石可以这样做while没找到:if当前项is宝石:return宝石elseif当前项is套娃:打开这个套娃if当前项is宝石:return宝石elseif当前项is套娃:打开这个套娃if当前项is宝石:......递归打开套娃找到的是宝石,结束得到的是一个套娃(重复操作,再次打开套娃,进行判断...)递归术语解释递归Recursion基线条件BaseCase递归条件RecursiveCase创建递归算法项目文件夹,并初始化用VSCode打开~/Code/govia🐹v1.20.3via🅒base➜mcdrecursio

python - 递归与迭代图遍历中的内存利用率

我查看了一些常用工具,例如Heapy测量每种遍历技术使用了多少内存,但我不知道它们是否给了我正确的结果。这是一些给出上下文的代码。代码只是测量图中唯一节点的数量。提供了两种遍历技术,即。count_bfs和count_dfsimportsysfromguppyimporthpyclassGraph:def__init__(self,key):self.key=key#uniqueidforavertexself.connections=[]self.visited=Falsedefcount_bfs(start):parents=[start]children=[]count=0whi