函数coalesce笔记hive

(太蒻了 拓扑排序(看文章之后可能不能被称作排序),是对**有向无环图**所有顶点的线性排列. 举个栗子: 图 $G$ $=$ $1$ > $2$ > $3$ 此时观察该图,其中只有点 $1$ 没有入度,因此删除点 $1$ 及其所有的边,将点 $1$ 加入集合 $V$ 中. 然后继续观察该图,现在点 ......

$$\huge{\textbf{魔鬼冲刺} \quad \textbf{2023.8.31 - ?}}$$ 高二是大部分 OIer 的最后一段竞赛时光，这真是 “$One \ Last \ Olympiad$” 了。所以我们开始魔鬼冲刺了！这里就用来记录这段时期的一些收获，还有学到的知识。由于 [停 ......

# C和指针学习笔记 ## 前置条件 ### 1.1 配置环境 1. 下载vscode 2. 安装编译器：这里以MinGw-w64为例。 1. 下载MinGw-w64的安装包并解压。 2. 添加到系统环境 3. 编辑tasks.json（该文件负责项目的编译，如果需要同时编译多个文件，需要对该文件进 ......

## 关于算法 折半搜索，又称 meet in the middle 算法。 顾名思义，就是将整个搜索的过程分成两个部分分别进行搜索，然后再将两个部分搜索出来的答案进行合并，得到最终的答案。 dfs 搜索算法一般都是指数级别的，那么我们假如每次 dfs 时都有两种决策，那么我们执行 dfs 算法的时 ......

[题目传送门：序列](https://www.luogu.com.cn/problem/P3246) 考虑我们已经求出了区间 $[l,r]$ 的答案，现在要求 $[l,r+1]$ 的答案。 很明显增多的子序列有 $(l,r+1),(l+1,r+1)...(r+1,r+1)$。 考虑求出 $[l,r+ ......

**二分图与网络流基础（网络流待学）** 查看目录 [TOC] ## 前置知识： * tarjan * 强连通分量:有向图中几个点可以相互到达,就称这几个点是强连通分量。 * 点双连通分量: 删掉一个点后子图仍为强连通分量。 * 边双连通分量：删掉一条边子图仍为强连通分量。 * 奇环:指点的数量为奇 ......

## 有道云笔记限制登录设备 在商业项目中一般都会有plana、planb，对于云笔记，我也在寻找planb，有道云笔记在国内市场已经占据了很大的份额。 同类型中的就不再去挑选了，我觉得商业软件，迟早也会走到有道云笔记这一步的，早在很多年前就目睹了为知笔记收费迁移到有道云笔记。 在知乎上看到很多推荐 ......

1.输入数字但非默认的十进制，比如输入的是十六进制数，但要转为十进制再进行别的处理。 当我们在编程中处理十六进制数时，通常会将其表示为字符串。 cin >> hex >> m;//输入十六进制，m会自动转十进制。 2. int和string中单个字符互转 string s = "12345"; in ......

Go语言函数实现接口的N个实践技巧 原创 Go先锋 Go先锋 2023-08-24 08:15 发表于广东 收录于合集#Go语言函数19个 Go 先锋 读完需要 4分钟 速读仅需 2 分钟 / Go 语言函数类型实现接口手册 / 函数是 Go 语言中非常重要的类型,它也可以直接实现接口,这为我们提供 ......

动态规划本质上是 **状态的合并**。我们用一个或多个维度的数组来表示出题目所有的状态。在考虑压缩状态的时候想想压缩掉这一维，其他的维度可以表示题目所有的状态呢？会不会出现不该合并的合并到一起呢？ 对于优化，我们一般先写出朴素状态转移方程，再考虑压缩状态，单调队列，线段树等优化。 对于一些套路性问题 ......

递归就是在函数内部调用自身。 其实递归在很大程度上牺牲了空间换取了可读性。每次调用递归函数的时候都会创建一个函数栈，如果递归深度过大，则会造成溢出状况。原文中使用a,b = b,a+b 方法求斐波那契数列，占用空间少，来回只有两个变量的空间占用，很方便。 斐波那契数列如果用递归方法，部分代码如下： ......

# 管理的本质 ‌‌‌‌ 管理的本质从某种意义上说是对组织成员在活动中的行为进行协调 组织成员的行为能够被有效协调的前提是他们愿意接受这种协调，而且他们的行为具有一定程度的可协调性。 1. 管理是对人或对人的行为的管理； ‌‌‌‌ 管理者的主要工作是选择对的人去做对的事情，并努力让这些人在做事情的过 ......

指令级并行 1.概念 1.1.指令级并行（ILP）有两种实现方法： （1）依靠硬件来动态发现并实现并行； （2）依靠软件技术在编译时静态发现并行。 1.2.数据依赖与冒险 数据依赖（三种类型）：数据依赖、名称依赖和控制依赖。 1.数据依赖：1）指令 i 生成的结果可能会被指令 j 用到。 2）指令 ......

二分法是搜索算法中极其典型的方法，其要求输入序列有序并可随机访问。算法思想为 输入：有序数组nums，目的数值target 要求输出：如果target存在在数组中，则输出其index，否则输出-1 1. 将原数组通过[left,right]两个索引划分范围，初值left=0,right=数组的最后一 ......

2014买的第一台笔记本，win7系统，加过内存，重装过多次系统但是无法运行win10，用来开发已经相当吃力，但运行还是比较流畅的，扔掉可惜，卖二手也卖不了多少，后来经过多次的思考与尝试，将厚重的光驱位扩展了500G硬盘，安装了winNAS，将其改装成了私有NAS网盘，但是客户端只有手机端app，对 ......

## WEEK(date[,`mode`]) WEEK()函数会返回一个日期的周数,第2个参数`mode`可以指定一周是从`周日`开始还是`周一`开始,以及返回值的范围是 `[0, 53]` 还是 `[1, 53]`, 如果第2个参数缺失了,则使用系统变量`default_week_format`的 ......

# 一、普通莫队 莫队是一种基于分块的算法，由莫队提出（orz）。 莫队可以解决一类查询序列区间信息的题。 可以使用该算法的 **前提** 是维护的信息必须可以在 $O(1)$（如果用 map / set 可以带 $\log$，或者优化成 $O(1)$）内将 $[l, r]$ 的答案扩展到 $[l ......

定义方式 function foo { var=10 echo $var } foo() { var=10 echo $var } 返回值 使用return语句，但函数返回值只能是整形数值 在函数体内使用echo打印变量值，可以将值输出到标准输出中，调用者通过result=${foo}或者resul ......

## 1、线程的基本管控 包含头文件``后，通过构建`std::thread`对象启动线程，任何可调用类型都适用于`std::thread`。 ```c++ void do_some_work(); struct BackgroundTask { void operator()() const; } ......

## 定义 一般地，对于一个函数 $f$，定义它的狄利克雷生成函数（简写为 DGF）为： $$\tilde{F}(x) = \sum _ {i \ge 1} ^ \infty \dfrac{f_i}{i^x}.$$ 即： $$\tilde{F}(x) = f_1 + \dfrac{f_2}{i^2} ......

>to_date() 字符串转日期 ```sql select to_date('20050101','yyyyMMdd') today from dual ``` >to_char() 将数值或日期型转化为字符 ```sql select to_char(12345678,'999,999,999 ......

# 笛卡尔树 学习笔记 ## 定义 笛卡尔树是一棵特殊的 BST，或者说特殊的堆，它既满足 BST 的性质又满足堆的性质。 一棵笛卡尔树的一个节点同时拥有两个权值，一个是 $id$，一个是 $key$，分别是 BST 和 堆 的权值，单看 $id$ 值它是一棵 BST，单看 $key$ 值他是一个堆 ......

[toc] `资料参考地址1:` [HashMap源码学习笔记](https://blog.csdn.net/weixin_42173193/article/details/103069082/) `资料参考地址2:` [**jdk8之HashMap resize方法详解（深入讲解为什么1.8中扩容 ......

**不要相信这篇题解的任何一个字，包括标题和这句话。** 省流-恶搞题目：A，B，C，M，Q。 [题目](https://vjudge.net/contest/578685) # [A](https://vjudge.net/contest/578685#problem/A) ## 思路 这道题实在 ......

$1$ [CF685C Optimal Point](https://www.luogu.com.cn/problem/CF685C) 直接二分答案。我们试图夹逼出一个范围。和那个什么题一样。 ![image](https://img2023.cnblogs.com/blog/2454109/202 ......

1、inter i7所用层次结构内容 ​ 修改处Data DLB(Data TLB). ​ 2、Inter i7存储器层次结构及指令与数据访问步骤图 3、指令与数据访问步骤： 指令地址的页帧（36bit）被发送给指令TLB（①）。 同时虚拟地址的12位页内偏移量被发送给指令缓存（ICACHE）.对于 ......

# Nodejs简单笔记 ## fs模块 * VSCode路径提示插件 - Path Autocomplete 1.读取文件 ```javascript const fs = require('fs'); fs.readFile('demo.txt','UTF-8',function (error, ......

ctypes 是 Python 的一个库，它提供了一个面向对象的包装，使 Python 能够以更自然的方式使用 C 语言编写的库和动态链接库。以下是一些常用的 ctypes 函数： cdll: 用于加载动态链接库（DLL）。 windll: 用于加载Windows的DLL文件。 OleDLL: 用于 ......

## 概述 用于优化 $(\max/\min,+)$ 卷积，形如： $$f_i=\max_{j=0}^i/\min_{j=0}^i \{g_j+h_{i-j}\}$$ 要求 $g,h$ 具有凸性。 ## 算法流程 以 $\max$ 为例，要求 $g,h$ 形成上凸包，对 $g,h$ 差分，那么 $f ......

函数的概念 在js里面，可能会定义非常多的相同代码或功能相似的代码，这些代码需要大量重复地使用。 函数就是封装了一段可被重复调用的代码块。通过代码块实现大量代码的重复使用。 函数示例 //常规方法 var sum = 0; for (var i = 1; i <= 100; i++) { sum + ......