无监督学习是一种用于在数据中查找模式的机器学习技术。提供给无监督算法的数据是没有标记的，这意味着只给出输入变量（X）而没有相应的输出变量。在无监督学习中，算法自己来发现数据中有趣的结构。 人工智能研究...

快速排序，时间复杂度O(nlogn)。不需要额外空间14行，需要额外空间7行。 # 源码: https://github.com/SpikeKing/data_structure_with_pytho...

归并排序，时间复杂度O(nlogn)。20行。 # 源码: https://github.com/SpikeKing/data_structure_with_python def merge_sort...

希尔排序，时间复杂度，介于O(n)~O(n^2)，也可以认为是O(n^3/2)，插入排序的改进，比较和移位较少，每次遍历都会生成一个"更有序"的子列表。12行，增量部分5行，插入部分7行。 # 源码:...

插入排序，时间复杂度O(n^2)，用移位代替交换，移位操作的时间大约是交换时间的1/3。插入排序7行。 # 源码: https://github.com/SpikeKing/data_structur...

选择排序，时间复杂度O(n^2)，比较次数与冒泡排序相同，交换次数小于冒泡排序。 选择排序6行。 # 源码: https://github.com/SpikeKing/data_structure_w...

冒泡排序，时间复杂度O(n^2)，冒泡排序通常被认为是低效的排序方式。优势是：识别排序列表，和提前终止排序。短冒泡排序就是提前终止的冒泡排序。冒泡排序4行，短冒泡排序8行。 # 源码: https:/...

二分查找，时间复杂度O(logn)，排序一次，查找多次，排序成本可以忽略；只查找一次，则顺序查找比较好。非递归12行，递归10行。 # 源码: https://github.com/SpikeKing...

图在解决许多重要的数学难题中是非常有用的数据结构。 例如计算机网络拓扑或分析化学化合物的分子结构。 它们还用于城市交通或路线规划，甚至用于人类语言和语法。 所有这些应用程序都有遍历图的共同挑战，并确保...

将数据存储在不同的数据结构中时，搜索是非常基本的必需条件。 最简单的方法是遍历数据结构中的每个元素，并将其与要搜索的值进行匹配。 这就是所谓的线性搜索。 它效率低下，很少使用。下面创建一个程序演示如何...

遍历是访问树的所有节点的过程，也可以打印它们的值。 因为所有节点都通过边(链接)连接，所以始终从根(头)节点开始。 也就是说，我们不能随机访问树中的一个节点。 这里介绍三种方式来遍历一棵树 - 顺序遍...