算法
6篇文章 · 0订阅
  • 漫画：什么是Bitmap算法？
    1. 给定长度是10的bitmap，每一个bit位分别对应着从0到9的10个整型数。此时bitmap的所有位都是0。 2. 把整型数4存入bitmap，对应存储的位置就是下标为4的位置，将此bit置为1。 3. 把整型数2存入bitmap，对应存储的位置就是下标为2的位置，将此…
    算法
  • linux五种IO模型
    Linux下主要的IO主要分为：阻塞IO(Blocking IO)，非阻塞IO(Non-blocking IO)，同步IO(Sync IO)和异步IO(Async IO)。 同步：调用端会一直等待服务端响应，直到返回结果。 异步：调用端发起调用之后不会立刻返回，不会等待服务端响…
    操作系统
  • raft算法与实现
    强一致性、高可用的存储组件是构建现代分布式系统的必要条件，广泛应用于注册中心、配置中心等平台设施中，分布式锁、协调器等等各类场景需求也有相关需求，在该领域有众多知名的开源组件，如etcd、zookeeper、Tikv等等。 共识算法是实现这类组件的关键算法。简单的说共识算法是协…
    架构
  • Raft算法解读
    在之前的文章中我分享了个人对于Paxos算法的理解和见解，在文章的末尾引出了Raft算法，今天就来填完Raft算法这个坑。 Raft算法的作者在论文中吐槽了Paxos算法难以以理解且难以实现，所以提出了一个以易于理解且方便构建的分布式一致性算法，而且Raft算法提供了和Paxo…
    分布式
  • 浅谈SAML, OAuth, OpenID和SSO, JWT和Session
    通常为了弄清楚一个概念，我们需要掌握十个概念。在判断 JWT(JsonWebToken) 是否能代替 session 管理之前，我们要了解什么是 token，以及 access token 和 refresh token 的区别。 了解什么是 OAuth，什么是 SSO，SSO…
    后端 算法 浏览器
  • 我画了近百张图来理解红黑树
    之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…
    Java