漫画：Dijkstra算法的优化在上一篇漫画中，小灰介绍了单源最短路径算法Dijkstra，没看过的小伙伴可以看下：漫画：图的“最短路径”问题漫画中我们遗留了一个问题：如何求得最短路径的详细节点，而不仅仅是距离？在本篇中，我们将会给与解答。我们仍然以下面这个带权图为例，找出从顶点A到顶点G的最短距离。详细过程如下：第1步，创建距离表和前置顶点表。距离表的Key是顶点名称，Value是从起点A到对应
分类：
编程语言 时间：
2020-11-18 13:18:27
阅读次数：
11
漫画：如何将一个链表“逆序”？—————第二天—————（现实里的小灰在刚入行的时候，面试官也问了我这个问题，当时小灰就傻傻的问面试官是单链表还是双链表？然后就没然后了......）————————————让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。实现链表逆序的完整步骤如下：1.以p2节点为视角，把p2节点原本指向p3的nex
分类：
其他好文 时间：
2020-11-18 13:18:03
阅读次数：
9
漫画：去掉一个数，如何让剩余的数乘积最大？—————第二天—————举个例子，给定如下数组：要删除哪个元素，才能使得剩余元素的乘积最大呢？显然应该删除元素2：剩余元素的乘积=5X8X6X9X7=15120————————————小灰把面试题目告诉给了大黄......数组中哪个负数的绝对值最小呢？显然是元素-2：我们删去元素-2，原本数组中的三个负数变成了两个，负负得正，而且保证了剩余元素的乘积最大
分类：
其他好文 时间：
2020-11-18 13:02:33
阅读次数：
10
漫画：什么是流行病的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
漫画：什么是字符串匹配算法？—————第二天—————什么意思呢？让我们来举一个例子：在上图中，字符串B是A的子串，B第一次在A中出现的位置下标是2（字符串的首位下标是0），所以返回2。我们再看另一个例子：在上图中，字符串B在A中并不存在，所以返回-1。为了统一概念，在后文中，我们把字符串A称为主串，把字符串B称为模式串。小灰的想法简单粗暴，让我们用下面的例子来演示一下：第一轮，我们从主串的首位开
分类：
编程语言 时间：
2020-11-18 12:52:37
阅读次数：
8
漫画：什么是哥德巴赫猜想？故事发生在小灰上小学的时候，有一天小灰向他的小学老师请教问题......————————————哥德巴赫猜想的起源说起哥德巴赫猜想的起源，就不得不提到两个人，其中一位是业余数学家哥德巴赫，另一位是著名的大数学家欧拉。首先让我们来回顾一下素数的含义：所谓素数，就是除了1和它本身以外，无法被其他自然数所整除的数。比如2，3，5，7，11，13，17，19......话说有一天
分类：
其他好文 时间：
2020-11-18 12:51:44
阅读次数：
6
漫画：什么是“设计模式”？收录于话题#设计模式873#Java1518#程序员2162这本书是软件研发领域重要的里程碑，合著此书的四位作者ErichGamma，RichardHelm，RalphJohnson，JohnVlissides被业内称为GoF（GangofFour），因此这本书也被人称为GoF设计模式。1.创建型模式这一类设计模式的目的是用于创建对象。2.结构型模式这一类设计模式的目的是
分类：
其他好文 时间：
2020-11-18 12:17:45
阅读次数：
2
什么是“线段树”？线段树是一个复杂的数据结构，比较难理解，也比较难解释清楚。在我将这个数据结构反复学习了五遍的时候，我终于有了信心写出这篇介绍线段树的文章。希望大家能够掌握这种数据结构。这篇文章比较长，建议大家耐心阅读，好好消化吸收哦~~前置内容学习线段树前，你需要掌握二叉搜索树，不太了解的小伙伴，可以看看小灰之前发布的红黑树漫画，前半部分讲解了二叉搜索树：漫画：什么是红黑树？我只补充一个内容，就
分类：
其他好文 时间：
2020-11-18 12:14:31
阅读次数：
3
