-
如何查询最热门的查询串？
如何查询最热门的查询串？ 题目描述 解答思路 方法一：分治法 方法二：HashMap 法 方法三：前缀树法 方法总结 如何查询最热门的查询串？ 题目描述 搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过 255 字节。 假设目前有 1000w 个记录（这些查询串的重复度比较高，虽然总数是 1000w... -
Linux常用命令
Linux常用命令 1.查看端口被哪个进程占用 2.查看进程 3.查看磁盘空间 4.查看CPU使用率、内存使用率 5.修改文件权限 6.修改文件所属用户 7.日志查看 8.查看当前路径 9.创建文件 Linux常用命令 1.查看端口被哪个进程占用 lsof -i:端口号netstat -anp|grep 端口号 2.查... -
如何从 5 亿个数中找出中位数？
如何从 5 亿个数中找出中位数？ 题目描述 解答思路 方法一：双堆法 方法二：分治法 方法总结 如何从 5 亿个数中找出中位数？ 题目描述 从 5 亿个数中找出中位数。数据排序后，位置在最中间的数就是中位数。当样本数为奇数时，中位数为 第 (N+1)/2 个数；当样本数为偶数时，中位数为 第 N/2 个数与第 1+N/2 个数的均值。... -
6.6 多层划分
6.6 多层划分 方法介绍 问题实例 6.6 多层划分 方法介绍 多层划分法，本质上还是分而治之的思想，因为元素范围很大，不能利用直接寻址表，所以通过多次划分，逐步确定范围，然后最后在一个可以接受的范围内进行。 问题实例 1、2.5亿个整数中找出不重复的整数的个数，内存空间不足以容纳这2.5亿个整数 分析：有点像鸽巢原理，整数个数为2^3... -
如何在大量的数据中找出不重复的整数？
如何在大量的数据中找出不重复的整数？ 题目描述 解答思路 方法一：分治法 方法二：位图法 方法总结 如何在大量的数据中找出不重复的整数？ 题目描述 在 2.5 亿个整数中找出不重复的整数。注意：内存不足以容纳这 2.5 亿个整数。 解答思路 方法一：分治法 与前面的题目方法类似，先将 2.5 亿个数划分到多个小文件，用 HashSet... -
6.6 多层划分
6.6 多层划分 方法介绍 问题实例 6.6 多层划分 方法介绍 多层划分法，本质上还是分而治之的思想，因为元素范围很大，不能利用直接寻址表，所以通过多次划分，逐步确定范围，然后最后在一个可以接受的范围内进行。 问题实例 1、2.5亿个整数中找出不重复的整数的个数，内存空间不足以容纳这2.5亿个整数 分析：有点像鸽巢原理，整数个数为2^3... -
6.4.4 缓冲
6.4.4 缓冲 6.4.4 缓冲 当一个人饿了，面对一大碗饭，他该怎么吃呢？任务的目标是将这一碗饭送到肚子里去， 解决饿的问题，而达成目标的最快方法是将一碗饭一口吞下，可惜没人有这么大的嘴。事实 上，人们采取的是每次吃一口的方式，一口一口地将饭吃到肚子里去。这个例子很好地说明 了计算机解决问题时的“缓冲”技术。 利用计算机解决问题时，经常需要将大量... -
3.0 本章导读
3.0 本章导读 3.0 本章导读 想要更好地理解红黑树，可以先理解二叉查找树和2-3树。为何呢？首先，二叉查找树中的结点是2-结点（一个键两条链），引入3-结点（两个键三条链），即成2-3树；然后将2-3树中3-结点分解，即成红黑树，故结合二叉查找树易查找和2-3树易插入的特点，便成了红黑二叉查找树，简称红黑树。 进一步而言，理解了2-3树，也就理... -
如何从大量数据中找出高频词？
如何从大量数据中找出高频词？ 题目描述 解答思路 方法总结 如何从大量数据中找出高频词？ 题目描述 有一个 1GB 大小的文件，文件里每一行是一个词，每个词的大小不超过 16B，内存大小限制是 1MB，要求返回频数最高的 100 个词(Top 100)。 解答思路 由于内存限制，我们依然无法直接将大文件的所有词一次读到内存中。因此，同样可以...
