![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
宽宽的乌托邦
这个作者很懒,什么都没留下…
展开
-
集合和映射
前言这几天看代码碰到了HashMap,HashSet,TreeMap,TreeSet等等这样的结构,虽然早有耳闻,但一直不是很清楚怎么用的,是个什么意思。这篇文章就想写写这 集合(Set) 和 映射(Map) 是个什么东西。其实集合 和 映射 都算是一种容器,一种数据结构,可以来存放数据的容器。集合(Set)特点是 可以去重(一般来说是这样, 但还有他的对立面: 多重集合,就是...原创 2019-01-22 16:17:21 · 494 阅读 · 0 评论 -
并查集的简单介绍
前言前几天想把并查集这个结构搞清楚,但一直没有动笔写。因为要有输出,印象才会更深刻些。这里只是非常简单的记录一下。并查集并查集,顾名思义,最主要的2大功能就是并(合并),查(查找)。合并 : 将2个不在同一个集合内的元素 所在的集合 合并在同一个集合。查找 : 看看2个元素是否在 同一个集合内。但是在 新建一个这个结构的时候,就必须把全部元素拿给他,也就是说,这种结构只能处理事先已...原创 2019-02-06 13:58:11 · 126 阅读 · 0 评论 -
有关字典树的简单介绍
框架:简单介绍相关实现更多结构简单介绍字典树:也叫前缀树,trie。 就是一种树结构,但与一般间的树的结构还是有点不同。这种数据结构是处理 字符串问题 的一种特定结构。其性能只与 要处理的字符串的长度有关。以下这张图片只是简单的描绘 这种数据结构在人看来是长什么样子。(里面的p,e在代码里有介绍)相关实现先来看看 对于这种结构的一些要求思路...原创 2019-01-30 19:57:24 · 175 阅读 · 0 评论 -
滑动窗口的最值更新结构
导读在看数组的时候,有个技巧是用双指针来构造滑动窗口,可是这个并没有记录着之间的最大值或者最小值。 事实上这样记录滑动窗口的最值有时候还挺好用的。这里就是简单的介绍这么一种用法,用几道例题来说明下。顺便也是检验自己是不是熟练掌握了。结构介绍滑动窗口的最值更新结构其实就是一个双端队列,即可以从头部进头部出,也可以从尾部进尾部出。在遍历数组的时候,生成滑动窗口的过程中,这个双端队列的内容也就相应...原创 2019-03-19 21:37:49 · 282 阅读 · 0 评论