数据结构与算法——字符串排序 对于许多排序应用，决定顺序的键都是字符串。下面将学习专门针对字符串类型的排序方法，这些方法比之前学习的通用排序方法...

数据结构与算法——计数排序、桶排序、基数排序 计数排序 计数排序有如下四个步骤。 首先会对每个输入进行频率统计，得到元素的频率表； 然后将频率表...

数据结构与算法--符号图 为了计算简单，传统的图中，都是使用整数来表示顶点，这样难免会有点抽象，不能直接反映各个顶点代表的信息。在实际生活中，使...

数据结构与算法--图论之寻找连通分量、强连通分量 寻找无向图的连通分量 使用深度优先搜索可以很简单地找出一幅图的所有连通分量，回忆连通图的概念：...

数据机构与算法--索引优先队列 图片来自nullzx的博客园 索引优先队列，用一个索引数组保存了元素在数组中的位置。在插入队列中时，可看作将一个...

数据结构与算法--优先队列和堆排序 在某些数据处理的例子中，总数据量太大，无法排序（甚至无法全部装进内存）。例如，需要从十亿个元素中选出最大的十...

数据结构与算法——快速排序 快速排序，顾名思义，它速度很快，针对一般应用中各种不同的输入都要比其他排序算法快很多，因此在各种排序算法中，应用最广...