065. 滑动窗口的最大值

  题目描述:给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4],2,6,2,5,1}, {2,[3,4,2],6,2,5,1}, {2,3,[4,2,6],2,5,1}, {2,3,4,[2,6,2],5,1}, {2,3,4,2,[6,2,5],1}, {2,3,4,2,6,[2,5,1]}。 [Read More]
Tags: Coding

064. 数据流中的中位数

  题目描述:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。我们使用 Insert() 方法读取数据流,使用 GetMedian() 方法获取当前读取数据的中位数。 [Read More]
Tags: Coding

063. 二叉搜索树的第K个结点

  题目描述:给定一棵二叉搜索树,请找出其中的第 k 小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为 4。 [Read More]
Tags: Coding

SQL

Impala 是Cloudara下针对存在 Apache Hadoop 中的计算集群的开源大规模并行处理 SQL 查询引擎。 [Read More]
Tags: Hive

Hive Level Up

MacOS 安装 create database hive; CREATE USER 'hadoop'@'%' IDENTIFIED BY 'Mysql123456!'; GRANT ALL PRIVILEGES ON *.* TO 'hadoop'@'%' WITH GRANT OPTION; [Read More]
Tags: Hive