![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
大林-Java
专注于互联网技术IT,Java架构,数据库及数据仓库,缓存,消息,分布式,大数据
展开
-
Trie 字典树
Trie树 (特例结构树) 时间复杂度O(n),一般排序算法nlgn Trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种.典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计.优点:最大限度地减少无谓的字符串比较,查询效率比哈希表高.Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。缺转载 2014-06-11 10:57:31 · 558 阅读 · 0 评论 -
mahout算法源码分析之Itembased Collaborative Filtering(六)总结
Mahout版本:0.7,hadoop版本:1.0.4,jdk:1.7.0_25 64bit。 本篇是ItemBased Collaborative Filtering的算法综述,即总结前面几篇blog,分析该算法的数据流,主要使用的数据是《mahout in action》中的listing2.1的数据。 首先贴上下面的一个图: 看到上面的图片(这个算法计算到上图中的矩阵还没有结束转载 2014-06-11 15:40:30 · 789 阅读 · 0 评论