- 博客(6)
- 收藏
- 关注
RSS订阅原创 hive相关知识整理
hive相关知识整理无事事实表 就是指没有指标度量值的事实表，有多个维度外键，一般用来业务维度的关联。grouping sets函数(1)功能：根据给定的不同维度进行分组聚合，结果相当于挨个分组聚合然后union合并(2)语法：grouping sets(维度1，维度2，维度3……)；(3)特点：语法简单，性能更好，只对表进行一次查询(4)场景：需要基于多种组合维度进行分析同样的指标放入一张结果表的时候grouping函数(1)功能：通过grouping来判断是否基于当前维度【列】实现了分
2023-03-28 11:05:48
317
1
原创 # **树状数组解析**
这里就运用了lowbit算法传入一个正整数会返回这个数二进制的最后一个1也就是最大有2 的 几次方。一个节点在第 k 层是这个节点的下标有几个2^k次方。树状数组中每一个节点都是存储了一段区间的值。12 = 2 ^ 2 * 3 所以是第二层。3 = 2 ^ 0 * 3 所以是0层。4 = 2 ^ 2 所以4是第二层。下面是一道树状数组的题目。
2023-03-28 10:24:17
44
原创 西天取经之杨辉三角形
左边界是2k 因为 C(2k,k)是每一斜列的第一个。因为C(n, k)至少比 n 大有可能会取到 n**经历了99八十一难终于花了一晚上理解了杨辉三角形。有边界是max(n, l)与l取最大值只是特判。时间复杂度O(16logn) y总牛逼。思路是枚举每一斜列二分查找n。
2023-03-27 19:12:06
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人