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

本文主要详细讲述常见的八种排序算法的思想、实现以及复杂度。包括冒泡排序、快速排序、插入排序、希尔排序等等，文章讲解非常详细！ 冒泡排序是一种交换排序。 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 它重复地走访过要排序的数列，一…

从广义上，我们通过宇宙来定义万物，宇宙也是时间和空间的统一。对于整个物理世界，时间和空间是最重要最本质的两个维度。如果抛开时间维度，则可以通过空间来描述事物。空间能容纳事物，就好比现实世界中的人、建筑等都在某个空间内。 空间概念也可以推广到其它领域中，比如数学的空间就是点和几何…