weixin_46318945的博客

对于排序算法，不但要知道其是如何实现的，同时也要知道它是怎么来的，应该在什么样的情况下使用，时间复杂度和空间复杂度以及优缺点。0.前言对于常见的排序算法的运行时间，总结如下表。其中，n表示要排序的数据项数量。对于计数排序，数据项均在集合{0,1, ..., k}内。对于基数排序，每个数据项都是d位数字的整数，每位数字可能取k个值。对于桶排序，假定关键字是半开区间[0, 1)内服从均匀分布的n个实数。表的最右一列给出了平均情况或期望运行时间，可能与最坏运行时间不同。再次不对堆排序的平均运行时间进...

文本：https://zhuanlan.zhihu.com/p/93795692视频：https://www.bilibili.com/video/BV1pE41197Qj?from=search&seid=12104701230398103081

图是一种相对复杂的数据结构由顶点和连接每队顶点的边构成的图形就是图。1. 基础背景假设你居住在旧金山，要从双子峰前往金门大桥。你想乘公交车前往，并希望换乘最少。可以做的公交车如下所示：为了找到换乘最少的乘车路线，你将用什么样的算法？一步就能到达金门大桥吗？下面突出了所有一步就能到达的地方。金门大桥未突出，因此一步无法到达那里，两步能吗？金门大桥也未突出，因此两步无法到达那里，三步呢？金门大桥突出了！因此从双子峰出发，可以沿下面的路线三步到达金门大桥。...

在讲散列表之前，我们先回顾总结下两种最基本数据结构——数组和链表的基本特点。数组：寻址容易，插入和删除元素困难；链表：寻址困难，插入和删除元素容易。 数组 链表 读取 O（1） 插入 删除 ...