-
如何从大量的 URL 中找出相同的 URL？
如何从大量的 URL 中找出相同的 URL？ 题目描述 解答思路 1. 分治策略 2. 前缀树是否可行？ 方法总结 分治策略 前缀树 如何从大量的 URL 中找出相同的 URL？ 题目描述 给定 a、b 两个文件，各存放 50 亿个 URL，每个 URL 各占 64B，内存限制是 4G。请找出 a、b 两个文件共同的 URL。 解答... -
搜索引擎介绍
搜索引擎介绍 Lucene 和 ES 的前世今生 ES 的核心概念 Near Realtime Cluster 集群 Node 节点 Document & field Index Type shard replica ES 核心概念 vs. DB 核心概念 搜索引擎介绍 Lucene 和 ES 的前世今生 Lucene 是最先进... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
（智能合约）账户存储树
（智能合约）账户存储树 undefined以太坊的账户设计 undefined以太坊账户分类 undefined以太坊账户的数据存储规则 undefined（智能合约）账户存储树 （智能合约）账户存储树 undefined以太坊的账户设计 以太坊的账户设计，替代了UTXO这一区块链中最为关键的对象设计（或者说放弃了UTXO设计），转而采用一种... -
3.10 本章习题
3.10 本章习题 本章堆栈树图相关的习题 3.10 本章习题 本章堆栈树图相关的习题 1、附近地点搜索 找一个点集中与给定点距离最近的点，同时，给定的二维点集都是固定的，查询可能有很多次，例如，坐标(39.91, 116.37)附近500米内有什么餐馆，那么让你来设计，该怎么做？ 提示：可以建立R树进行二维搜索，或使用GeoHash算... -
6.8 Bloom filter
6.8 Bloom filter 方法介绍 一、什么是Bloom Filter 1.1、集合表示和元素查询 1.2、错误率估计 1.3、最优的哈希函数个数 1.4、位数组的大小 问题实例 6.8 Bloom filter 方法介绍 一、什么是Bloom Filter Bloom Filter，被译作称布隆过滤器，是一种空间效率很高的随... -
Redis 的过期策略都有哪些？手写一下 LRU 代码实现？
Redis 的过期策略和 LRU 算法 面试题 面试官心理分析 面试题剖析 Redis 过期策略 内存淘汰机制 手写一个 LRU 算法 Redis 的过期策略和 LRU 算法 面试题 Redis 的过期策略都有哪些？内存淘汰机制都有哪些？手写一下 LRU 代码实现？ 面试官心理分析 如果你连这个问题都不知道，上来就懵了，回答不出来，那... -
第十六题 Kruskal算法
一：思想 1. 顶点集合(vertexs)： 2.边集合(edges)： 2：Kruskal算法 并查集： 优先队列： 这篇我们看看第二种生成树的Kruskal算法，这个算法的魅力在于我们可以打一下算法和数据结构的组合拳，很有意思的。 一：思想 若存在 M ={ 0 , 1 , 2 , 3 , 4 , 5 }这样 6 个节点，我们... -
2.2 寻找和为定值的两个数
2.2 寻找和为定值的两个数 题目描述 分析与解法 解法一 解法二 解法三 解法总结 问题扩展 举一反三 2.2 寻找和为定值的两个数 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7...
