函数coalesce笔记hive

# KMP KMP是一种非常有用的算法，可以将字符串匹配的复杂度由 $O(nm)$ 降到 $O(n+m)$ ## 朴素算法 学过语言就会朴素算法，这里只给出伪代码： ``` for(i=0->n-1){ for(j=i>m-i){ if(s[i]!=s[j])goto fg; } cout<<i<< ......

换根 dp 一般不会指定根节点，并且根节点的变化会对一些值进行改变。因此我们需要转移根。 换根 dp一般需要预处理一下一个节点的值，然后对于任意节点开始树上dp转移。 所以我们常用两次 dfs，第一次 dfs预处理，第二次 dfs为树上 dp。 一般比较套路。 接下来会给出一个典型例题。 ### 典 ......

# 字典树 ## 字典树(Trie)简介 > 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效 ......

## 并查集的定义 >并查集是一种树型的数据结构，用于处理一些不相交集合（disjoint sets）的合并及查询问题。常常在使用中以森林来表示。 ——百度百科 并查集，顾名思义，支持以下两种操作操作： - 并(Union)：把两个不相交的集合合并为一个集合。 - 查(Find)：查询两个元素是否在 ......

* 1 输出字符 ` print ('Hello World!') ` * 2 输出表达式 `print (1+1) ` * 3 输出到文件 ``` fp = open ('D:\Text.txt', 'a+'); # 以读写的方式打开text.txt，文件不存在则新建;存在就在内容后追加 prin ......

## 思想 拓扑，一看就是从图的开始开始开拓，并按被开拓到的顺序排序 拓扑排序的思想如下： > 将入度为 $0$ 的点删除，并记录它被删除的顺序，直到没有点则结束程序 ## 图解 ![image](https://img2023.cnblogs.com/blog/3079030/202308/307 ......

## Prim算法 prim算法基本思想：基于点的解决方式 1. 先随便选择一个点s作为起点，把其他所有点设为未添加节点，再设一dis数组，代表每个 节点到最小生成树最近点的距离，易得一开始只有dis[s]=0，其他均为∞。 1. 每轮找到dis值最小且未添加过的节点加入生成树中，且使用这个节点的邻 ......

......

### 树的遍历 例题：[树的重心](https://www.luogu.com.cn/problem/U164672) 对树进行 dfs，处理每个节点作为重心的时候各个连通块点数最大值即可。 对于重心上面的连通块，可以用 $n-$ 下面连通块点数和 $-1$。 实现 ```cpp int dfs( ......

## 二、设计模式(封装) ### 1、POM 模式 + 关键字驱动 POM: Page object Model, 页面对象模式 **好处：** 解决线性脚本的问题 解决代码不能重复利用的问题 解决代码后期的维护问题 **分三层：** 基础层：base，主要放selenium原生的方法 页面对象层 ......

## 一、元素定位 ### 1、如果元素定位不到，可能的原因如下： 1. 元素没有加载完成 2. 元素在Frame中 3. 元素不可用，不可读或不可见 4. 元素有动态属性，在动态DIV中 ### 2、元素定位的方法：8种 **id, name, class_name, xpath, css, ta ......

 # 1. 不需要考虑排除任何列 ## 1.1. 清除数据表中所有的内容 ## 1.2. 暂存新数据仓库的数据 # ......

方法调用并不等同于方法执行，方法调用阶段唯一的任务就是确定被调用方法的版本（即调用哪一个方法），暂时还不涉及方法内部的具体运行过程。在程序运行时，进行方法调用是最普遍、最频繁的操作，但前面已经讲过，Class文件的编译过程中不包含传统编译中的连接步骤，一切方法调用在Class文件里面存储的都只是符号 ......

# 计数原理 ## 分类加法计数原理与分步乘法计数原理 ### 分类加法计数原理 #### 引例 - 题干 用一个大写的英文字母**或**一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ - 解决 因为英文字母共有 $26$ 个，阿拉伯数字共有 $10$ 个，所以总共可以编出 $2 ......

《Programming Abstractions In C》学习第51天，p127-p129，总结如下： # 一、技术总结 ## 1. string library 掌握常用函数如strlen，strcpy用法。 ## 2.buffer overflow(缓冲区溢出) (1)什么是buffer? ......

# 一、损失函数：Loss Function > 官网文档：[torch.nn — PyTorch 2.0 documentation](https://pytorch.org/docs/stable/nn.html#loss-functions) ## 1. Loss Function的作用 - ......

学习莫队是非常有必要的 众所周知，莫队是一种优越的~~暴力~~算法，当我们在 $NOIP$ 等考试中数据结构不会打且问题是离线时，我们就可以：莫队，启动！ 好，切入正题，我们现在来看看莫队是什么： [例题传送门](https://www.luogu.com.cn/problem/CF617E) 简要 ......

# 一、hiveserver2服务部署 # 1、配置hadoop下面的core-site.xml文件 进入到相应的目录下： ``` cd /root/software/hadoop-3.0.0/etc/hadoop ``` 编辑core-site.xml文件，将下面的语句补充到里面： ``` had ......

# 拷贝构造 拷贝构造就是一种特殊版本的构造函数， * 格式： ```c++ 类名（const 类名& that） { //执行给每个成员变量进行赋值 } ``` * 什么时候会调用拷贝构造： 当使用旧对象（已new的）给新对象（新new的）初始化时，会自动调用拷贝构造 ```c++ Test t1 ......

什么是退火？ ```text 来自百度百科 退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调整组织，消除组织缺陷。准确的说，退火是一种对材料的热处理工艺，包括金属材料、 ......

### 计数原理 #### 例题1： 用一个大写的英文字母***或*** 一个阿拉伯数字给教室里的一个座位编号，总共能编出多少种不同的号码？ 或：$a \wedge b$ - 有 $a$ 无 $b$ - 有 $b$ 无 $a$ - 有 $a$ 有 $b$ 且：$a \vee b$ - 有 $a$ 有 ......

## 【Oracle】lpad&rpad函数，从左边对字符串使用指定的字符进行填充将1变成000001 lpad与rpad函数 顾名思义，lpad是从左边开始进行填充，rpad是从右边开始进行填充 从左边 ``` select lpad(1, '6', '0') from dual; ``` ![i ......

# this指针 1. this指针的类型：**类类型* const**。不能被修改和赋值。 2. **只能在成员函数的内部使用**。全局函数、静态函数都不能使用this. 3. this指针本质上其实是一个成员函数的形参（栈），是对象调用成员函数时，将对象地址作为实参传递给this形参。所以对象中 ......

meet in the middle，适用于输入数据较小，但也没小到可以直接用暴力搜索通过的情况。 主要的思想就是讲整个搜索过程分成两半进行，最后在将这两半的结果进行合并，对于搜索复杂度为 $O(a^b)$ 的情况，meet in the middle 可以将它优化为 $O(a^{\frac{b}{ ......

假如给你一个数组，里面是请求路径，如何设计一个函数去控制这些请求的并发呢？ 这里我们用的请求路径为https://jsonplaceholder.typicode.com/todos来模拟 const reqArr = []; for (let i = 1; i <= 10; i++) { reqA ......

toad：https://blog.csdn.net/zzpl139/article/details/127553557风控指标：https://blog.csdn.net/eroswang/article/details/117735703vintage：https://zhuanlan.zhih ......

因为开学要考就是把数据库换成hive那些做个web网站，所有提前做个小demo测试下。 首先呢就是pom文件 <?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns ......

首先是 start-all.sh 然后打开历史服务器： mapred --daemon start historyserver 最后首先启动metastore服务，然后启动hiveserver2服务 nohup bin/hive --service metastore >> logs/metasto ......

# 问题描述 上次还是初始化很快，这次直接出错，我觉得可能是已经初始化一次的原因；  # 问题解决 进入到mysql ......

github.com\eclipse\paho.mqtt.golang@v1.4.3\options.go // CredentialsProvider allows the username and password to be updated // before reconnecting. It ......