接上次的那个循环递归的问题，另开了一帖

MS-SQL Server > 基础类
收藏 回复
[问题点数：100分，结帖人minajo21]
更多帖子
私信 空间 博客
minajo21
等级
本版专家分：339
勋章
Blank
红花 2003年2月 VB大版内专家分月排行榜第一
结帖率 100%
还是上次的问题，还是没有达到我最终想要的效果，

那个帖子已经结了
http://community.csdn.net/Expert/topic/3775/3775616.xml?temp=.1938898


下面是实际的一段数据：
Lc1    Lc2    AssociationType
------------------------------------------------
20050131164410984641   20050131164432421370   05
20050131164410984641   20050131164543968868   02
20060131171500890142   20060131171220921358   08
20050124145844968972   20050125173637609394   04
20050124145844968972   20050125173626546785   04
20050124145844968972   20050125173615531281   04
20050124145844968972   20050125173602046303   04
20050124145844968972   20050125173545109045   01
20050124145844968972   20050125174025859974   04
20050125151927031220   20050126142401562322   05
20050125105700468193   20050126142854328194   04
20050126135747890253   20050125173156718720   05
20050203142012218583   20050203141830562810   05
20050125100042859651   20050125093343203803   04
20050125173451609257   20050125094929281422   04


我想用 '20050125173637609394' 查的时候，也能查到:
20050124145844968972   20050125173637609394   04
20050124145844968972   20050125173626546785   04
20050124145844968972   20050125173615531281   04
20050124145844968972   20050125173602046303   04
20050124145844968972   20050125173545109045   01
20050124145844968972   20050125174025859974   04
只看楼主 引用 举报 楼主 收起
展开阅读全文
更多帖子
私信 空间 博客
minajo21
等级
本版专家分：339
勋章
Blank
红花 2003年2月 VB大版内专家分月排行榜第一
根据 zjcxc(邹建)  的最后一次回复的方法

用'20050124145844968972'是正确的，如下的记录：
20050124145844968972   20050125173637609394   04
20050124145844968972   20050125173626546785   04
20050124145844968972   20050125173615531281   04
20050124145844968972   20050125173602046303   04
20050124145844968972   20050125173545109045   01
20050124145844968972   20050125174025859974   04

用'20050124145844968972' 只有一条：
20050124145844968972   20050125173637609394   04
只看TA 引用 举报 #1得分 0
更多帖子
私信 空间 博客
minajo21
等级
本版专家分：339
勋章
Blank
红花 2003年2月 VB大版内专家分月排行榜第一
附 zjcxc(邹建) 的回复：



--加多一层循环就OK了
create function f_id(@LcID varchar(20))
returns @re table(LcID varchar(20),level int)
as
begin
declare @l int
set @l=0
insert @re select Lc2,@l from tbl_LcAssociation
where Lc1=@LcID
while @@rowcount>0
begin
set @l=@l+1
insert @re select a.Lc2,@l 
from tbl_LcAssociation a,@re b
where a.Lc1=b.LcID and b.level=@l-1
end

insert @re select Lc1,@l from tbl_LcAssociation
where Lc2=@LcID
while @@rowcount>0
begin
set @l=@l+1
insert @re select a.Lc1,@l 
from tbl_LcAssociation a,@re b
where a.Lc2=b.LcID and b.level=@l-1
end

return
end
go
只看TA 引用 举报 #2得分 0
更多帖子
私信 空间 博客
minajo21
等级
本版专家分：339
勋章
Blank
红花 2003年2月 VB大版内专家分月排行榜第一
顶！

这个帖子怎么还是看不到...
只看TA 引用 举报 #3得分 0
更多帖子
私信 空间 博客
子陌红尘
等级
本版专家分：262849
勋章
Blank
探花 2006年 总版技术专家分年内排行榜第三
Blank
进士 2005年 总版技术专家分年内排行榜第四
Blank
金牌 2006年11月 总版技术专家分月排行榜第一
2006年3月 总版技术专家分月排行榜第一
2006年2月 总版技术专家分月排行榜第一
2006年1月 总版技术专家分月排行榜第一
2005年12月 总版技术专家分月排行榜第一
Blank
银牌 2006年5月 总版技术专家分月排行榜第二
2005年11月 总版技术专家分月排行榜第二
2005年10月 总版技术专家分月排行榜第二
2005年9月 总版技术专家分月排行榜第二
--创建测试数据
create table tbl_LcAssociation (
   Lc1                  varchar(30)          null,
   Lc2                  varchar(30)          null,
   AssociationType      char(2)              null
)

insert into tbl_lcassociation select '20050131164410984641','20050131164432421370','05'
insert into tbl_lcassociation select '20050131164410984641','20050131164543968868','02'
insert into tbl_lcassociation select '20060131171500890142','20060131171220921358','08'
insert into tbl_lcassociation select '20050124145844968972','20050125173637609394','04'
insert into tbl_lcassociation select '20050124145844968972','20050125173626546785','04'
insert into tbl_lcassociation select '20050124145844968972','20050125173615531281','04'
insert into tbl_lcassociation select '20050124145844968972','20050125173602046303','04'
insert into tbl_lcassociation select '20050124145844968972','20050125173545109045','01'
insert into tbl_lcassociation select '20050124145844968972','20050125174025859974','04'
insert into tbl_lcassociation select '20050125151927031220','20050126142401562322','05'
insert into tbl_lcassociation select '20050125105700468193','20050126142854328194','04'
insert into tbl_lcassociation select '20050126135747890253','20050125173156718720','05'
insert into tbl_lcassociation select '20050203142012218583','20050203141830562810','05'
insert into tbl_lcassociation select '20050125100042859651','20050125093343203803','04'
insert into tbl_lcassociation select '20050125173451609257','20050125094929281422','04'


--创建存储过程
create procedure sp_test(@LcID varchar(30))
AS
begin
  declare @i int
  set @i = 0
  
  select @LcID as LcID,Level = @i,0 as Type
  into #t 
  
  
  while exists(select 1 
               from 
                   tbl_LcAssociation a,#t b 
               where 
                   (a.Lc1 = b.LcID or a.Lc2 = b.LcID) and b.Level = @i
               and
                   (case when (a.Lc1 = b.LcID) then a.Lc2 
                        when (a.Lc2 = b.LcID) then a.Lc1 end) not in (select LcID from #t))
  begin
      insert into #t
      select
          case when (a.Lc1 = b.LcID) then a.Lc2 
               when (a.Lc2 = b.LcID) then a.Lc1 end,
          @i + 1,
          1
      from 
          tbl_LcAssociation a,#t b 
      where 
          (a.Lc1 = b.LcID or a.Lc2 = b.LcID) and b.Level = @i
          and
                   (case when (a.Lc1 = b.LcID) then a.Lc2 
                        when (a.Lc2 = b.LcID) then a.Lc1 end) not in (select LcID from #t)
      
      set @i = @i+1
  end
  
  select distinct a.* from tbl_LcAssociation a,#t b where (a.Lc1 = b.LcID or a.Lc2 = b.LcID) and b.type > 0
end

--执行存储过程，执行结果自己看
exec sp_test '20050125173637609394'
只看TA 引用 举报 #4得分 20
更多帖子
私信 空间 博客
didoleo
等级
本版专家分：12465
勋章
Blank
蓝花 2005年2月 MS-SQL Server大版内专家分月排行榜第三
--这样你试一下看看
create function f_id(@LcID varchar(20))
returns @re table(LcID varchar(20),level int)
as
begin
declare @er table(LcIDp varchar(20),level int)
declare @l int
declare @lp int
set @l=0
set @lp=0
insert @re select Lc2,@l from tbl_LcAssociation
where Lc1=@LcID
while @@rowcount>0
begin
set @l=@l+1
insert @re select a.Lc2,@l 
from tbl_LcAssociation a,@re b
where a.Lc1=b.LcID and b.level=@l-1
end

insert @er select Lc1,@l from tbl_LcAssociation
where Lc2=@LcID
while @@rowcount>0
begin
set @lp=@lp+1
insert @er select a.Lc1,@l 
from tbl_LcAssociation a,@er b
where a.Lc2=b.LcIDp and b.level=@lp-1
end

insert into @re select a.Lc2,b.level from tbl_LcAssociation a,@er b
where a.Lc1=b.LcIDp 

return
end
go
只看TA 引用 举报 #5得分 20
更多帖子
私信 空间 博客
版主
zjcxc--个人微信公共号同名
等级
本版专家分：885142
勋章
Blank
名人 年度总版至少三次排名前十即授予名人勋章
Blank
状元 2005年 总版技术专家分年内排行榜第一
2004年 总版技术专家分年内排行榜第一
Blank
进士 2006年 总版技术专家分年内排行榜第六
2003年 总版技术专家分年内排行榜第八
Blank
金牌 2005年6月 总版技术专家分月排行榜第一
2005年5月 总版技术专家分月排行榜第一
2005年4月 总版技术专家分月排行榜第一
2005年3月 总版技术专家分月排行榜第一
2005年2月 总版技术专家分月排行榜第一
2005年1月 总版技术专家分月排行榜第一
2004年12月 总版技术专家分月排行榜第一
2004年11月 总版技术专家分月排行榜第一
2004年10月 总版技术专家分月排行榜第一
2004年9月 总版技术专家分月排行榜第一
2004年8月 总版技术专家分月排行榜第一
2004年7月 总版技术专家分月排行榜第一
2004年6月 总版技术专家分月排行榜第一
2004年5月 总版技术专家分月排行榜第一
2004年4月 总版技术专家分月排行榜第一
2004年3月 总版技术专家分月排行榜第一
2004年1月 总版技术专家分月排行榜第一
2003年12月 总版技术专家分月排行榜第一
--测试数据
create table tb(Lc1 char(20),Lc2 char(20),AssociationType char(2))
insert tb select '20050131164410984641','20050131164432421370','05'
union all select '20050131164410984641','20050131164543968868','02'
union all select '20060131171500890142','20060131171220921358','08'
union all select '20050124145844968972','20050125173637609394','04'
union all select '20050124145844968972','20050125173626546785','04'
union all select '20050124145844968972','20050125173615531281','04'
union all select '20050124145844968972','20050125173602046303','04'
union all select '20050124145844968972','20050125173545109045','01'
union all select '20050124145844968972','20050125174025859974','04'
union all select '20050125151927031220','20050126142401562322','05'
union all select '20050125105700468193','20050126142854328194','04'
union all select '20050126135747890253','20050125173156718720','05'
union all select '20050203142012218583','20050203141830562810','05'
union all select '20050125100042859651','20050125093343203803','04'
union all select '20050125173451609257','20050125094929281422','04'
go

--处理函数
create function f_id(@LcID char(20))
returns @re table(Lc1 char(20),Lc2 char(20))
as
begin
insert @re select Lc1,Lc2 from tb
where @LcID in(Lc1,Lc2)
while @@rowcount>0
insert @re select a.Lc1,a.Lc2
from tb a,@re b
where (b.Lc1 in(a.Lc1,a.Lc2) or b.Lc2 in(a.Lc1,a.Lc2))
and not exists(
select * from @re
where Lc1=a.Lc1 and Lc2=a.Lc2)
return
end
go

--调用
select a.* 
from tb a,f_id('20050125173637609394')b
where a.Lc1=b.Lc1 and a.Lc2=b.Lc2
go

--删除测试
drop table tb
drop function f_id

/*--测试结果

Lc1                  Lc2                  AssociationType 
-------------------- -------------------- --------------- 
20050124145844968972 20050125173637609394 04
20050124145844968972 20050125173626546785 04
20050124145844968972 20050125173615531281 04
20050124145844968972 20050125173602046303 04
20050124145844968972 20050125173545109045 01
20050124145844968972 20050125174025859974 04

（所影响的行数为 6 行）
--*/
只看TA 引用 举报 #6得分 60
更多帖子
私信 空间 博客
豌豆干
等级
本版专家分：157
打个我的记号，以后好找。经典之作怎可放过
只看TA 引用 举报 #7得分 0
更多帖子
私信 空间 博客
didoleo
等级
本版专家分：12465
勋章
Blank
蓝花 2005年2月 MS-SQL Server大版内专家分月排行榜第三
create function f_id(@LcID varchar(20))
returns @re table(Lc1 varchar(20),LcID varchar(20),level int)
as
begin
declare @er table(LcIDp varchar(20),level int)
declare @l int
declare @lp int
set @l=0
set @lp=0
insert @re select Lc1,Lc2,@l from tbl_LcAssociation
where Lc1=@LcID
while @@rowcount>0
begin
set @l=@l+1
insert @re select a.Lc1,a.Lc2,@l 
from tbl_LcAssociation a,@re b
where a.Lc1=b.LcID and b.level=@l-1
end

insert @er select Lc1,@l from tbl_LcAssociation
where Lc2=@LcID
while @@rowcount>0
begin
set @lp=@lp+1
insert @er select a.Lc1,@l 
from tbl_LcAssociation a,@er b
where a.Lc2=b.LcIDp and b.level=@lp-1
end

insert into @re select a.Lc1,a.Lc2,b.level from tbl_LcAssociation a,@er b
where a.Lc1=b.LcIDp 

return
end
go

---调用方式

select a.Lc1,a.LcID as Lc2,b.AssociationType 
from dbo.f_id('20050124145844968972') a,tbl_LcAssociation b
where a.Lc1=b.Lc1 and a.LcID=b.Lc2
select a.Lc1,a.LcID as Lc2,b.AssociationType 
from dbo.f_id('20050125173626546785') a,tbl_LcAssociation b
where a.Lc1=b.Lc1 and a.LcID=b.Lc2


Lc1                  Lc2                  AssociationType 
-------------------- -------------------- --------------- 
20050124145844968972 20050125173637609394 04
20050124145844968972 20050125173626546785 04
20050124145844968972 20050125173615531281 04
20050124145844968972 20050125173602046303 04
20050124145844968972 20050125173545109045 01
20050124145844968972 20050125174025859974 04

（所影响的行数为 6 行）

Lc1                  Lc2                  AssociationType 
-------------------- -------------------- --------------- 
20050124145844968972 20050125173637609394 04
20050124145844968972 20050125173626546785 04
20050124145844968972 20050125173615531281 04
20050124145844968972 20050125173602046303 04
20050124145844968972 20050125173545109045 01
20050124145844968972 20050125174025859974 04

（所影响的行数为 6 行）
只看TA 引用 举报 #8得分 0
更多帖子
私信 空间 博客
minajo21
等级
本版专家分：339
勋章
Blank
红花 2003年2月 VB大版内专家分月排行榜第一
万分感谢！！
只看TA 引用 举报 #9得分 0
更多帖子
私信 空间 博客
godhand2
等级
本版专家分：1
学习
呵呵
只看TA 引用 举报 #10得分 0
收起
收藏 回复
minajo21

等级：

Blank
红花 2003年2月 VB大版内专家分月排行榜第一
关注 私信 TA的帖子
递归和循环的区别

针对需要重复地多次计算相同的问题，通常可以选择递归或者循环两种不同的方法。 递归是在一个函数的内部调用这个函数本身。 循环是通过设置计算的初始值及终止条件，在一个范围内重复计算。 我们以计算1+2+3+.......

由全排列问题引发的关于for循环里嵌套递归的思考

由全排列问题引发的关于for循环里嵌套递归的思考问题描述：求n个整数的全排列。解决思路：输入：n个整数的序列步骤1：置i=0。步骤2：置第i个位置的元素当排头。步骤3：递归求除排头元素外的n-1个元素的全排列。步骤4...

递归函数的使用for循环的一个问题解决

下面的代码递归一个树的结构会有一个确定，就是当传入的节点是有右兄弟rightSibling时，该右兄弟子树是没有被遍历，因为是nodeTemp-rightSibling,而不是node->rightSibling; void InitialGraph(Node *node) ...

Java-互相关联的实体无限递归问题

今天在测试的时候出现了一个bug，在把关联实体序列化返回的过程中报错了，提示 Caused by: java.lang.StackOverflowError: null 这个是堆栈溢出错误，根据错误线索查找，最后发现Column和Table实体互相关联，也就是...

递归与循环相比时间优势的真正来源

以前在上课中有个老师曾提到过，有过一个公司的笔试题中要求大家把一个1~n的累加用递归的方式写出代码。当时老师只是简单的说了递归很多时候都比循环写起来更简单，而且递归也比循环更考验思维。 然后，就是在省赛...

什么是网络爬虫，网络爬虫的职能是什么

网络蜘蛛是通过网页的链接地址来寻找网页，从 网站某一个页面（通常是首页）开始，读取网页的内容，找到在网页中的其它链接地址，然后通过这些链接地址寻找下一个网页，这样一直循环下去，直到把这个网站所有的网页...

C语言的语法分析器——java实现

我这两周的大部分青春都献给了编译原理，虽然花了好长时间，可说实话写这篇博文心里还是十分没底，因为到最后还是没有一个令自己满意的结果，特别愧疚，实验报告交的都是最基础的课件上的例子。但是已经拖了两周了，...

动态规划(DP)的整理-Python描述

今天整理了一下关于动态规划的内容，道理都知道，但是python来描述的方面参考较少，整理如下，希望对你有所帮助，实验代码均经过测试。 请先好好阅读如下内容–什么是动态规划？ 摘录于《算法图解》 以上的都建议...

python基础语法总结

本文参考廖雪峰的python教程输入和输出输出用print()在括号中加上字符串，就...print()函数也可以接受多个字符串，用逗号“,”隔开，就可以连成一串输出：>>> print('The quick brown fox', '...

大整数分解——Pollard Rho算法

延续上一篇，这次来讲一讲大整数分解算法的应用。要解决的问题很简单，对一个整数进行分解质因数。首先还是效率非常低的暴力算法，相信大家都会，不多提。和上次一样，当数达到非常大的时候，分解将变得非常困难。...

剑指Offer66题之每日6题 - 第五天

原题链接： ... 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节

递归，回溯，合并，动态规划算法笔记

 为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这 种用自已来定义自己的方法，称为递归定义。例如：定义函数f(n)为：  /n*f(n－1) (n>0) f(n)= |  / 1(n=0) ...

递归与回溯

递归与回溯[算法分析] 为了描述问题的某一状态，必须用到它的上一状态，而描述上一状态，又必须用到它的上一状态……这种用自已来定义自己的方法，称为递归定义。例如：定义函数f(n)为： /n*f(n－1) (n>0)f(n)= |...

2015第六届蓝桥杯全国软件大赛省赛（预赛）总结

这是我上大学以来第一次自发的写总结，这也许意味着我对大学的看法和接下来的大学生活都将有所改变吧。首先说说引导我写这篇总结的“人物”吧，RUI，从大一开始便是同学，直到大三成为了舍友。他的成绩一直很好，...

面试笔试动态规划问题--python篇

今天整理了一下关于动态规划的内容，道理都知道，但是python来描述的方面参考较少，整理如下，希望对你有所帮助，实验代码均经过测试。 请先好好阅读如下内容–什么是动态规划？ ... 以上的都建议自己手推一下，...

java详细学习路线及路线图

本文将告诉你学习Java需要达到的30个目标，学习过程中可能遇到的问题，及学习路线。希望能够对你的学习有所帮助。对比一下自己，你已经掌握了这30条中的多少条了呢？ 路线 Java发展到现在，按应用来分主要分为三大...

CTreeCtrl保存与读取(完整功能)

-CTreeCtrl树型控件的确是一个很复杂的控件 特别是在VC++6.0中 它基本上完全靠我们手动写代码来完成它的主要功能.无论新手老手 我相信 要重新写个对CTreeCtrl的操作 一定要看以前自己写的代码才能完成 因为它的操作...

Merkle Patricia Tree (MPT) 树详解

1. 介绍　 　Merkle Patricia Tree(简称MPT树，实际上是一种trie前缀树)是以太坊中的一种加密认证的数据结构，可以用来存储所有的(key，value)对。以太坊区块的头部包括一个区块头，一个交易的列表和一个uncle区块...

线性表链表表相关习题及详解（综合） ——数据结构

习题部分第一题设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点第二题在带头结点的单链表L中，删除所有值为x的结点，并释放空间，假设值为x的结点不唯一，试编写算法以实现上述操作。第三题设L为带头...

遍历文件夹(含子文件夹)方法

一开始可能Dir方法较为普遍，但随着水平的提高，应用FSO方法因为有更多的好处而更为流行。 我会在本帖详细介绍这二种方法、并且是适合初学者的、循序渐进的方法。 以便大家迅速掌握，并消化吸收以后进入自己的知识...

单链表、双链表、循环链表和静态链表以及相应习题习题

一、单项选择题1.关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和...

C程序设计的常用算法

算法（Algorithm）：计算机解题的基本思想方法和步骤。算法的描述：是对要解决一个问题或要完成一项任务...　一、计数、求和、求阶乘等简单算法 此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条

Callgrind：调用图生成缓存和分支预测分析器

从一个程序运行多次分析转储6.2.2。限制收集事件的范围6.2.3。计算全球巴士事件6.2.4。避免循环6.2.5。分岔程序 6.3。Callgrind命令行选项 6.3.1。转储创建选项6.3.2。活动选项6.3.3。数据收集选项6.3.4。成本实体...

python知识点整理

1.对缺省参数的理解。给出代码 缺省参数在python中是与函数绑定在一起的。 也就是说，一个函数中定义了一个缺省参数，那么这个参数会随着被调用而改变。 def extendList(val, list=[]): list.append(val) ...

《Windows核心编程系列》八谈谈用内核对象进行线程同步

使用内核对象进行线程同步。... 前面我们介绍了用户模式下线程同步的几种方式。在用户模式下进行线程同步的最大好处就是速度非常快。因此当需要使用线程同步时用户模式下的线程同步是首选。...

Java 多线程 并发编程

一、多线程 1、操作系统有两个容易混淆的概念，进程和线程。 进程：一个计算机程序的运行实例，包含了需要执行的指令；有自己的独立地址空间，包含程序内容和数据；不同进程的地址空间是互相隔离的；进程拥有各种...

常见算法实现（笔记）

原因：一般是输入的测试数据有多组，但编写的程序中没有使用循环接收输入数据，直接收了一组测试数据造成的； （2）对于二叉树等类似题型，提示堆栈溢出，递归或循环超出范围的情况 原因：一般是首次进入树序列时...

Visual Studio 2010调试技巧

　跳到当前光标处（Ctrl+F10）　我经常看到人们为了到达目标代码位置，而在程序中早早设定了断点，然后反复地按F10/F11，一步步走到目标代码处。当程序员的确需要仔细观察每一步的状态变化时， F10/F1

编程珠玑_第二章_啊哈 算法

三个问题： 一、给出一个顺序文件，它最多包含40亿个随机排列的32位整数。  问题：找出一个不在文件中的32位整数。  注意：题目中没有说，这40亿个数是否是含有重复的数据  条件限制：  1、如果有足够的...

详解LSTM

无论即将到来的是大数据时代还是人工智能时代，亦或是传统行业使用人工智能在云上处理大数据的时代，作为一个有理想有追求的程序员，不懂深度学习（Deep Learning）这个超热的技术，会不会感觉马上就

相关热词 c#用函数打印菱形 c# 文件名合法 c# 枚举名称 c# out ref c#五子棋人机 c# ef 事务删除 c# this 属性 c#注册代码没有数据库 c#限定时间范围 c#控件跟随窗口大小变化