简介： 本文将会介绍Hologres基于roaringbitmap实现超高基数的UV计算 RoaringBitmap是一种压缩位图索引，RoaringBitmap自身的数据压缩和去重特性十分适合对于大数据下uv计算。其主要原理如下： 对于32bit数, RoaringBitmap会构造2^16个桶 ...
分类：
其他好文 时间：
2021-06-02 13:11:42
阅读次数：
0
1、controller中的方法 /** * 获取区域树 * @return */ @ResponseBody @RequestMapping("/getAreaInfoTree") public List<AreaInfo> getAreaInfoTree(){ List<AreaInfo> re ...
分类：
编程语言 时间：
2021-06-02 12:47:27
阅读次数：
0
合并两个或多个select 语句的结果 条件： 前后select 语句的列必须数量一致，且列的类型，顺序要相同或相似 select union (默认去重，显示不同的行) select 》select 1中的第一列+select 2中的第一列==第一列union all 不去重 1+2 ...
分类：
其他好文 时间：
2021-06-02 10:46:55
阅读次数：
0
今天面试碰到了一个题目：给定排序数组，去除里面的重复元素，给出元素个数，并且数组的前几个元素都非空，空间为O(1)。 如 Integer[] arr = {0, 0, 1, 1, 1, 2, 3, 3, 4, 5, 5}; 操做后应返回6，并且数组为[0, 1, 2, 3, 4, 5, null, ...
分类：
编程语言 时间：
2021-05-25 18:04:03
阅读次数：
0
在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){ if(left right){ re ...
分类：
编程语言 时间：
2021-05-25 17:48:06
阅读次数：
0
二叉搜索里左子树的值都小于根节点的值，右子树的值都大于根节点的值，如果按从小到大顺序排的话，顺序是跟中序遍历一致的，首先想到的思路是对树进行中序遍历，用一个vector把每个节点都存起来，然后将每个节点双向连接起来，但显然并不是出题者想看到的方法。于是开始往递归的方向想，首先想到的是将根节点左边与左 ...
分类：
其他好文 时间：
2021-05-24 16:37:01
阅读次数：
0
数组去重不仅在工作中经常使用，也会在面试中经常问到，现在有几种常用的方法： 比如要将数组去重： const arr = [1, 2, 3, "1", 2, undefined, undefined, "undefined", NaN, NaN]; 方法一： 直接通过indexOf 或者 includ ...
分类：
编程语言 时间：
2021-05-24 16:35:21
阅读次数：
0
同学们是否有听说过奇异递归模版模式(CRTP)？听说过的同学大致也知道其代码编写格式是怎么样的？但是，同学们是否有弄清楚过其是怎么达到这种效果的？接下来就简单聊聊！ 一、奇异递归模板模式 下面是奇异递归模板模式的一般编写格式： 1 template<typename T> 2 class Base ...
分类：
其他好文 时间：
2021-05-24 15:47:46
阅读次数：
0
import java.util.LinkedList; import java.util.Scanner; class TreeNode{ char val; TreeNode leftchild; TreeNode rightchild; int flag;//用于后续非递归 } public ...
分类：
其他好文 时间：
2021-05-24 15:37:05
阅读次数：
0
题链 dp[x] 表示以 x 为进化终点能取得的最大进化次数； 可以发现 dp[x] 等于 树上x的前缀最大值 +1; 但是不可能递归寻找x的父亲直到根节点，因为会超时； 所以采用重链剖分+线段树维护前缀最大值，复杂度O(nlogn*logn)； #include <bits/stdc++.h> u ...
分类：
其他好文 时间：
2021-05-24 14:49:30
阅读次数：
0
