函数coalesce笔记hive
基于docker容器，搭建hadoop+spark+hive+hbase+Zookeeper Scala集群
1.安装Docker和Docker Compose 2.下载镜像 docker pull bde2020/hadoop-base:2.0.0-hadoop3.2.1-java8 docker pull bde2020/hadoop-namenode:2.0.0-hadoop3.2.1-java8 d ......
MySQL函数解读
一、字符串函数 1.1.instr() INSTR(str,substr)一共有两个参数str被查询字符，substr查询字符，查询时下标从1开始记，只查询第一次出现的地方，为查询到显示为0 一般用法 SELECT INSTR(str,substr) FROM dual; -- dual亚元表，系统 ......
《需求分析与系统设计》阅读笔记1
《需求分析与系统设计》首先强调，理解这本书的核心在于认识到需求分析与系统设计是一门应用性知识，阅读虽然重要， 但更为关键的是通过错误的实践、错误分析，并尽力避免未来可能出现的错误。 第一章着重探讨了导致软件失败的原因，以及问题出现时应采取的解决方法。这部分的内容被认为尤为关键。 一旦我们理解这些基本 ......
之前笔记全记本子上了，一直也没整理……
JavaScript自定义对象 定义格式： var 对象名 = { 属性名（变量名）1：属性值1， …… …… …… …… 函数名称（方法名）：function（形参列表）{} }； eat;function(){ alert("吃"); } 简化： 函数名称(){ 代码块; } eat(){ al ......
数论学习笔记
目录 前言 数论基础 1.1 整除 1.2 带余除法，同余 质数 2.1 唯一分解定理 2.2 质数筛（线性筛） 2.3 欧拉函数 最大公因数/最小公倍数 3.1 辗转相除法 3.2 裴蜀定理 3.2 扩展欧几里得算法 线性同余方程 4.1 费马小定理 4.2 欧拉定理 4.3 逆元 4.4 求解线 ......
代码随想录刷题笔记
代码随想录 数组 704. 二分查找 力扣题目链接 class Solution { public int search(int[] nums, int target) { int left = 0, right = nums.length-1; while (left <= right) { in ......
【python笔记】杂乱版
numpy.tile的作用 import numpy as np # 重复一个标量值 scalar = 5 result1 = np.tile(scalar, 3) print(result1) # 输出：[5, 5, 5] # 重复一个数组 arr = [1, 2, 3] result2 = np ......
Splay 学习笔记
Splay 概述 Splay也称伸展树，是二叉搜索树(BST)的一种近似平衡的类型，由Daniel Sleator 和 Robert Tarjan 于 1985 年发明。有着极其优秀的复杂度(均摊\(O(log_2n)\))。 可以实现Splay(旋转某节点到根)，Split(分裂)，Merge(合 ......
小甲鱼delphi学习作业20《浅谈过程与函数02》
一、本节重点： 过程传值、传址、常量参数； 二、三种传递方法 （一)、传值 1、软件效果 2、代码： 1 procedure Tform1.mypro(str:string); //传值过程定义 2 begin 3 str:='学习编程'; 4 showmessage(str); 5 end; 6 ......
算法笔记（6）数列分块
原发表于我的博客 前言 分块不能说是一种数据结构，它是一种思想，无论是数列分块，块状链表，还是数论分块，莫队算法，都应用了分块的思想。 本文主要介绍狭义上的分块，即数列分块。 数列分块的引入 数列分块可以说是暴力，一种优美的暴力，它的基本思路是，把数列分成若干块（一般取\(\sqrt n\)），分块 ......
算法笔记（3）模拟退火
原发表于个人博客= 模拟退火的引入 假如我们有一个函数，要求它的极大值，怎么求呢？ 如果这个函数满足单调性，可以用二分的方法。 如果这是一个单谷（或单峰）函数，可以用三分法。 那要是多峰函数怎么半呢？ 这时就可以用随机化算法。 一种朴素的方法是：每次在当前找到的最优方案\(x\)附近寻找一个新方案。 ......
算法笔记（5）贪心算法
原发表于我的博客 贪心算法 贪心与其说是一种算法，不如说一种思想。 贪心思想，顾名思义，就是总是做出当前最好的选择，这种方式可能在全局上不是最好的结果，但是在一些题目中就可以直接用。 最简单的例子就是“货比三家”，在生活中，我们买东西时都会挑性价比最优的，这就是一种贪心。 贪心算法在OI中经常与其他 ......
算法笔记（4）莫队算法入门
原发表于我的博客 前言 本来想学完回滚莫队、树上莫队、二离莫队之后一起写一个博客，但是一直学不会/kk，只好把已会的普通莫队和带修莫队写了（以后会补上的） 普通莫队 莫队——优雅的暴力 莫队算法的引入 例题： 给定一个数列和若干询问，每次询问询问一段区间内不同种类数字的个数。 暴力做法 每次询问暴力 ......
isinstance()函数
""" isinstanc() 内置函数 1、用途：isinstance()函数，判断一个对象是否是一个已知的类型，类似于type() 2、语法：isinstance(object,classinfo) object：实例对象 classinfo：可以是直接或者间接的类名，基本类型或者由它们组成的元 ......
算法笔记（2）FHQtreap
原发布于我的个人博客 前言 FHQtreap绝对是平衡树里最好写，最实用的，他几乎能做所有splay或其它平衡树能做的事，还能可持久化！ 这篇文章将会介绍FHQtreap的基本操作和维护区间的操作，并附上例题。 基本操作 FHQtreap的基本操作只有两个，分裂和合并。 有些读者可能会问，分裂和合并 ......
算法笔记（1）线段树
原发表于个人博客。 前言 线段树，是数据结构皇冠上的明珠（我编的）。 它用途广泛，被一代代的oier应用，改进，优化。 本文介绍了线段树的基础知识和各种拓展（包括权值线段树，可持久化线段树），各种优化方式（包括zkw线段树，动态开点，离散化），希望能帮到更多的oier。 在学习线段树前，默认你应该学 ......
mysql的时间函数
mysql中的时间函数 一、EXTRACT(type FROM date) EXTRACT（type FROM date）表示从日期时间数据“date”中抽取“type”指定的部分。 eg: 1 -- 按小时统计销售金额和销售数量 2 SELECT EXTRACT(HOUR FROM b.trans ......
mysql 自定义函数的调用及赋值
函数调用：select 函数名(参数); 函数返回值赋值： set 变量名 = (select 函数名(参数)); select 函数名(参数) into 变量名; 示例： 自定义函数内容 select test4(5) into aa; set bb = (select test4(10)); s ......
【学习笔记】莫队
0 前言 前置知识： 会打暴力。 简单的分块或根号思想。 二次离线莫队不会，就不写了。 1 普通莫队 不妨直接上一个例题来看看，通过题目来直接引入莫队：题目链接。 题意：给定一个长度为 \(n\) 的数列 \(n\)，\(m\) 次询问区间 \([l,r]\) 中的不同数字数。 我们不妨设置两个指针 ......
【学习笔记】线段树合并
前置知识：动态开点权值线段树。 线段树合并，顾名思义，就是将两棵权值线段树合并在一起。为什么不把两棵普通的线段树合并呢？因为那样好像没啥用。 我们知道，权值线段树支持着查询某个数的个数、查询第 \(k\) 大/小的数等操作，有了合并操作之后就可能会支持一些令人意想不到的操作。 放张图，可以帮助理解下 ......
【学习笔记】数论——同余相关
0 前言 闲的没事的时候可能会摸鱼写一写，都是些非常基础的东西。 最高大概会写到 exCRT 和 exBSGS 吧，阶和原根往后的我也不会了，但是前面的内容会时不时来补充。 为了方便偷懒，许多定理不会给出证明。 1 基本概念 \(\gcd(a,b)\) 或者 \((a,b)\)：\(a,b\) 的最 ......
【学习笔记】莫比乌斯反演
前言/声明 首先，本人的数论水平极低，目前莫反只是刚刚入门的水平，此博客的主要作用是用于记录本人的学习过程，真的想要深入了解莫反的话这边推荐 cmd 大佬的博客（点这里），应该对你有更大帮助。 建议学习的时候能多理解些就多去理解，少硬记些结论，这样更不容易忘记。 前置知识：最基础的数论。 0 基本定 ......
【学习笔记】01 分数规划
分数规划问题，大概就是一类求解分式最值的问题。 比如下面这个问题：给定 \(n\) 个物品，每个物品有两个属性 \(a\) 和 \(b\)，保证均为正数，从中选出若干个出来，要求最小化（也可能是最大） \(\frac{\sum a}{\sum b}\)。 当然还可能有一些奇怪的其他要求，比如限制分子 ......
Oracle 分组排序函数详解 （row_number、rank、dense_rank）
1 概述 项目开发中，我们有时会碰到需要分组排序来解决问题的情况：1）要求取出按field1分组后，并在每组中按照field2排序；2）亦或更加要求取出1中已经分组排序好的前多少行的数据。 1. 完整格式 (1) row_number() over(partition by col1 order b ......
【学习笔记】FHQ-Treap
前置知识：二叉搜索树与二叉堆。 1. 简介 Treap，即 Tree+Heap，它的每个结点上存储着一个索引 \(key\) 和一个值 \(val\)，其中索引满足二叉堆的性质，值满足二叉搜索树的性质，且索引是随机的。Treap 就是通过上述的性质，使树达到平衡。 至于为什么索引是随机的，其实很简单 ......
学习笔记429—装双系统出现错误【Invalid signuature detected. If this error persists. seek technical assistance】
装双系统出现错误：Invalid signuature detected. If this error persists. seek technical assistance 1）出现Invalid Signature detected Check Secure Boot Policy错误，是因为b ......
【学习笔记】Splay
前置知识：二叉排序树（BST）。 基本操作 首先我们要维护下面这几个东西： int fa[maxn],siz[maxn],val[maxn],ch[maxn][2],cnt[maxn],root,tot; //fa：当前点父亲 siz：以当前点为根子树大小 val：权值 ch：左右儿子 cnt：当前 ......
Hive学习笔记：多列求最大值、最小值
一、最大值 当在 Hive 中需要对多列数据求最大值时，可以使用函数 greatest(a, b, c, d) 实现。 select greatest(a, b, c) from ( select 10 as a, 20 as b, 30 as c ) dd; -- 结果：30 举个具体栗子：计算用 ......
学习笔记6
苏格拉底挑战 第三章 Unix/Linux 进程管理 一.知识点归纳 （一）多任务处理 多任务处理是所有操作系统的基础。总体上说，它也是并行编程的基础。 （二）进程的概念 进程是对映像的执行。 在操作系统内核中，每个进程用一个独特的数据结构表示，叫作进程控制块（PCB）或任务控制块（TCB）等。在本 ......