算法
netbusxp
这个作者很懒,什么都没留下…
展开
-
sns好友算法
最近研究sns的好友系统,才慢慢理解了六度分割中的度的概念,比如:我跟你是好友,咱们之间的度就是1,你的好友呢,也就是我的好友的好友,那我们之间的度就是2,相当于隔了多少层。比如我有个好友表:(以双向好友表为例)[code="java"]user_id friend_id1 21 32 12 33 ...原创 2011-01-25 11:07:47 · 347 阅读 · 0 评论 -
sns好友算法(2)——共同好友
算了 一起更新吧 今天早晨起来啥也没干 就写了2篇博客还是根据上次的 表就不复制了如果查询用户1,2之间的共同好友 也就是像人人那样查看1->X->2这种关系 由于好友表只是一度关系 查询两度遍历下就行了[code="java"]select friend_id from xxx where user_id=1 and friend_id in(select friend_id f...原创 2011-01-25 11:22:19 · 431 阅读 · 0 评论 -
两个栈模拟队列
算法导论上的课后题 两个栈模拟队列这个原来做过 一般是这样 我看网上大概都是这种解法原来栈空[code="java"] a b null null[/code]1,2,3入站的时候入a[code="java"] a b 3 null 2 null 1 null[/code]出战的时候先进b 然后pop b 在...原创 2011-03-26 12:37:45 · 102 阅读 · 0 评论