数据结构学习笔记:排序算法

本文对常见排序算法进行了总结,如插入排序、希尔排序、桶排序、快速排序等。对于每个排序算法,给出它的概述、简单实现及复杂度分析。     继续阅读
Nightn's avatar
Nightn 6月 07, 2017

数据结构学习笔记:不相交集

不相交集(Disjoint Set)是一种用于解决等价问题的非常有效的数据结构,具有性能优越、实现简单等特点。本文介绍了等价问题、不相交集等概念,并叙述了 Union/Find 算法的实现与优化。     继续阅读
Nightn's avatar
Nightn 5月 09, 2017