Q往昔知识库
搜索
技术/算法

算法

  • 大顶堆 小顶堆
    文章 更新时间：

    大顶堆 小顶堆 大顶堆：每个结点的值都大于或等于其左右孩子结点的值。 小顶堆：每个结点的值都小于或等于其左右孩子结点的值。 堆就是利用完全二叉树的结构来维护的一维数组。 大顶堆：arr[i] = arr[2i+1] && arr[i] = arr[2i+2] 小顶堆：arr[i] <= arr[2i+1] && arr

  • 实现 Sunday 匹配 字符串匹配
    文章 更新时间：

    实现 Sunday 匹配 字符串匹配 实现 Sunday 匹配 ([可以对比KMP看](https://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Prattalgorithm.html)) 01、实现 strStr() 实现 strStr(

  • 平滑加权轮询算法！
    文章 更新时间：

    平滑加权轮询算法！ 平滑加权轮询算法！ 主要是 构造出 动态加权. curr + wei | max() | index | max()sum(wei) https://www.bilibili.com/video/BV1FP4y1A73z [](https://cf.maocaoying.com/images/202

  • hash.go - 几种 hash 算法简介
    文章 更新时间：

    hash.go 几种 hash 算法简介 本文由 [简悦 SimpRead](http://ksria.com/simpread/) 转码， 原文地址 [zhuanlan.zhihu.com](https://zhuanlan.zhihu.com/p/48805914) ⚠️ 回答于 4 年前 接口定义 type Ha

  • 对一致性 Hash 算法，Java 代码实现的深入研究
    文章 更新时间：

    对一致性 Hash 算法，Java 代码实现的深入研究 原文地址 [www.cnblogs.com](https://www.cnblogs.com/xrq730/p/5186728.htmlcomments) 一致性 Hash 算法 关于一致性 Hash 算法，在我之前的博文中已经有多次提到了，[MemCache 超

  • 一致性 Hash 算法 Java 实现 — G.Fukang's Blog
    文章 更新时间：

    一致性 Hash 算法 Java 实现 — G.Fukang's Blog 本文由 [简悦 SimpRead](http://ksria.com/simpread/) 转码， 原文地址 [gongfukangee.github.io](https://gongfukangee.github.io/2019/05/19/

  • 五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？
    文章 更新时间：

    五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？ 由于提问者绑定了「数学」话题，可以合理推测问题有隐含条件：不借助第六人。 更进一步，应当要求所选择的方法有一定防止作弊和少数人串通的能力。 五个同事决定计算他们的平均工资，在大家互相不告诉薪水的情况下，如何才能做到这一点？ Xpecya