数据结构与算法
3篇文章 · 0订阅
  • 一文带你学会最小生成树，不要等到面试再临时抱佛脚了
    普里姆算法（Prim算法），图论中的一种算法，通过 点去找边 的行为，可在加权连通图里搜索最小生成树。 该算法于在1957年由美国计算机科学家 罗伯特·普里姆 独立发现。
    后端 算法
    一文带你学会最小生成树，不要等到面试再临时抱佛脚了
  • 随机取样已死，蓄水池抽样称王
    最近小黄的朋友去一家业内有名的游戏公司（有兴趣的读者可以猜猜）面试，出了一道经典的题目：目前游戏需进行一项签到抽奖的活动，怎么保证每个人抽到奖品的概率都是相等的，保证最终中奖的人数为10人。
    后端
    随机取样已死，蓄水池抽样称王
  • 金石推荐 | 【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（下）
    本文正在参加「金石计划」 承接上文 承接上一篇文章【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（上）】我们基本上对层级时间轮算法
    后端 数据结构 掘金·金石计划
    金石推荐 | 【算法数据结构专题】「延时队列算法」史上手把手教你针对层级时间轮（TimingWheel）实现延时队列的开发实战落地（下）