算法与数据结构
4篇文章 · 0订阅
  • 一致性Hash在负载均衡中的应用
    一致性Hash是一种特殊的Hash算法，由于其均衡性、持久性的映射特点，被广泛的应用于负载均衡领域，如nginx和memcached都采用了一致性Hash来作为集群负载均衡的方案。 本文将介绍一致性Hash的基本思路，并讨论其在分布式缓存集群负载均衡中的应用。同时也会进行相应的…
    Redis 算法 负载均衡
  • [译] GopherCon 2018：揭秘二叉查找树算法
    算法的学习势不可挡也令人气馁，但其实大可不必如此。在本次演讲中，Kaylyn 使用 Go 代码作为例子，直接了当的阐述了二叉查找树算法。 Kaylyn 在最近的一年里尝试通过实现各种算法来找乐子。可能这件事情对于你来说很奇怪，但算法对她而言尤其诡异。她在大学课堂里尤其讨厌算法。…
    Go 算法 游戏
  • 看图轻松理解数据结构与算法系列(B+树)
    已删！
    后端 Java 算法
    看图轻松理解数据结构与算法系列(B+树)
  • [算法总结] 17 题搞定 BAT 面试——链表题
    链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…
    算法 面试 后端