剑指offer编程题java实现整理。
数据结构与算法题解(4):二叉树题解
发表于
|
分类于
数据结构与算法
二叉树相关题解java实现。
数据结构与算法题解(3):字符串题解
发表于
|
分类于
数据结构与算法
字符串相关题解java实现
数据结构与算法题解(2):数组题解
发表于
|
分类于
数据结构与算法
数组相关题解java实现。
数据结构与算法题解(1):链表题解
发表于
|
分类于
数据结构与算法
链表相关题解java实现。
数据结构与算法(19):海量数据处理
发表于
|
分类于
数据结构与算法
数据结构与算法(18):倒排索引
发表于
|
分类于
数据结构与算法
一、倒排索引
倒排索引(inverted index),也常被称为反向索引、置入档案或反向档案,是一种索引方法,被用来存储在全文搜索下某个单词在一个文档或一组文档中存储位置的映射。它是文档检索系统中最常用的数据结构。
数据结构与算法(17):simhash
发表于
|
分类于
数据结构与算法
一、引入
随着信息爆炸时代的来临,互联网上充斥着着大量的近重复信息,有效地识别它们是一个很有意义的课题。例如,对于搜索引擎的爬虫系统来说,收录重复的网页是毫无意义的,只会造成存储和计算资源的浪费;同时,展示重复的信息对于用户来说也并不是最好的体验。造成网页近重复的可能原因主要包括:
数据结构与算法(16):一致性哈希
发表于
|
分类于
数据结构与算法
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。
数据结构与算法(15):布隆过滤器
发表于
|
分类于
数据结构与算法