有什么算法可以很快地取到交集。

insnowind

回复 49# cokeboL

分治法，根据值范围划分成你内存可容忍的组大小。

   

linux_c_py_php

cokeboL 发表于 2013-04-02 11:07
回复 46# insnowind

位图是数组, 还需要考虑容量吗..

乱叶

  我想问下 集合内可能出现重复的数不，如果不出现  我就把两个集合给合并了 处理了

cokeboL

回复 51# insnowind


    怎么分？假如数字的大小从1到((unsigned)-1)都可能，范围比较广

cokeboL

回复 52# linux_c_py_php


我不太懂位图，我的理解是以目标数字作为下标，比如3，可以看成整个数组的第三位（也就是第一个字节的第三位），如果是利用下标，那特别大的数字，

比如((unsigned)-1)对应的下标很大，即使除以8，所要生成的位图数组也需要很大空间，这样太难弄了


不知道我理解的位图是不是这个意思，不对请指正，学习下

insnowind

回复 55# cokeboL

你的理解是正确的，数字范围越大，确实会存在内存用量大的问题，
但目前为止，我还没遇到过因为存储导致位图算法不可行，
如最大数为1亿，你需要的内存也才12MB，相比现在的存储，简直是九牛一毛了

如果非的要对内存做限制，如仅有12M内存，但你有最大数为10亿，
可以按照0-1E,1-2E进行10次交集，最后合并起来就是最终的交集。
   

cokeboL

回复 56# insnowind


1亿只是我随便举的例子，如果是((unsigned)-1)/8，那就要512M左右了，或者64位机器，可以更大

您下面这个：

如果非的要对内存做限制，如仅有12M内存，但你有最大数为10亿，
可以按照0-1E,1-2E进行10次交集，最后合并起来就是最终的交集。

10次交集，不明白是什么意思，求解答~

网鬼

__BlueGuy__ 发表于 2013-04-01 14:43
你们对算法的理解完全停留在幼儿园的水平， 跟你们都没法交流

那个连线程基础也搞不明白的__BlueGuy__，不管你是多么的精通算法，多么扎实的基础
这里是大家交流学习，有人说的不对，你大可说你的看法，如果你牛，请针对这个问题写一个你的C实现出来供大家学习
而不是“笑而不语”的乱喷，这种态度，会让人觉得很装B，哦，我不是觉得，我就是认为你在装B

__BlueGuy__

网鬼 发表于 2013-04-02 15:10
那个连线程基础也搞不明白的__BlueGuy__，不管你是多么的精通算法，多么扎实的基础
这里是大家交流学习 ...

哥哥做了几年游戏客户端，也没用到过线程

__BlueGuy__

CU 基本是做服务器的， 对客户端一点不了解