-
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
8.5 排序
8.5 排序 8.5 排序 Java 1.0和1.1库都缺少的一样东西是算术运算，甚至没有最简单的排序运算方法。因此，我们最好创建一个Vector ，利用经典的Quicksort （快速排序）方法对其自身进行排序。 编写通用的排序代码时，面临的一个问题是必须根据对象的实际类型来执行比较运算，从而实现正确的排序。当然，一个办法是为每种不同的类型都写一个... -
6.15 本章习题
6.15 本章习题 本章海量数据的习题 6.15 本章习题 本章海量数据的习题 1 有100W个关键字，长度小于等于50字节。用高效的算法找出top10的热词，并对内存的占用不超过1MB。 提示：老题，与caopengcs讨论后，得出具体思路为： 先把100W个关键字hash映射到小文件，根据题意，100W_50B = 50_10^6B =... -
如何限流？在工作中是怎么做的？说一下具体的实现？
如何限流？在工作中是怎么做的？说一下具体的实现？ 什么是限流 限流方法 计数器 实现方式 滑动窗口 实现方式 Leaky Bucket 漏桶 实现方式 Token Bucket 令牌桶 实现方式 工作中的使用 spring cloud gateway sentinel 总结 如何限流？在工作中是怎么做的？说一下具体的实现？ ... -
1.4 程序排错
1.4 程序排错 1.4 程序排错 先说一个坏消息：一旦开始写程序，就免不了要出错。程序设计虽然并不难，但无论是 初学编程者还是经验丰富的专业程序员，程序中出现各种错误都是很常见的。 再说一个好消息：计算机（严格说是编译器或解释器）能够帮助我们发现程序中的很多 错误。 在计算机行话中，程序中的错误被称为“臭虫”（bug），而发现并改正错误的过程称为... -
6.9 Trie树
6.9 Trie树 方法介绍 1.1、什么是Trie树 1.2、树的构建 1.3、查询 问题实例 6.9 Trie树 方法介绍 1.1、什么是Trie树 Trie树，即字典树，又称单词查找树或键树，是一种树形结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是最大限度地减少无谓... -
Term level queries 术语查询
Term level queries 术语查询 实例 实例 实例 实例 Term level queries 术语查询 虽然全文查询将在执行之前分析查询字符串，但是项级别查询对存储在反向索引中的确切项进行操作。 这些查询通常用于结构化数据，如数字、日期和枚举，而不是全文字段。或者，在分析过程之前，它允许你绘制低级查询。 这样的查询有以下这些... -
6.4.2 文件操作
6.4.2 文件操作 6.4.2 文件操作 常用计算机的人都知道，许多应用软件（如 Word、媒体播放器等）都需要处理文件， 并且都需要经过打开文件、读写文件、关闭文件的步骤，这其实是程序设计中文件处理的一 般过程的反映。 打开文件 在读写文件之前首先需要“打开”文件，这个步骤可以简单地理解为对磁盘文件进行必 要的初始化，至于其底层细节则无需了解。... -
第十四题 Prim算法
一：最小生成树 二：Prim算法 三：代码 1. 图的存储 2：矩阵构建 3：Prim 图论在数据结构中是非常有趣而复杂的，作为web码农的我，在实际开发中一直没有找到它的使用场景，不像树那样的频繁使用，不过还是准备 仔细的把图论全部过一遍。 一：最小生成树 图中有一个好玩的东西叫做生成树，就是用边来把所有的顶点联通起来...
