我就这么导分之七:统计各节点及其子节点的级别

2011-05-11 07:42:47 896 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›
dawugui dawugui 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 + 加入社区
二叉树最深层叶子节点和的DFS与BFS实现 树遍历是数据结构中的基础算法，深度优先搜索(DFS)和广度优先搜索(BFS)是两种核心遍历方法。DFS通过递归或栈实现深度优先探索，适合处理路径相关问题；BFS利用队列实现层级遍历，天然适合处理层级统计需求。在工程实践中，这两种算法广泛应用于文件系统分析、组织架构处理等场景。针对二叉树最深层叶子节点求和问题，DFS通过维护最大深度变量实现高效求解，时间复杂度O(N)；BFS则通过层级遍历自然定位最深层，空间复杂度O(W)。理解这两种算法的实现差异和适用场景，对处理树结构数据具有重要意义，也是技术面试中的高频 阅读详情


/*

标题：SER SERVER 2000中统计各节点及其子节点的级别

作者：爱新觉罗·毓华(十八年风雨,守得冰山雪莲花开) 

时间：2011-05-06

地点：重庆航天职业学院



id   pid  name      

---- ---- ----------

001  NULL 广东省    

002  001  广州市    

003  001  深圳市    

004  002  天河区    

005  003  罗湖区    

006  003  福田区    

007  003  宝安区    

008  007  西乡镇    

009  007  龙华镇    

010  007  松岗镇    

011  006  岗下镇    

012  005  上沙镇    

013  004  天河镇    



-->统计结果如下：



ID   PID  NAME       level

---- ---- ---------- -----------

001  NULL 广东省        1

002  001  广州市        2

003  001  深圳市        2

004  002  天河区        3

005  003  罗湖区        3

006  003  福田区        3

007  003  宝安区        3

008  007  西乡镇        4

009  007  龙华镇        4

010  007  松岗镇        4

011  006  岗下镇        4

012  005  上沙镇        4

013  004  天河镇        4

*/



create table tb(id varchar(3) , pid varchar(3) , name varchar(10))

insert into tb values('001' , null , '广东省')

insert into tb values('002' , '001' , '广州市')

insert into tb values('003' , '001' , '深圳市')

insert into tb values('004' , '002' , '天河区')

insert into tb values('005' , '003' , '罗湖区')

insert into tb values('006' , '003' , '福田区')

insert into tb values('007' , '003' , '宝安区')

insert into tb values('008' , '007' , '西乡镇')

insert into tb values('009' , '007' , '龙华镇')

insert into tb values('010' , '007' , '松岗镇')

insert into tb values('011' , '006' , '岗下镇')

insert into tb values('012' , '005' , '上沙镇')

insert into tb values('013' , '004' , '天河镇')

go



create function f_getlevel(@id varchar(3)) returns int

as

begin

  declare @re_str as varchar(3)

  set @re_str = ''

  declare @level as int

  set @level = 1

  select @re_str = pid from tb where id = @id 

  while exists (select 1 from tb where id = @re_str)

    begin

      select @re_str = pid from tb where id = @re_str

      set @level = @level + 1

    end

  return @level

end

go



select * , dbo.f_getlevel(id) level from tb



drop function dbo.f_getlevel

drop table tb







/*

标题：SER SERVER 2005中统计各节点及其子节点的级别

作者：爱新觉罗·毓华(十八年风雨,守得冰山雪莲花开) 

时间：2011-05-06

地点：重庆航天职业学院



id   pid  name      

---- ---- ----------

001  NULL 广东省    

002  001  广州市    

003  001  深圳市    

004  002  天河区    

005  003  罗湖区    

006  003  福田区    

007  003  宝安区    

008  007  西乡镇    

009  007  龙华镇    

010  007  松岗镇    

011  006  岗下镇    

012  005  上沙镇    

013  004  天河镇    



-->统计结果如下：



ID   PID  NAME       level

---- ---- ---------- -----------

001  NULL 广东省        1

002  001  广州市        2

003  001  深圳市        2

004  002  天河区        3

005  003  罗湖区        3

006  003  福田区        3

007  003  宝安区        3

008  007  西乡镇        4

009  007  龙华镇        4

010  007  松岗镇        4

011  006  岗下镇        4

012  005  上沙镇        4

013  004  天河镇        4

*/



create table tb(id varchar(3) , pid varchar(3) , name nvarchar(10))

insert into tb values('001' , null  , N'广东省')

insert into tb values('002' , '001' , N'广州市')

insert into tb values('003' , '001' , N'深圳市')

insert into tb values('004' , '002' , N'天河区')

insert into tb values('005' , '003' , N'罗湖区')

insert into tb values('006' , '003' , N'福田区')

insert into tb values('007' , '003' , N'宝安区')

insert into tb values('008' , '007' , N'西乡镇')

insert into tb values('009' , '007' , N'龙华镇')

insert into tb values('010' , '007' , N'松岗镇')

insert into tb values('011' , '006' , N'岗下镇')

insert into tb values('012' , '005' , N'上沙镇')

insert into tb values('013' , '004' , N'天河镇')

go



;WITH T AS

(

  SELECT ID , PID , NAME , level = 1 FROM TB where pid is null

  UNION ALL

  SELECT B.ID , B.PID , B.NAME , A.level + 1 FROM t A JOIN tb AS B ON A.id = B.pID 

)

select * from t order by id



drop table tb



欢迎大家接分.
但是大家不要仅仅回复:顶,接分,MARK之类的,容易被删除并接不到我的分.

可以这么回复:








理由在这里:

他妈的一帮管理员有神经病啊???

http://topic.csdn.net/u/20110422/10/1a381057-7a7b-41d9-8969-ad1f5b77f24a.html?38665




另请注意,我所有的愤怒和不满是针对CSDN的,不针对任何一个网友.以免大家误会.
...全文
Arduino--土壤湿度传感器使用（电阻式） 最近买了一个土壤湿度检测传感器，实物图是这样的： 我买这个模块是想要得到土壤湿度的模拟量。但我买的时候忘了买左边的蓝色模块，我开始以为这个模块是有运放功能的，但实际它是一个电压比较器和一个分压电路。 其模块的接线如图： 该模块的四线是带模拟量输出的，三线的只输出一个到达阈值的标志量。该模块的原理图如下： 该模块的测试原理为：把土壤当成一个可变电阻，随着土壤含水量的增加，土壤电阻减小。而该传感器其实就是两个电极，用来接土壤这个可变电阻。一般湿度的土壤电阻大概在几百K左右，其串连的分压电阻应该在这个数量级。 阅读详情

相关推荐

完全复现虚拟同步发电机VSG自适应惯量阻尼控制仿真、根轨迹、调节系数对比（Simulink仿真、Matlab代码实现）

内容概要：本文详细介绍了名为《【完全复现】虚拟同步发电机VSG自适应惯量阻尼控制仿真、根轨迹、调节系数对比（Simulink仿真、Matlab代码实现）》的技术资源，重点围绕虚拟同步发电机（VSG）的自适应惯量与阻尼控制展开，涵盖系统建模、控制策略设计、根轨迹分析及调节系数对比等内容，通过Simulink仿真与Matlab代码实现，帮助读者深入理解VSG在电力系统中的动态响应特性与控制优化方法；文档还列举了大量相关科研资源，涉及电力系统、智能优化、信号处理、路径规划等多个领域，展示了丰富的仿真案例与算法应用。; 适合人群：具备电力系统、自动控制或相关专业背景，熟悉Matlab/Simulink仿真环境，有一定科研基础的研究生、科研人员及工程技术人员。; 使用场景及目标：①用于学习和复现虚拟同步发电机的自适应控制策略，掌握其在微电网和新能源并网中的应用；②通过根轨迹与参数调节分析，优化控制系统动态性能；③结合提供的代码与模型，开展电力系统稳定性研究、课程设计或科研项目开发。; 阅读建议：建议读者结合文中提到的完整资源目录和网盘资料，下载配套的Matlab代码与Simulink模型进行实践操作，边仿真边理解理论原理，重点关注控制参数对系统稳定性的影响，并可拓展应用于其他电力电子变流器或构网型控制研究。

梦想科研社_研学

政府如何精准评估园区创新能力并制定有效产业政策？.docx

科易网基于40亿+科创知识图谱数据库，深度探索AI技术在技术转移、成果转化、技术经纪、知识产权、产业创新、科技招商等垂直领域的多样化应用场景，研究科技创新领域的AI+数智化解决方案，推动科技创新与产业创新智能化发展。

BIZKEEN

央企如何借助数据分析提升创新管理体系效能？.docx

央企如何借助数据分析提升创新管理体系效能？

BIZKEEN

MATLAB模拟6自由度无人机检查，具备干扰补偿、裂纹检测和自主复检功能。.zip

1.版本：matlab2014a/2019b/2024b 2.附赠案例数据可直接运行。 3.代码特点：参数化编程、参数可方便更改、代码编程思路清晰、注释明细。 4.适用对象：计算机，电子信息工程、数学等专业的大学生课程设计、期末大作业和毕业设计。

海神之光

政府园区如何通过数据分析提升区域科技决策效率？.docx

政府园区如何通过数据分析提升区域科技决策效率？

BIZKEEN
评论 52
收藏 已收藏
分享
返回顶部
dawugui
dawugui
非技术版 11,847 成员 33,667 内容
+ 加入社区