假期过长，导致停更了好长时间，复习一道算法题找找感觉。 前段时间看到一篇文章，里面提到了统治世界的十大算法，其中之一就是迪杰斯特拉算法（Dijkstra），该算法主要解决的”最短路径“这一类问题。说法虽然夸张了点，但它在实际生活中确实应用广泛，例如地图软件等，大部分游戏中自动寻…

简单的说就是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。 a）如图：存在【0,1,2,3】 4个点，两点之间的距离就是边上的数字，…

1.位运算 2.按位操作 3.栈 4.队列 5.排序 6.链表 7.树 8.递归和回溯 9.动态规划 10.哈希表 11.图 8.图

很多人觉得动态规划很难，甚至认为面试出动态规划题目是在为难候选人。动态规划不是魔法，它也是通过暴力方法尝试答案，只是方式更加 “聪明”，使得实际上时间复杂度并不高。

树形结构是非常重要的一种数据结构。我们可以通过平衡二叉树来实现排序问题，用树结构来表示源程序的语法结构，树也可以表示数据库或文件系统。并且很多容器的底层都是树结构。 结点：表示树中的数据元素，A,B...H就是节点。 结点的度：结点所拥有的子树的个数，B的度为2。 树的度：树中…

今天插一个特别的主题，介绍一个高级的数据结构：线段树。这是我在写Tracing GC时想到内存管理中的伙伴系统临时想起来的东西。大家学有余力的就学一下，如果看不懂就算了，不用死磕这种用得不是很频繁的东西。 在编程实践中，我们经常会遇到一些在区间上进行查询，修改的需求。为了支持这…

本篇文章来自Youtube上的一个视频，觉得讲得相对不错。链接如下：https://www.youtube.com/watch?v=aZjYr87r1b8 简单来说：按照时钟方向分，disk由很多个sector组成，编号为0-N。按照从外到内分，disk又由多个track组成，…

AVL（平衡二叉树），它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下，普通的二分搜索树可能退化为链表，例如加入的元素顺序为1，2，3，4，5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结…