二维数组求最大子矩阵 一道java面试题，20亿数字的文本排序，如何取前100？

一道java面试题，20亿数字的文本排序，如何取前100？

因为这是一个Java问题，所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆，然后依次从堆的顶部插入剩余的数字，同时调整堆。堆中最后100个元素就是结果。空间复杂度是k，时间复杂度是nlogk

呵呵，你才刚学一点语言。甚至不是初学者。毫不夸张地说，学习电脑就是拼数学。光靠学几门语言你什么都做不了。特别是在编程实现某些函数时，如果数学学得不好，就不能设计出合适的算法。数学建模非常重要。我劝你不要想当然。让我们来看看傅立叶变换，这是最常见的一个高数字。利用傅立叶变换设计低通滤波器是图像处理中最常用的基本功能之一。

同样，机器语言本身是一个二进制矩阵。图像的本质也是由像素组成的矩阵。然后你就会知道线性代数的重要性。然后对各种图像、信号进行放大和缩小，需要用到各种插值，那么你会后悔离散数学没学过。当你学习信息论和通信原理时，你会后悔没有理解复变函数和概率。。。。。

即使是大二专业基础课使用的数据结构，堆栈、列、排序、二叉树、哈希图、递归等。。。。都是数学模型。。。

如果你真的想学好编程，你必须彻底地学习数学。至于编程语言，这完全是语法结构的问题。是一样的。编程侧重于算法。至于用什么语言，是肤浅和肤浅的。就像写一本书，一部经典，把它翻译成任何语言。如厕读物，如果你用八种语言写的话，也是如厕读物。

二维数组求最大子矩阵 java输入一个矩阵 JAVA矩阵中1的最大数量

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。