
数据结构
文章平均质量分 80
wh_springer
推荐系统、数据挖掘、hadoop
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
利用python的heapq实现prim算法以及优先级队列
1. python heapq是一个最小堆,堆顶元素为最小值,最小(大)堆的逻辑结构是一颗二叉树,其中父节点的小(大于)于左右子节点,物理结构为一个数组。 heapq模块支持heappush(入堆)、heappop(出堆)、heapify(创建堆)等操作,详细请参考python官方文档(https://docs.python.org/2/library/heapq.html)。原创 2016-10-09 23:01:23 · 2892 阅读 · 4 评论 -
如何利用trie树加快关键词查找
项目中有如下需求,给定一个关键词库(规模不定,从几百到几千不等),需要在一句话或者一段内容中快速找出关键词,如果有任何一个关键词命中就可以直接返回。1. 简单的方法就是依次判断每个词是否存在于给定内容中:def filter(content): for filter_word in filter_words: if filter_word in原创 2017-08-08 19:33:07 · 2994 阅读 · 1 评论