3.3w+
社区成员
- 全部
- 基础类
- 应用实例
- 新技术前沿
高分求解决方法和算法
昨天其实问过了,但是实现效率太低,这里就把需求说说,然后请大家帮忙想想
有A,B两个表,需要相互比较,找出A,B中不相等的数据,要比较两次,A在B中没有的,B在A中没有的,然后找出这些数据,两个表的结构如下:
A： B：
1340000 1349
1340001 13533
1340002 13716
1340003 13717
1340004 13718
1340005 13761
1340006
1340007
1340008
1340009
1340010
1340011
1340012
1340013
1340014
1340015
1340016
1340017
1340018
1340019
... ...
A中都是7位数,而B中有7位,也有非7位的.
例如B中的1349实际上相当于从1349000~1349999之间的所有数据.13533相当于1353300~1353399之间所有数据.依次类推.
/*
我把B数据不满7位的拆开为7位把B全部转换为标准的7位数据,在和A中的比较,这样用sql语句查询就比较方便,但是这样做速度实在是太慢,这个是我的思路,不知道大家能否提供其他思路或者优化的算法吗?
*/
希望大家能帮忙,做了好几天了,自己算法能力有限,实在想不出来了
有A,B两个表,需要相互比较,找出A,B中不相等的数据,要比较两次,A在B中没有的,B在A中没有的,然后找出这些数据,两个表的结构如下:
A： B：
1340000 1349
1340001 13533
1340002 13716
1340003 13717
1340004 13718
1340005 13761
1340006
1340007
1340008
1340009
1340010
1340011
1340012
1340013
1340014
1340015
1340016
1340017
1340018
1340019
... ...
A中都是7位数,而B中有7位,也有非7位的.
例如B中的1349实际上相当于从1349000~1349999之间的所有数据.13533相当于1353300~1353399之间所有数据.依次类推.
/*
我把B数据不满7位的拆开为7位把B全部转换为标准的7位数据,在和A中的比较,这样用sql语句查询就比较方便,但是这样做速度实在是太慢,这个是我的思路,不知道大家能否提供其他思路或者优化的算法吗?
*/
希望大家能帮忙,做了好几天了,自己算法能力有限,实在想不出来了
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
wwh999 2006-06-12
又有8位的？
你现在是不是想：
1>把区位段的去掉重复?(上面说的取最短值?)
2>根据1中所得，生成关于此区位段的号码，然后再与你的BOSS表中的进行对比？不是与真实的号码对比吗？
即是1表中去重复后，假设行为1349，那么要生成13490000001~1349999999共计9999999条临时记录，然后在号码表中对比查找，看这9999999条中，有哪些漏掉了的..是吗？
你现在是不是想：
1>把区位段的去掉重复?(上面说的取最短值?)
2>根据1中所得，生成关于此区位段的号码，然后再与你的BOSS表中的进行对比？不是与真实的号码对比吗？
即是1表中去重复后，假设行为1349，那么要生成13490000001~1349999999共计9999999条临时记录，然后在号码表中对比查找，看这9999999条中，有哪些漏掉了的..是吗？
Rubi 2006-06-12
恩,你的那个去重复的游标我还没有用,我只是用了我的游标,也要三分钟才能把数据小于7位的变成标准的7位,我现在又想了个办法,在程序里来处理,直接把小于7位的变成标准的7位,然后变成文本,在导入数据库中,那么现在剩下的就是标准的7位,和大于7位的数据了,速度倒是上来,只是现在8位的数据怎么比较就有点郁闷拉!
wwh999(印钞机的卖 V2.0...发梦ing):
太感谢你了!一直帮我解决这个问题在
wwh999(印钞机的卖 V2.0...发梦ing):
太感谢你了!一直帮我解决这个问题在
wwh999 2006-06-12
你现在的问题，解决了吗？
关于去重复的问题，你看一下我的贴：
http://community.csdn.net/Expert/topic/4811/4811009.xml?temp=.2988245
上面有邹老大的回复，一条SELECT可以搞掂。不过一样需要两个多钟头...处理了43000条左右了.
关于去重复的问题，你看一下我的贴：
http://community.csdn.net/Expert/topic/4811/4811009.xml?temp=.2988245
上面有邹老大的回复，一条SELECT可以搞掂。不过一样需要两个多钟头...处理了43000条左右了.
Rubi 2006-06-11
数据库已经发给你了!
说明都在E-mail中呢!
然后就是比较找出那两个表中相互没有的数据,我写了一个存储过程,里面用到了以前你曾经给过我的一个方法,你可以去看看,哪个方法把hlrt表里面所有不足7位和满7位的数据都插入到另外一个表中,不足7位的按照我上面提供的规律作成7位了,现在就是那个A表（Boss）中有8位的，我还要相办法看是怎么做呢
说明都在E-mail中呢!
然后就是比较找出那两个表中相互没有的数据,我写了一个存储过程,里面用到了以前你曾经给过我的一个方法,你可以去看看,哪个方法把hlrt表里面所有不足7位和满7位的数据都插入到另外一个表中,不足7位的按照我上面提供的规律作成7位了,现在就是那个A表（Boss）中有8位的，我还要相办法看是怎么做呢
king24 2006-06-11
我的回答是,我告诉你
wwh999 2006-06-11
我那个去重复的游标你还是不要用了吧，你的数据量太大了，我已经让它游了一个小时，电脑完全处于半死机状态...CPU占用率100%....
两张表都接近6W条数据,进行处理,,,处理记录将会以亿来计算....没招。已经找了几个三星四星的...暂时没有更好的解决方法。
我现在开始怀疑你的业务逻辑是不是有问题了...太慢了，准备停掉过程重启了！
两张表都接近6W条数据,进行处理,,,处理记录将会以亿来计算....没招。已经找了几个三星四星的...暂时没有更好的解决方法。
我现在开始怀疑你的业务逻辑是不是有问题了...太慢了，准备停掉过程重启了！
wwh999 2006-06-10
还有，邮件已经收到，txt文件和excel文件中,都是些什么，还有你究竟需要达到什么样的效果，请你讲清楚一些..
还有,你需要的格式是在SQL中，还是在EXCEL中？你要的最终格式？
你最好是把数据库做一个副本，在副本中的其它表全部干掉，仅留要测试效果的，MAIL给我，我好测试...
还有,你需要的格式是在SQL中，还是在EXCEL中？你要的最终格式？
你最好是把数据库做一个副本，在副本中的其它表全部干掉，仅留要测试效果的，MAIL给我，我好测试...
wwh999 2006-06-10
--原表数据
bID
----------
1349
1376
13533
13716
13717
13718
13761
1349178
1376899
13768
13491
137166
（所影响的行数为 12 行）
--得到的结果集
bID
----------
1349
1376
13533
13716
13717
13718
--这个效果应该是达到你在Message中发来的要求了..,本来想用select来写，后来发现写不出，还在CSDN上发了一个贴，居然也是没人答得出，你可以参考一下:
http://community.csdn.net/Expert/topic/4811/4811009.xml?temp=5.936831E-02
bID
----------
1349
1376
13533
13716
13717
13718
13761
1349178
1376899
13768
13491
137166
（所影响的行数为 12 行）
--得到的结果集
bID
----------
1349
1376
13533
13716
13717
13718
--这个效果应该是达到你在Message中发来的要求了..,本来想用select来写，后来发现写不出，还在CSDN上发了一个贴，居然也是没人答得出，你可以参考一下:
http://community.csdn.net/Expert/topic/4811/4811009.xml?temp=5.936831E-02
wwh999 2006-06-10
写了一个游标,用来完成: 去除范围重复的段号码(取最大范围的)：
---------------------------------------------------------------------------------
USE PUBS
if exists(select * from sysobjects where name='Tb' and xtype='U') drop table Tb
GO
--生成测试用数据,为SELECT初始环境
CREATE TABLE Tb(bID varchar(10))
INSERT INTO Tb SELECT '1349'
UNION ALL SELECT '1376'
UNION ALL SELECT '13533'
UNION ALL SELECT '13716'
UNION ALL SELECT '13717'
UNION ALL SELECT '13718'
UNION ALL SELECT '13761'
UNION ALL SELECT '1349178'
UNION ALL SELECT '1376899'
UNION ALL SELECT '13768'
UNION ALL SELECT '13491'
UNION ALL SELECT '137166'
--select * from Tb where len(bid) in (select min(len(bid)) from Tb)
select * into #temp from Tb
select * from #temp
GO
Declare @sql varchar(8000),@cNo varchar(1000)
Declare pr_CURSOR CURSOR FOR SELECT * FROM #TEMP
OPEN pr_CURSOR
FETCH FROM pr_CURSOR into @cNo
WHILE @@FETCH_STATUS=0
BEGIN
set @sql='Delete B from Tb B where B.bid in (select * from Tb where bid like'''+@cNo+'%'' and bid<>'''+@cNo+''')'
exec (@sql)
FETCH NEXT FROM pr_CURSOR into @cNo
END
CLOSE pr_CURSOR
DEALLOCATE pr_CURSOR
GO
select * from Tb
drop table #temp,Tb
---------------------------------------------------------------------------------
USE PUBS
if exists(select * from sysobjects where name='Tb' and xtype='U') drop table Tb
GO
--生成测试用数据,为SELECT初始环境
CREATE TABLE Tb(bID varchar(10))
INSERT INTO Tb SELECT '1349'
UNION ALL SELECT '1376'
UNION ALL SELECT '13533'
UNION ALL SELECT '13716'
UNION ALL SELECT '13717'
UNION ALL SELECT '13718'
UNION ALL SELECT '13761'
UNION ALL SELECT '1349178'
UNION ALL SELECT '1376899'
UNION ALL SELECT '13768'
UNION ALL SELECT '13491'
UNION ALL SELECT '137166'
--select * from Tb where len(bid) in (select min(len(bid)) from Tb)
select * into #temp from Tb
select * from #temp
GO
Declare @sql varchar(8000),@cNo varchar(1000)
Declare pr_CURSOR CURSOR FOR SELECT * FROM #TEMP
OPEN pr_CURSOR
FETCH FROM pr_CURSOR into @cNo
WHILE @@FETCH_STATUS=0
BEGIN
set @sql='Delete B from Tb B where B.bid in (select * from Tb where bid like'''+@cNo+'%'' and bid<>'''+@cNo+''')'
exec (@sql)
FETCH NEXT FROM pr_CURSOR into @cNo
END
CLOSE pr_CURSOR
DEALLOCATE pr_CURSOR
GO
select * from Tb
drop table #temp,Tb
fest 2006-06-09
楼主，这样的算法是否可行？
要排除的记录集是： （Ａ＝＝Ｂ）|| （（Ａ／10 ）＝＝Ｂ）
在原数据库中选取这个集合除外的其他数据应该就是所要检索的
要排除的记录集是： （Ａ＝＝Ｂ）|| （（Ａ／10 ）＝＝Ｂ）
在原数据库中选取这个集合除外的其他数据应该就是所要检索的
十一月猪 2006-06-09
关注
sclzmbie 2006-06-09
Maybe you should implement your algorithm in C instead of SQL.
Rubi 2006-06-09
13500920
13500921
13500922
13500923
13500924
13500925
13500926
13500927
13500928
13500929
13500970
13500971
13500972
13500973
13500974
13500975
13500976
13500977
13500978
13500979
上面的数据,我如何写成 1350092 ,10
1350097 ,10
,就是统计前7个数一样 ,一共有多少个这样的数的查询?
13500921
13500922
13500923
13500924
13500925
13500926
13500927
13500928
13500929
13500970
13500971
13500972
13500973
13500974
13500975
13500976
13500977
13500978
13500979
上面的数据,我如何写成 1350092 ,10
1350097 ,10
,就是统计前7个数一样 ,一共有多少个这样的数的查询?
Rubi 2006-06-09
是阿，呵呵，昨天又发现了一个郁闷的问题，本来表A都是标准的7位,现在发现有8位了,我现在要想办法怎么才能把8位的和B表的数据比较:
1,把8位合并为7位,在比较,
2,直接把8位数据的前7位提取出来和B表相比,然后如果有,在看这8位数据是否是连续的10个数,如果不是,则把没有连续的地方找出来
算法真实麻烦,
1,把8位合并为7位,在比较,
2,直接把8位数据的前7位提取出来和B表相比,然后如果有,在看这8位数据是否是连续的10个数,如果不是,则把没有连续的地方找出来
算法真实麻烦,
wwh999 2006-06-09
我一看上面测试代码怎么这么眼熟呢....呵呵...
继续关注一下，写个过程来规范一下B表，楼上的各位，可能都还没有明白LZ想要干嘛..!
继续关注一下，写个过程来规范一下B表，楼上的各位，可能都还没有明白LZ想要干嘛..!
fcuandy 2006-06-09
SELECT B.Num Num,'B' Frm,IDENTITY(int) id INTO #tb FROM TableB B WHERE NOT EXISTS(SELECT * FROM TableA A WHERE B.Num=LEFT(A.Num,LEN(B.NUM)))
INSERT #tb SELECT A.Num,'A' FROM TableA A WHERE NOT EXISTS(SELECT * FROM TableB B WHERE B.Num=LEFT(A.Num,LEN(B.Num)))
DECLARE @i int,@n int,@CurNum int,@frm char(1),@mi int,@mx int
SELECT @i=COUNT(*) FROM #tb-- WHERE Frm='A'
SET @n=1
SET @frm=''
WHILE @n<=@i
BEGIN
SELECT @CurNum=Num,@frm=RTRIM(Frm) FROM #tb WHERE id=@n
SET @n=@n+1
IF @frm='A'
BEGIN
PRINT @CurNum
END
Else
BEGIN
SET @mi=CAST(RTRIM(CAST(@CurNum AS CHAR(7))) + REPLICATE('0',7-LEN(@CurNum)) AS INT)
SET @mx=CAST(RTRIM(CAST(@CurNum AS CHAR(7))) + REPLICATE('9',7-LEN(@CurNum)) AS INT)
PRINT CAST(@mi AS CHAR(10))+ '--' + CAST(@mx AS CHAR(10))
END
SET @frm=''
END
DROP table #tb
Rubi 2006-06-09
to:fest(fest)
你的A/10==B这样做也可以,但是我还是要找出是否有10条,而且10天必须连续阿
你的A/10==B这样做也可以,但是我还是要找出是否有10条,而且10天必须连续阿
j9988 2006-06-08
每次都临时生成记录,这样速度不是更慢?
客户输入1349,你就得在表内生1349000到1349999一万条记录.这样查询就快了.
因为客户输入是一次性的,你也就一次性生成.生成一万条记录也很快.
而查询是时刻都会有的. 这时你不论用什么高效的办法.都得生成B表内简略数据相对应的几万到几十万条甚至上百万记录.
两种效率比较不是很显然吗??
客户输入1349,你就得在表内生1349000到1349999一万条记录.这样查询就快了.
因为客户输入是一次性的,你也就一次性生成.生成一万条记录也很快.
而查询是时刻都会有的. 这时你不论用什么高效的办法.都得生成B表内简略数据相对应的几万到几十万条甚至上百万记录.
两种效率比较不是很显然吗??
Rubi 2006-06-08
因为B标中有1345等不足7位的,我的思路就是把不足7位的还原为7位,插入到临时表,然后临时表就是都为7位的标准数据,然后再和A表的标准7位比较,那么就用sql查询,速度岂不是快了很多吗?
wwh999 2006-06-08
那這個跟B表有什麼關系?....你要找出的數據跟這個又有什麼關系?
加载更多回复
阿里又推出神作！熬夜整理出的“高分宝典“算法+数据结构+网络+操作系统真香！ 分享Java技术文以及学习经验也有一段时间了，实际上...所以花了一个星期，整理了这份630页的"高分宝典"，主要涉及算法、数据结构、网络、操作系统等几个部分，以及我个人的一些面试经历，希望能够对大家提升自己有所
CSDN回帖得分大全（近两年） √vs2005调用dll的时候Initialize()函数返回错误 [VC/MFC ... [VC/MFC 界面] 40 chencheng8095 05-23 00:2911 xianglitian06-10 11:51管理√CFileFind::FindFile 支持通配符么？ [VC/MFC 基础类] 100 wysbk002 05-22
【求一高效算法，感兴趣的朋友可以来试试，高分】解决方案整理系列二 问题： （帖子路径：http://topic.csdn.net/u/20091027/09/db4cd117-bfbe-491f-bcb8-d54ee08c0787.html）求一个高效算法： 有100名小朋友， 现在有一堆礼物 若是礼物数量小于100，比如为81，则这个81份礼物随机分配...
基于压缩采样和模因算法的高分辨率雷达目标距离反射率估计 在本文中，我们引入了Memetic算法（MA）来解决该非凸l（0）-范数最小化问题，并设计了一种压缩接收机，用于多个雷达目标的高分辨率距离反射率估计。 提出了一种双种群MA，其中使用位置总体评估范围，使用系数总体...
图像分割综述 图像分割是计算机视觉研究中的一个经典难题，已经成为图像理解领域关注的一个热点，图像分割是图像分析的第一步，是计算机视觉的基础，是图像理解的重要组成部分，同时也是图像处理中最困难的问题之一。...
高分辨率遥感图像小波融合算法研究 针对现有融合方法存在的光谱信息和空间细节信息不能较好兼顾的问题，提出了一种遥感图像小波融合算法。根据高分辨率遥感图像自身的空间尺度，采用多进小波分析技术较好地解决了不同尺度遥感图像空间细节的表达问题，...
论文研究-一种单时相高分辨率遥感影像时空融合算法.pdf 设计了一种适用于单时相高分辨率遥感影像的时空融合框架，并以国产高分二号卫星与Landsat-8卫星遥感影像为实验数据对该方法进行充分的对比性分析。实验结果表明，该融合框架不仅提升了运算效率，还在影像保真度、...
一种光谱与纹理特征加权的高分辨率遥感纹理分割算法 高分辨率遥感影像呈现极其丰富的光谱和结构信息,传统的基于光谱的遥感影像分割方法往往使得分割区域过于细碎且分割精度不高。尝试将纹理信息引入到特征空间以期解决该问题。本文算法中,特征空间由光谱和纹理两类构成...
最短路径算法：迪杰斯特拉算法和弗洛伊德算法（天勤数据结构高分笔记） 迪杰斯特拉算法算法思想： 设有两个顶点集合S和T，集合S存放途中已经找到最短路径的顶点，集合T存放的是途中剩余顶点。初始状态是，集合S只包含源点V0，然后不断从集合T中 选取到顶点V0的路径长度最短的顶点Vu并入...
【知识图谱】知识图谱的基础概念与构建流程 目录 1、引言 2、知识图谱的定义 ...【导读】知识图谱技术是人工智能技术的组成部分，其强大的语义处理和互联组织能力，为智能化信息应用提供了基础。我们专知的技术基石之一正是知识图谱-构建AI知识体系-专...
基于二维deramp处理的高分辨率聚束SAR成像算法 (2007年) 有效解决回波信号的数据率是高分辨率聚束式星载SAR的难点之一基于两步成像算法和CS (Chirp Scaling)成像算法,提出了一种适用于高分辨率聚束式星载SAR的成像算法TDDCS (Two Dimension Deramp Chirp Scaling)成像算法...
论文研究-高分辨率光学遥感影像舰船检测算法研究.pdf 针对传统舰船检测方法在高分辨率光学遥感影像中虚警率较高的问题，提出了一种适用于高分辨率光学遥感影像的舰船检测算法。利用能够表征地物纹理特征...结果表明，该算法在舰船目标检测中有较高的检测率和较低的虚警率。
机器视觉（8）--机器视觉系统集成 机器视觉系统集成发展的现状和前景 机器视觉系统集成是一门学科，随着新成像技术的不断发展，这门学科的发展势头依然强劲。 自从35年前广泛使用的商业组件被引入以来，熟练地将机器视觉集成到自动化应用程序中...
算法4 随书 IDE：DrJava 在 Win10 下高分屏字体太小问题解决 最近在学习《算法4》 这本书，发现一个问题： 那就是在高分屏（2k）Win10 系统下，该 IDE 呈现出来的，实在是不友好，字体太小，界面太难看。相比之下 1080p 就会好的多，猜测该软件根本没有做过高分屏的适配。 ...
基于Harris和SIFT变换的遥感影像匹配算法 SIFT（尺度不变特征变换）算法可以解决图像旋转，缩放等问题，但对于高分辨率遥感图像而言，由于几何特征更清晰，纹理信息更丰富，该算法消耗更多的内存，运算速度较快。速度慢的问题非常突出。 两种提出的图像匹配...
[转]基于TDOA声源定位算法仿真--MATLAB仿真 声源定位算法是利用麦克风阵列进行声音定位，属于宽带信号，传统的MUSIC和DOA算法并不适用该场景，本仿真主要用TDOA算法进行定位。 常用的阵列信号定位算法主要有三大类：基于高分辨率谱估计的定位技术、基于可控...
【求一高效算法，感兴趣的朋友可以来试试，高分】解决方案整理系列一 问题： （帖子路径：http://topic.csdn.net/u/20091027/09/db4cd117-bfbe-491f-bcb8-d54ee08c0787.html）求一个高效算法： 有100名小朋友， 现在有一堆礼物 若是礼物数量小于100，比如为81，则这个81份礼物随机分配...
子空间方法——MUSIC算法 该算法利用了信号子空间和噪声子空间正交性的特点，构造噪声空间然后通过谱峰搜索来检测信号的波达方向。需要注意的是，该算法有一个前提，即各个入射信号之间互不相关，这样才能保证入射信号的协方差矩阵是满秩的。...
【求一高效算法，感兴趣的朋友可以来试试，高分】解决方案整理系列三 问题： （帖子路径：http://topic.csdn.net/u/20091027/09/db4cd117-bfbe-491f-bcb8-d54ee08c0787.html）求一个高效算法： 有100名小朋友， 现在有一堆礼物 若是礼物数量小于100，比如为81，则这个81份礼物随机分配...
【完整版】计算机算法期末考试笔记整理（高分必背干货） 算法是指解决问题的一种方法或一个过程 算法是若干指令的有穷序列，满足性质： 输入：有0个或多个由外部提供的量作为算法的输入 输出：算法产生至少一个量作为输出 确定性：组成算法的每条指令是清晰，无歧义的 ...
WPF开发教程 ------WPF开发教程 目录 WPF基础入门....... 1. WPF基础之体系结构......2. WPF基础之XAML....3. WPF基础之基元素......4. WPF基础之属性系统......5. WPF基础之路由事件......7. WPF基础之样式设置和模板化... ...
一文掌握图像超分辨率重建（算法原理、Pytorch实现）——含完整代码和数据 Photo-Realistic Single Image Super-Resolution Using a Generative Adversarial Network
硬核图书系列：《漫画算法：小灰的算法之旅》 小编说： 疫情像施了魔法一样，改变...许多人认为学习编程就是学习最新的编程语言、技术和框架，其实计算机算法更重要。算法是编程的核心，就像一台计算机的CPU，算法的好坏决定了一个系统的效率高低。 每一位互联网...
区域化模糊?? 均值高分辨率彩色遥感影像分割方法 均值算法(FCM) 及其改进算法难以解决高分辨率遥感影像中地物目标光谱测度相似性减弱和几何噪声增大带来的分割难题, 提出一种基于区域的FCM算法. 该方法利用Voronoi 几何划分将影像域划分为子区域, 并用子区域拟合...
零代码的科普算法书《未来算法》读后 高中阶段，我的物理一直很差，好在其他科目还算可以，才能保证总成绩不至于太差。究其原因，我现在回头看，当时真心不明白和纠结于问题大抵如下：小球为什么要往下滑？为什么是小球，而不是汽车？小球为...
区域化模糊C均值高分辨率彩色遥感影像分割方法 (2015年) 基于像素模糊G均值算法(FCM)及其改进算法难以解决高分辨率遥感影像中地物目标光谱测度相似性减弱和几何噪声增大带来的分割难题，提出一种基于区域的FCM算法．该方法利用Voronoi几何划分将影像域划分为子区域，并用子...
关于计算机视觉模板匹配问题的算法解决思路 目的：下面我需要用模板匹配算法，在远景图中，找到局部图的位置，并用红色矩形线圈出。 相当于在一个5000 × 3000左右分辨率的远景图中，匹配2000×1500左右分辨率的局部图的位置。 我的疑惑之处： 1. 高...
多形态稀疏性正则化的图像超分辨率算法 如何设计更加高效并能保持图像几何和纹理结构的多幅图像超分辨模型和算法是目前该领域有待解决的难点问题.针对图像的几何、纹理结构形态,分别建立符合类内强稀疏而类间强不相干的几何结构和纹理分量稀疏表示子成份...
