作者tang1019 (燢)
看板Visual_Basic
标题Re: [VBA ] 交集的回圈问题
时间Sat Oct 4 13:26:26 2014
※ 引述《HugoStiglitz (needs no nick name)》之铭言：
: ※ 引述《a01060101 (随便啦)》之铭言：
: : 各位大大小弟是VBA的新手
: : 目前想写一个寻找交集的回圈
: : 恳请各位大大帮忙
: : 问题如下
: : 目前有两组数据
: : A C
: : B D
: : C E
: : D F
: : 如上表所示
: : 两数据交集的字母为C,D
: : 应该用什麽样的方式写出能找出两组数据所拥有相同字母的回圈呢!?
: : 请各位大大帮忙
: : 感谢!!!!!
: 我想要顺便问一个问题
: 像这样比对两组资料的问题
: 我之前也遇过 我的方法也是用双重回圈
: 不过因为资料很多笔 跑得很慢
: 我写的方法是A组的每一笔资料 都和B 每一笔比对
: 假如今天各有100笔资料 就要比对100^2次
: 但如果比对之後 执行下一个比对的时候
: 可以把上次对到的那组去掉
: 那就可以至少减少约一半的计算次数
: 请问这样要怎麽做??
: 我是VBA新手 描述的可能有点不好
: 我猜可能要用阵列
: 不过当初一直写不出来
abcd建二元搜寻树，再搜寻cdef，时间复杂度n log n
--
Sent from my Android
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.227.248.187
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Visual_Basic/M.1412400387.A.150.html
1F：→ MOONRAKER: VBA是要怎麽建二元搜寻树 请示范 10/05 02:21
2F：→ MOONRAKER: 不要说用dictionary 那叫引用物件不叫建树 10/05 02:21
3F：推 wwon: 其实这个方向是对的，只是要修一下：先读入第一笔资料、排 10/29 18:32
4F：→ wwon: 序；再读入第二笔资料，逐个搜寻；统计结果。如此将因排序、 10/29 18:32
5F：→ wwon: 搜寻演算法而可能有效能上的改善。 10/29 18:32
6F：→ MOONRAKER: 方向对咧 你有建出二元搜寻树吗？ 11/07 01:40
7F：→ MOONRAKER: 不知所云。 11/07 01:41