给定一个无重复整数数组，返回所有可能的排列。示例：Input: [1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路1、字典序法使用字典序法不断寻找当前排序的下一个排序，直至返回到了起始序列。2、深度优先搜索使用递归法，维护一个结果数组、以及每个元素对应的剩余元素...

grouping sets 用法在Hive中，会出现对同一个数据表进行不同粒度的汇总，这时可以有两种方案：用多个sql，对不同粒度使用不同的 group by 方法。用1个sql，使用 grouping sets 方法一次性得到所有粒度的汇总。以测试数据表 tmp_student 为例:1、生成测试数据在 hive 环境中创建临时表：create table tmp.tmp_student(nam

类型ID3C4.5CART解决问题分类分类分类、回归划分指标信息增益增益率基尼指数指标特点会偏向可取值数目加多的属性会偏向可取值数目较少的属性划分规则选择信息增益最大的属性先找出信息增益高于平均水平的属性，再从中选择增益率最高的选择划分后基尼指数最小的属性优缺点DI3会偏向可取值数目加多的属性ID3算法并未给出处理连续数据的方法ID3算法不能处理带有缺失值的数据集ID3算法只有树的生成, 所以容易

非极大值抑制（Non-maximum suppression，NMS）是一种去除非极大值的算法，常用于计算机视觉中的边缘检测、物体识别等。算法流程：给出一张图片和上面许多物体检测的候选框（即每个框可能都代表某种物体），但是这些框很可能有互相重叠的部分，我们要做的就是只保留最优的框。假设有N个框，每个框被分类器计算得到的分数为Si, 1<=i<=N。0、建造一个存放待处理

概念反向传播（Back Propagation, BP）算法是使用梯度下降法相关的算法来优化一个神经网络时计算每一层梯度的方法，主要使用了多元函数的链式法则。公式推导1、模型不失一般性，我们考虑以下4层结构的神经网络（全连接）：2、符号说明符号含义nlnln_l网络层数yjyjy_j输出层第jjj类标签...

代价函数推导给定一个二分类问题的训练样本集D={(x1,y1),(x2,y2),...,(xm,ym)},yi∈{−1,+1}D={(x1,y1),(x2,y2),...,(xm,ym)},yi∈{−1,+1}D=\{(\boldsymbol{x}_1,y_1),(\boldsymbol{x}_2,y_2),...,(\boldsymbol{x}_m,y_m)\},y_i\in \{-1, +..

一、介绍归并排序（Merge Sort）指的是利用分治和递归的思想，对一个乱序的数列进行排序。所谓“分”，指的是将一个乱序数列不断进行二分，得到许多短的序列。所谓“治”，指的是将这些短序列进行两两合并，然后将合并的结果作为新的序列，再与其他序列进行合并，最终得到一个新的序列。因此，归并排序具体包括两个步骤：分散、和并。二、具体步骤分散和合并的示例参见下图：1、分散（从整到零）...

一、序列标注      序列标注（Sequence labeling）是我们在解决NLP问题时经常遇到的基本问题之一。在序列标注中，我们想对一个序列的每一个元素标注一个标签。一般来说，一个序列指的是一个句子，而一个元素指的是句子中的一个词。比如信息提取问题可以认为是一个序列标注问题，如提取出会议时间、地点等。      序列标注一般可以分为两类：1、原始标注（Raw labeling）：每个元素都

一、()1、命令组连接多个命令组，用;隔开，最后一个命令后;可加可不加。括号中的命令会新开一个子shell顺序执行，所以里面的操作对括号外主进程无关。a=0(a=1;b=2;echo $a) # 子进程内输出a为1echo $a # 主进程，输出a为02、命令替换格式为 $(command)，相当于 `command`。shell遇到此格式，会先执行 command 命令，得到标准...

1、hive表格式为TEXTFILE由于 TEXTFILE 格式没有对数据进行压缩，因此直接 load 即可。假设本地有一个文件 test_person.txt，内容为：Gong24Tian23想要将其导入到 TEXTFILE 格式的 tmp_test_person_txt 表内，步骤如下：1.1、创建目标表，格式为 TEXTFILE在 hive 命令行下，输入建表语句：hi...