漫画：如何用Zookeeper实现分布式锁？点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！在上一篇漫画中，小灰介绍了如何使用redis实现分布式锁。没看过的小伙伴可以点击下面链接：漫画：什么是分布式锁？那么，如何用Zookeeper来实现分布式锁呢？这一次我们会为大家详细讲述。什么是临时顺序节点？让我们来回顾一下Zookeeper节点的概念：Zookeeper的数据存储结
分类：
其他好文 时间：
2020-11-20 11:23:17
阅读次数：
2
漫画：什么是CAS机制？（进阶篇）点击上方“程序员小灰”，选择“置顶公众号”有趣有内涵的文章第一时间送达！上一期为大家讲解的CAS机制的基本概念，没看过的小伙伴们可以点击下面的链接：漫画：什么是CAS机制？这一期我们来深入介绍之前遗留的两个问题：Java当中CAS的底层实现CAS的ABA问题和解决方法首先看一看AtomicInteger当中常用的自增方法incrementAndGet：public
分类：
其他好文 时间：
2020-11-20 11:19:10
阅读次数：
4
漫画：什么是B+树？在上一篇漫画中，我们介绍了B-树的原理和应用，没看过的小伙伴们可以点击下面的链接：漫画：什么是B-树？这一次我们来介绍B+树。—————————————————一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中m/2<=k<=m3.每一个叶子节点都包含k-1个元素，其中m/2<=k<=m4.所有的
分类：
其他好文 时间：
2020-11-20 11:17:21
阅读次数：
7
有那么一群爱“拍戏”的程序员前一段时间，网上疯传一组视频，视频里两个大老爷们儿在公司里打得不可开交：据传闻，打人的是程序员，挨打的是产品经理。之所以打起来，是因为产品经理提出了一个“大胆”的需求：根据用户所用手机壳的颜色，来改变APP的背景色。后来，有知情者辟谣了：这打架的两人都是程序员，打架的起因是要争抢公司的微波炉来热午饭，根本不存在产品经理乱提需求这码事。嗯~~这样的打架动机还算说得过去。谣
分类：
其他好文 时间：
2020-11-19 12:09:13
阅读次数：
7
漫画：Dijkstra算法的优化在上一篇漫画中，小灰介绍了单源最短路径算法Dijkstra，没看过的小伙伴可以看下：漫画：图的“最短路径”问题漫画中我们遗留了一个问题：如何求得最短路径的详细节点，而不仅仅是距离？在本篇中，我们将会给与解答。我们仍然以下面这个带权图为例，找出从顶点A到顶点G的最短距离。详细过程如下：第1步，创建距离表和前置顶点表。距离表的Key是顶点名称，Value是从起点A到对应
分类：
编程语言 时间：
2020-11-18 13:18:27
阅读次数：
11
漫画：什么是流行病的R0和R？我们虚构一种传染病，叫做仓鼠流感，假设小灰患上了这种传染病：一星期之后，小灰的疾病自愈了，但是在他患病期间，仓鼠流感传染了另外两位小伙伴A和B：又过了一个星期，小伙伴A自愈了，小伙伴B不幸去世。在患病期间，A传染了3位小伙伴，B传染了1位小伙伴：在上面这个例子当中，每个人在感染周期内平均传染了几个人呢？答案显而易见，平均数是（2+3+1）/3=2如果整个过程没有任何外
分类：
其他好文 时间：
2020-11-18 12:55:11
阅读次数：
9
漫画：什么是KMP算法？—————第二天—————————————————前情回顾在字符串匹配算法的前两讲，我们分别介绍了暴力算法BF算法，利用哈希值进行比较的RK算法，以及尽量减少比较次数的BM算法，没看过的小伙伴可以点击下方链接：BF算法和RK算法BM算法如果没时间细看也没关系，就让我带着大家简单梳理一下。首先，给定“主串”和“模式串”如下：BF算法是如何工作的？正如同它的全称BruteFor
分类：
编程语言 时间：
2020-11-18 12:54:02
阅读次数：
7
漫画：如何优化“字符串匹配算法”？说起“字符串匹配”，恐怕算得上是计算机领域应用最多的功能之一，为了满足这一需求，聪明的计算机科学家们发明了许多巧妙的算法。在上一篇漫画中，我们介绍了BF算法和RK算法，没看过的小伙伴可以先补补课：漫画：什么是字符串匹配算法？今天，我们来介绍一种性能大大优化的字符串匹配算法。BF算法是如何工作的？正如同它的全称BruteForce一样，BF算法使用简单粗暴的方式，对
分类：
编程语言 时间：
2020-11-18 12:53:30
阅读次数：
8
什么是“线段树”？线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容，就
分类：
其他好文 时间：
2020-11-18 12:14:31
阅读次数：
3
简介 按照上一篇的计划，这一篇给小伙伴们讲解一下：（1）多模块使用logging，（2）通过文件配置logging模块，（3）自己封装一个日志（logging）类。可能有的小伙伴在这里会有个疑问一个logging为什么分两篇的篇幅来介绍她呢？？？那是因为日志是非常重要的，用于记录系统、软件操作事件的 ...
分类：
编程语言 时间：
2020-11-17 12:14:18
阅读次数：
6
