函数coalesce笔记hive
[算法学习笔记] 单调队列
> 当一个选手比你小还比你强,你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值,它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到,每次队列中只维护**可能成为区间极值**的元素,具体地,例如求区间最小值,若队列中有的数比新增加的数大,则可 ......
SPFA 单源最短路算法 学习笔记
## 思想 SPFA 算法是对 Bellman-Ford 算法的优化。 我们令一张图中所有顶点的数量为 $n$,所有边的数量为 $m$。 在 Bellman-Ford 算法中,我们需要对每一条边进行松弛操作,所以最终复杂度为 $O(nm)$。 显然按照这种方法,可以处理含有负边权的图。 我们考虑到, ......
k8s 学习笔记之 Dashboard
之前在 kubernetes 中完成的所有操作都是通过命令行工具 kubectl 完成的。其实,为了提供更丰富的用户体验,kubernetes 还开发了一个基于 web 的用户界面(Dashboard)。用户可以使用 Dashboard 部署容器化的应用,还可以监控应用的状态,执行故障排查以及管理 ......
k8s 学习笔记之安全认证
## 访问控制概述 Kubernetes 作为一个分布式集群的管理工具,保证集群的安全性是其一个重要的任务。所谓的安全性其实就是保证对 Kubernetes 的各种**客户端**进行**认证和鉴权**操作。 **客户端** 在 Kubernetes 集群中,客户端通常有两类: - **User Ac ......
Programming abstractions in C阅读笔记:p84-p87
《Programming Abstractions In C》学习第43天,p84-p87总结。 一、技术总结 1.record record也称为structure(结构体),是一种数据结构。record里面的成员称为record的field。对于record,需要其基本用法:定义、声明、fiel ......
k8s 学习笔记之配置存储——ConfigMap&Secret
## 配置存储 ### ConfigMap ConfigMap 是一种比较特殊的存储卷,它的主要作用是用来存储配置信息的。 创建 configmap.yaml,内容如下: ```yaml apiVersion: v1 kind: ConfigMap metadata: name: configmap ......
[最短路] 学习笔记
## 建图 ### 邻接矩阵 时间、空间:$O(n^2)$ ``` int n, m, e[N][N]; int main() { cin >> n >> m; for (int i = 1; i > x >> y >> w; e[x][y] = w; e[y][x] = w; } for (int ......
zabbix API笔记
# python简单demo 输出id为111主机的主机群组信息 ``` import requests import json request_headers = {"Content-Type": "application/json"} zabbix_url = "http://xxx.xxx.x ......
算法学习笔记-exgcd
### 例题:
先看这样一道题,给定整数 $a,b$ ,求 $x,y$ 使得 $ax+by=1$。
### 性质:
#### 性质1:
这显然是一道数学题(~~废话~~),考虑将原式根据乘法分配律转换为 $\gcd(a,b)\times (\frac{a}{\gcd(a,b)}x+\frac{b}... ......
分区函数Partition By的用法
原文地址:https://blog.csdn.net/locken123/article/details/127411319 前言:partition by关键字是分析性函数的一部分,它和聚合函数(如group by)不同的地方在于它能返回一个分组中的多条记录,而聚合函数一般只有一条反映统计值的记录 ......
《CUDA编程:基础与实践》读书笔记(1):CUDA编程基础
## 1. GPU简介 GPU与CPU的主要区别在于: - CPU拥有少数几个快速的计算核心,而GPU拥有成百上千个不那么快速的计算核心。 - CPU中有更多的晶体管用于数据缓存和流程控制,而GPU中有更多的晶体管用于算数逻辑单元。 所以,GPU依靠众多的计算核心来获得相对较高的并行计算性能。 一块 ......
[学习笔记] 凸包
# 凸包 由于 $Andrew$ 算法较快,所以主要介绍 $Andrew$ 的实现方式 我们把输入按照 $x$ 为第一关键字,$y$ 为第二关键字进行从小到大排序,保证了 $1$ 和 $n$ 两个端点把凸包分成了两个部分(称为凸壳),从 $1$ 遍历到 $n$ 再从 $n$ 遍历到 $1$ ,把遍历 ......
PMP 学习笔记(八)
07.25 星期二 缓冲只用于预测性项目,应对风险来用 精益方法不留一丝丝的多余 Moscow是排序工具 成本效益分析是判断值不值得的工具 投资汇报分析是判断值不值得的工具 挣值分析是判断成本、进度、成本的工具 项目经理应密切关注影响项目的内外部事业环境因素的变化 替代也属于风险减轻策略中的减轻影响 ......
dijkstra 单源最短路算法 学习笔记
## 思想 利用贪心,BFS。 首先确定一个起始点 $s$。 需要两个数组 $dist$ 和 $vis$。$dist_i$ 表示编号为 $i$ 的点到起始点 $s$ 的最短距离,$vis_i$ 表示编号为 $i$ 的点是否已经确定为到起始点路径最短的点。 做法:从 起始点 $s$ 开始,遍历与 $s ......
使用阿里云函数服务部署 nestjs
一路踩坑 对于一个现有的 nestjs 项目,如何在阿里云上进行函数部署 ## Serverless Devs 按照官方推荐,使用 [Serverless Devs](https://docs.serverless-devs.com/serverless-devs/readme ), 具体而言,先全 ......
怎么证明二元函数的极限是多少?& 怎么证明二元函数的极限不存在?
![](https://img2023.cnblogs.com/blog/2743322/202308/2743322-20230808185219770-1767228129.png) 怎么证明二元函数的极限是多少:[https://zhaokaifeng.com/16589/](https:// ......
0807笔记
1、精讲软硬链接 硬链接 软链接 2、压缩和解压缩 tar 指定目录解压缩 [root@c1 day02]# tar zxvf /mnt/day02/day02.tar.gz -C /mnt/day02/yu/ study1.txt study2.txt study3.txt study4.txt ......
tesserocr笔记
[tesserocr安装教程](https://cloud.tencent.com/developer/article/1616037 "tesserocr安装教程") pip install tesserocr出错: [tesserocr WHL下载](https://github.com/sim ......
JVM学习笔记2——垃圾回收GC
三、垃圾回收 1.如何判断对象是否可以回收 ①引用计数法——早期python中使用 当一个对象被引用时,就当引用对象的值加一,当值为 0 时,就表示该对象不被引用,可以被垃圾收集器回收。这个引用计数法听起来不错,但是有一个弊端,如下图所示,循环引用时,两个对象的计数都为1,导致两个对象都无法被释放。 ......
【Windows】Windows10系统下Hadoop和Hive环境搭建
环境准备 软件 版本 备注 Windows 10 操作系统 JDK 8 暂时不要选用大于等于JDK9的版本,因为启动虚拟机会发生未知异常 MySQL 8.x 用于管理Hive的元数据 Apache Hadoop 3.3.1 - Apache Hive 3.1.2 - Apache Hive src ......
树状数组学习笔记
树状数组作为一个常数小且好写的数据结构,虽然功能没有线段树那么齐全,但是其中的扩展内容还是很多的。 ## 维护区间和 ### 1.0 BIT 的作用 树状数组可以做到单次 logn 求前缀和,单次 logn 修改信息维护一个前缀和。 ### 1.1 区间修改 单点查询 考虑维护差分数组 $c[i]= ......
C语言学习笔记(八)指针详解
# 指针详解 arr[i] = *(arr+i) = *(p+i) = p[i] ## 字符指针 **char* p** ```c int main() { char ch = 'w'; char* pc = &ch; return 0; } ``` ```c int main() { char a ......
[数论第二节]欧拉函数/快速幂/扩展欧几里得算法
- ### 欧拉函数 - 欧拉函数$\varphi(N)$ : 1-N中与N互质的数的个数 - 若$N = p_1^{a_1} · p_2^{a_2} · p_3^{a_3} ··· ·p_n^{a_n}$ 其中p为N的所有质因子 - 则$\varphi(N) = N(1-\frac{1}{p_1} ......
c++ std::hash<std::string> 字符串哈希函数
## msvc 采用了[FNV-1a](http://www.isthe.com/chongo/tech/comp/fnv/index.html#FNV-param)的哈希算法 ``` // 众所周知 std::string 就是一个 basic_string template struct has ......
hive之内部表与外部表
hive之内部表与外部表 内部表&外部表定义:未被external修饰的是内部表(managed table),被external修饰的为外部表(external table);区别: 内部表数据由Hive自身管理,外部表数据由HDFS管理;内部表数据存储的位置是hive.metastore.war ......
c#学习笔记---------------运算符重载
用户定义的类型可重载预定义的 C# 运算符。 也就是说,当一个或两个操作数都是某类型时,此类型可提供操作的自定义实现。 可重载运算符部分介绍了哪些 C# 运算符可重载。 使用 operator 关键字来声明运算符。 运算符声明必须符合以下规则: 同时包含 public 和 static 修饰符。 一 ......
Python | isinstance函数
isinstance函数 isinstance 的意思是“判断类型”;isinstance() 是一个内置函数,用于判断一个对象是否是一个已知的类型,类似 type()。 isinstance() 与 type() 区别type() 不会认为子类是一种父类类型,不考虑继承关系。isinstance( ......
Linux异步通知---fasync_helper()、kill_fasync()函数介绍与使用
转载:Linux异步通知 fasync_helper()、kill_fasync()函数介绍与使用_面朝大海0902的博客-CSDN博客 一、fasync_helper()与kill_fasync()函数应用程序通过fcntl置FASYNC标志位,触发对应驱动文件的fasync()函数执行(上节有解 ......
C++STL 学习笔记
# C++STL 学习笔记 ## STL补充 ### List 链表 - ` list mylist = { }`链表定义和初始化 - `void push_front(const T & val) ` 将 val 插入链表最前面 - `void pop_front() ` 删除链表最前面的元素 - ......
c#学习笔记-------------索引器,列表和泛型
一、索引器 参考文章:https://www.cainiaojc.com/csharp/csharp-indexer.html 索引器类似于属性。 很多时候,创建索引器与创建属性所使用的编程语言特性是一样的。 索引器使属性可以被索引:使用一个或多个参数引用的属性。 这些参数为某些值集合提供索引。 索 ......