2. 分段函数的面积与高度 【问题描述】 给定笛卡尔坐标平面上的 2n+1 个点的集合，点的编号从 0 到 2n，设 Pi 是第 i 个点，Pi 的 x 坐标为 i ，初始时点 Pi 的 y 坐标为 0，也就是在开始时Pi=(i, 0)。 给定的点为一个分段函数的顶点，函数的第 j 段为 PjPj+ ...
分类：
其他好文 时间：
2020-05-10 10:49:56
阅读次数：
91
新学了一下笛卡尔树，这道题是模板题，统计一下以 $x$ 为 lca 的点对就行. 然后统计的话用线段树合并 + 启发式合并就行了. code: #include <bits/stdc++.h> #define N 100006 #define ll long long #define lson s[ ...
分类：
其他好文 时间：
2020-05-08 23:00:23
阅读次数：
78
我们在编写一个查询语句的时候 SELECT DISTINCT < select_list > FROM < left_table > < join_type > JOIN < right_table > ON < join_condition > WHERE < where_condition > ...
分类：
数据库 时间：
2020-05-04 01:08:27
阅读次数：
93
首先，我们假定求长度为 n 的数列可组成的二叉搜索树的数量为 G(n)。 想办法将 G(n) 用其子问题表示，如果我们以第 i 个元素为根，则其左子树的数量为 G(i-1)，右子树的数量为 G(n-i) 。那么以第 i 个元素为根的二叉搜索树的数量为 G(i-1) 与 G(n-i) 两个集合的笛卡尔 ...
分类：
其他好文 时间：
2020-04-29 01:05:53
阅读次数：
84
合并两个没有共同列的dataframe，相当于按行号求笛卡尔积。 最终效果如下 代码如下： 目前来看运行速度比较慢，后面考虑能不能继续优化。 ...
分类：
编程语言 时间：
2020-04-27 11:49:32
阅读次数：
74
1.Fetch抓取 Fetch抓取是，Hive中对某些情况的查询可以不必使用MapReduce计算；例如像select * from table这种的操作，在这种情况下，Hive可以简单地读取employee对应的存储目录下的文件，然后输出查询结果到控制台； 在hive-default.xml.te ...
分类：
其他好文 时间：
2020-04-25 15:28:25
阅读次数：
91
product 笛卡尔积 permutations 排列 combinations 组合,没有重复 combinations_with_replacement 组合,有重复 >>> import itertools >>> for i in itertools.product('ABCD', rep ...
分类：
编程语言 时间：
2020-04-22 13:19:26
阅读次数：
119
1，等值连接过程：先查询from后面的表格，然后查询join后面的表格及筛选条件，然后在根据这两个表组成的新表，去查询select。 两个表格会先进行笛卡尔乘积，然后根据on后面筛选条件筛选，最后在新表里根据select语句，进行查询。 2，子查询 1，where：支持列子查询（一行多列）通常与in ...
分类：
数据库 时间：
2020-04-15 10:43:23
阅读次数：
83
数据库(join) 内连接、外连接、笛卡尔积 内连接（自身连接） 内连接有隐式内连接和显示内连接两种： 隐式（无join），from后跟多个表名，生成的中间临时表是全部笛卡尔积。最后用where条件筛选 例如： 显示（有join），中间临时表是经过ON子句过滤后的笛卡尔积。最后用where条件筛选 ...
分类：
数据库 时间：
2020-04-14 18:58:13
阅读次数：
87
第三章：集合与关系 3.4 序偶与笛卡尔乘积 1 有序组（序偶、三元组、n元组） 2 笛卡尔乘积 一、有序组 1.序偶 ：由两个元素，按照一定次序构成的二元组称为 ? 一个序偶，记作。 ? 注： =的充要条件为x=u,y=v 2. 三元组 ：三元组是一个序偶,z ，记作。 ? 注：,z ≠ 3. n ...
分类：
其他好文 时间：
2020-04-05 20:48:46
阅读次数：
148
