weixin_43201538的博客

前言 这几天看代码碰到了HashMap，HashSet，TreeMap，TreeSet等等这样的结构，虽然早有耳闻，但一直不是很清楚怎么用的，是个什么意思。这篇文章就想写写这 集合（Set） 和 映射（Map） 是个什么东西。 其实集合 和 映射 都算是一种容器，一种数据结构，可以来存放数据的容器。 集合（Set） 特点是 可以去重（一般来说是这样， 但还有他的对立面： 多重集合，就是...

前言 前几天想把并查集这个结构搞清楚，但一直没有动笔写。 因为要有输出，印象才会更深刻些。 这里只是非常简单的记录一下。 并查集 并查集，顾名思义，最主要的2大功能就是并（合并），查（查找）。 合并 ： 将2个不在同一个集合内的元素 所在的集合 合并在同一个集合。 查找 ： 看看2个元素是否在 同一个集合内。 但是在 新建一个这个结构的时候，就必须把全部元素拿给他，也就是说，这种结构只能处理事先已...

框架： 简单介绍 相关实现 更多结构 简单介绍 字典树： 也叫前缀树，trie。 就是一种树结构，但与一般间的树的结构还是有点不同。 这种数据结构是处理 字符串问题 的一种特定结构。其性能只与 要处理的字符串的长度有关。 以下这张图片只是简单的描绘 这种数据结构在人看来是长什么样子。 (里面的p，e在代码里有介绍) 相关实现 先来看看 对于这种结构的一些要求 思路...

导读 在看数组的时候，有个技巧是用双指针来构造滑动窗口，可是这个并没有记录着之间的最大值或者最小值。 事实上这样记录滑动窗口的最值有时候还挺好用的。这里就是简单的介绍这么一种用法，用几道例题来说明下。顺便也是检验自己是不是熟练掌握了。 结构介绍 滑动窗口的最值更新结构其实就是一个双端队列，即可以从头部进头部出，也可以从尾部进尾部出。在遍历数组的时候，生成滑动窗口的过程中，这个双端队列的内容也就相应...