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