![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
tataxqy
程序员
展开
-
数据结构——位图&布隆过滤器(解决大数据去重的问题)
啊啊啊啊好久没打leecode了,数据结构慢慢地开始不记得了...(k恐怖!!!)今天学习了一个数据结构——位图。位图:位图是用来解决大数据去重的问题的。那说到去重,脑子里第一反应就是散列表,但是散列表最大的问题是所占用的空间非常大,如果像是解决网页爬虫中的URL去重功能,一个URL的长度平均是64字节,那所需要的内存也就相当大了。怎么解决这个空间问题呢?这里有一种比较特殊的散列表——...原创 2019-06-09 14:14:07 · 632 阅读 · 0 评论 -
有关链表的题目(一)
啊啊链表的题真的写时一时爽,调试火葬场,这个博客做了好久,磨磨蹭蹭拖了两天哎。1.删除链表中的重复元素leetcode82:Remove Duplicates fromSorted List II题目在这里: 解题思路:我一开始思路错了后面看了bobo老师的代码才明白怎么做。这里要找到重复的一段链表段,把整段链表段删除。这种题不太熟练,接下来还需要继续练。代码:(因为...原创 2019-06-10 13:21:17 · 329 阅读 · 0 评论