稀土掘金 稀土掘金
    • 首页
    • AI Coding
    • 数据标注 NEW
    • 沸点
    • 课程
    • 直播
    • 活动
    • APP
      插件
      • 搜索历史 清空
        • 写文章
        • 发沸点
        • 写笔记
        • 写代码
        • 草稿箱
        创作灵感 查看更多
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
0 /100
算法
订阅
avatar
sivdead 创作等级LV.3
更多收藏集

微信扫码分享

微信
新浪微博
QQ

2篇文章 · 0订阅
  • 如何检测社交网络中两个人是否是朋友关系(union-find算法)
    好了,言归正传。 有时候我们可以需要判断在大型网络中两台计算机是否相连,是否需要建立一条新的连接才能通信;或者是在社交网络中判断两个人是否是朋友关系(相连表示是朋友关系)。在这种应用中,通常我们可能需要处理数百万的对象和数亿的连接,如何能够快速的判断出是否相连呢?这就需要使用到…
    • Silently9527
    • 4年前
    • 4.2k
    • 37
    • 9
    Java 后端
    如何检测社交网络中两个人是否是朋友关系(union-find算法)
  • 巧解约瑟夫环问题
    这是一道非常经典的算法题,我在面试的时候经常提到这道题。这道题是完全可以通过正向思维解答的,但遗憾的是,在所有面试的人中,几乎没有一个人可以正确地解答这道题。 首先,我们尝试用正向思维解答,我们用一个集合模拟100个人,集合中的值记录的是原来队列中人物的索引(从0开始)。为了保…
    • 欧阳锋
    • 6年前
    • 3.5k
    • 15
    • 3
    算法