一个有关动态数组的问题(200)

  • 主题发起人 主题发起人 shanyi1314
  • 开始时间 开始时间
S

shanyi1314

Unregistered / Unconfirmed
GUEST, unregistred user!
各位达人帮忙解答下,谢谢一个二维数组a[1,2;2,3;3,5;3,2;3,3]a的第2列参照另一个数组b[1,2,3]相互比较有得到一个新的数组 c[2,3]应该如何实现,如果a,b,c都为动态的又该如何,多谢给各位加分的机会到咯
 
不是动态的问题,而是数组在电脑里面的元素排列问题,知道排列顺序了,就知道如何操作了,例如a[1,2;2;3]是a[1,1;1;1] a[1,1;1,2]...
 
我没说明白吧。。。假如a的第二列是[2,3,2,3],参照b[1,2,3] 后得到新的数组c[2,3]a ,b, c 都是动态数组
 
你应该是没说明白!
 
就是求交集吧~晕~都在说啥啦~
 
不就是多重循环遍历数组吗?for low() to High() do for low() to High() do .....
 
楼上正解~如果两个数组都很大,各点坐标值又不是很大的话,最好开个哈希表(话说占空间。。寒。。),然后就只需要对两个数组各遍历一次即可。。O(n)的效率。。就是空间损耗比较恶心。。。
 
后退
顶部