一道百度试题，大家来试试

福瑞哈哥

原帖由 Edengundam 于 2007-7-5 21:35 发表


首先, 我们澄清, 搜索命中好友的概率只有万分之2.5
对于你的思路1W次平均的搜索总开销:
2.5 * ((1 + 2500) * 2500/2) + 9997.5 * 2500 = 32809375
对于后者开销:
2.5 * ((1 + 100) * 100 /2) + 9997.5 ...

建立反向连接也是一种方法，其关键是对两个集合的比较算法。希望能从你那儿学习到更详细的方法。

福瑞哈哥

原帖由 Edengundam 于 2007-7-5 22:03 发表



typedef struct FriendList {
int fc;
int fl[50];
} FriendList;


int com(FriendList *a, FriendList *b)
{
    int ac = a->fc;
    int bc = b->fc;
    if (ac == 0 || bc == 0)
       ...

学习。有序集合的交集。

福瑞哈哥

普通思路只需要50*5就可以了，一级好友遍历，二级好友bsearch。简单就好。