在VB中如何快速判断某个值属于哪个集合
展开全部
用并查集。。这个需要预处理。,
为了简单说明,我把A中的元素定为{a_1,a_2,a_3..a_n}
B中的元素定为{b_1,b_2,b_3,b_4....b_m}
然后你在一次循环处理 (i=1 to max{n,m}) 使得
father[a_i]=A;
father[b_i]=B;
father["others"]=Unknown;
然后如果father[C]==A,那就是A集合
如果father[C]==B,那就是集合B
else 既不属于A又不属于B
至于要把中文地名变成数字的话可以用 哈希表映射。映射方法可以用ASCII
为了简单说明,我把A中的元素定为{a_1,a_2,a_3..a_n}
B中的元素定为{b_1,b_2,b_3,b_4....b_m}
然后你在一次循环处理 (i=1 to max{n,m}) 使得
father[a_i]=A;
father[b_i]=B;
father["others"]=Unknown;
然后如果father[C]==A,那就是A集合
如果father[C]==B,那就是集合B
else 既不属于A又不属于B
至于要把中文地名变成数字的话可以用 哈希表映射。映射方法可以用ASCII
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询