• 2023-08-14Hive SQL 的 ntile 分组切片函数
    HiveSQL的ntile函数用于将分组数据按照顺序切分成n组,并返回当前切片值。如果切片不均匀,默认增加第一个切片的分布。它把有序的数据集合「平均分配」到指定的数量(n)个桶中,将桶号分配给每一行。如果不能平均分配,则优先分配较小编号的桶,并且各个桶中能放的行数最多相差1。语法
  • 2023-05-29poj 1988(并查集)
    题意:进行m次操作,M x y 将包含x的集合移动到y上面,C x, 计算x下面有几个元素。解题思路:这道题很容易想到用并查集,但是这里有点绕;最开始我想到的是建立一个num[x],表示x以下的节点数,但这样会有一个问题,要更新num[x]时,必须要枚举哪些节点的父节点为p,由于节点数太多,所以TLE是难免的
  • 2023-05-23poj-1988
    //564K 282MS C++#include<cstdio>#include<cstring>#include<iostream>usingnamespacestd;structUF_Node{ intup; intcount; intparent;};typedefstructUF_NodeUF_Node;UF_NodeUF_Array[30001];voidcreat(){ intc; for(
  • 2023-04-14假期怕剧荒?五一假期追剧人正确打开方式!
    马上就是五一假期了趁着假期必须狠狠刷剧才是我们追剧人正确的打开方式!追剧人,追剧魂追剧人就是快乐多!俗话说,吃饭不能没有饭碗,那咱们追剧也不能没有好用的追剧平台啊!之前因为要一次性追好几部剧,每部剧都归属于不同的平台,把这几个平台都下载了这也太浪费我的内存了。于是乎我想到找到