问题：有10亿个不重复的数字，内存中只能放进1万个数，怎么找到最大的1万个数字？此题多数互联网公司在面试的时候都会问到，这里简单总结一下。我将在下面介绍一些基本的海量数据处理的方法，供大家参考。需要明确的一点是，现实情况复杂多变，所以对于海量数据处理这样大的主题，是不可能用一篇博客就说清楚的。但方法论可以一通百通，我们通过一些已经被无数次实验证明有效的方法，就能大致理解对此类问题的解决思路，...

原创

LoveIT

2020年12月05 03:31:00

2319

0

最近在刷LeetCode的时候发现一类和二维矩阵（二维数组）搜索有关的题目，一般使用深度优先或广度优先搜索就可以很好的解决这类题目，这里特意总结一下。1、剑指Offer12.矩阵中的路径这是一个典型的矩阵搜索问题，可使用深度优先搜索（DFS）+剪枝解决。首选，在矩阵中任意选择一个格子作为路径的起点。假设举证中某个格子的字符为ch，并且这个格子将对应于路径上的第i个字符。如果路径上的第i个字符...

原创

LoveIT

2020年10月24 04:28:00

872

0

0、算法概述0.1算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序。0.2相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果...

转载

LoveIT

2020年08月01 08:39:21

584

0