【算法】拓扑排序与最小生成树
本文基于数据结构——图,介绍了适用于有向无环图的拓扑排序和有权无向连通图中最小生成树的求法。
高级数据结构之图
本文基于一种新型数据结构——图,介绍了一些相关的概念,并在最后进行编码实现与测试。
高级数据结构之并查集
本文从一个需求出发,介绍了一种新型数据结构——并查集,然后围绕并查集,对其进行了多种优化。
【排序算法】三种非比较排序
本文介绍了三种非比较排序——计数排序、基数排序和桶排序。
【排序算法】快速排序和希尔排序
本文介绍了排序算法中的快速排序和插入排序的升级版——希尔排序。
【排序算法】归并排序
本文介绍了十大排序算法之归并排序,文末还给出复杂度为 O(n) 的最强排序(只博一乐)。
【排序算法】插入排序和二分搜索
本文介绍了插入排序,以及如何使用二分搜索对插入排序进行优化。
【排序算法】冒泡、选择和堆排序
本文介绍了十大排序算法中的冒泡排序、选择排序和堆排序,并对它们的复杂度、效率、优化进行了介绍。
数据结构之总结与补充
本文为数据结构的完结篇,以绘制的脑图作为开篇,对先前的数据结构进行了总结与补充。
数据结构之Trie
Trie 又名字典树、前缀树。本文从一个需求入手,介绍了 Trie 的基本概念与结构,并实现了 Trie。
数据结构之哈夫曼树
本文从一个需求入手,介绍了如何构建哈夫曼树,以及如何使用哈夫曼树构建哈夫曼编码。
数据结构之优先级队列
本文作为二叉堆的补充,介绍了优先级队列的实现,也对JDK中的优先级队列源码进行了阅读。