_xiaolin_

堆这种数据结构相信大家肯定学过，但是因为在实际工作当中用的比较少而渐渐淡忘了？其实堆用在一些非常经典的场景，这篇文章就来学习一下堆相关内容，最开始我们从堆的底层实现和实际应用举例开始来了解堆这种数据结构的用途，只有知道了某个东西的实际用途再来深入学习这样东西才会更有方向感，然后介绍堆的基本实现，最后用堆来实现找出一篇英文文章中单词出现次数最多的前k个单词的这样的简单功能。 一、...

并查集一般都不怎么用到，甚至听都没怎么听到过这么一个数据结构，写这篇文章是源自于我在刷力扣第130. 被围绕的区域这道题的时候涉及到并查集的使用，大家如果没做过可以去做一下，程序员闲的时候刷刷算法题是非常有意义的事情。原本这道题使用深度优先遍历(DFS)和广度优先遍历(BFS)就可以解决，但是执行时间才超过百分之五十多，这让我有点不服，我想看下使用并查集看下执行时间需要多久，所以想...