04 2022 档案

算法-17求最大子矩阵的大小
摘要：描述 给定一个整型矩阵 map，其中的值只有 0 和 1 两种，求其中全是 1 的所有矩形区域中，最大的矩形区域里 1 的数量。 输入描述： 第一行输入两个整数 n 和 m，代表 n*m 的矩阵接下来输入一个 n*m 的矩阵 输出描述： 输出其中全是 1 的所有矩形区域中，最大的矩形区域里 1 的数 阅读全文
posted @ 2022-04-18 11:37 思凡念真 阅读(196) 评论(0) 推荐(0) 编辑
算法-16单调栈结构
摘要：单调栈（monotone-stack）是指栈内元素（栈底到栈顶）都是（严格）单调递增或者单调递减的。 如果有新的元素入栈，栈调整过程中 会将所有破坏单调性的栈顶元素出栈，并且出栈的元素不会再次入栈 。由于每个元素只有一次入栈和出栈的操作，所以 单调栈的维护时间复杂度是O(n) 。 单调栈性质： 单调 阅读全文
posted @ 2022-04-15 19:47 思凡念真 阅读(188) 评论(0) 推荐(0) 编辑
自行编译spark适配CDH 6.3.2的spark-sql
摘要：一开始觉得简单，参考某些文章用apache编译后的2.4.0的包直接替换就行，发现搞了好久spark-sql都不成功。 于是下决心参考网上的自己编译了。 软件版本：jdk-1.8、maven-3.6.3、scala-2.11.12 、spark-3.1.2 1.下载软件 wget http://di 阅读全文
posted @ 2022-04-04 15:45 思凡念真 阅读(1733) 评论(0) 推荐(0) 编辑
CDH6.3.2搭建
摘要：一、集群规模确定 CDH体系结构 从数据量、计算性能要求、可靠稳定性、容错性等方面考虑。 数据量 现有数据量（如现有历史数据）和增量数据（日增、月增数据，一般需要考虑满足1-2年的容量，后续再扩容）； 数据的副本数（Hadoop默认3副本，乘3倍）； 数据清洗、融合加工处理、共享等过程产生的，中间表 阅读全文
posted @ 2022-04-03 19:14 思凡念真 阅读(1197) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示