1.Spark SQL出现的 原因是什么? Spark SQL的前身是 Shark，Shark最初是美国加州大学伯克利分校的实验室开发的Spark生态系统的组件之一，它运行在Spark系统之上，Shark重用了Hive的工作机制，并直接继承了Hive的各个组件， Shark将SQL语句的转换从Map ...
分类：
数据库 时间：
2021-05-24 04:16:49
阅读次数：
0
可以发现，无论原本平面上的点是长成啥样、原本排列是长成啥样，我们都可以构造出一种方案，如下。 分析平面上的点的位置显然比分析排列要复杂得多，所以我们不妨从排列入手，做这么两件事： 1. 所有 $a_i = i$ 的点都可以被忽略掉（显然）。2. 把 $i \to a_i$ 连边，排列会被划分为若干个 ...
分类：
其他好文 时间：
2021-05-24 03:35:16
阅读次数：
0
2.查看文件夹占用磁盘空间大小 du -sh 文件夹名称 1 查看当前目录下所有子目录的大小，并从小到大排序： du -sh ./*|sort -h linux -- 查看磁盘空间的大小 Ubuntu 查看磁盘空间大小命令 df -h Df命令是linux系统以磁盘分区为单位查看文件系统，可以加上参 ...
分类：
系统相关 时间：
2021-05-24 02:55:03
阅读次数：
0
#快速排序模板 快速排序算法的证明与边界分析 算法证明 算法证明使用算法导论里的循环不变式方法 快排模板(以j为分界) 快排属于分治算法，分治算法都有三步： 分成子问题 递归处理子问题 子问题合并 void quick_sort(int q[], int l, int r) { //递归的终止情况 ...
分类：
编程语言 时间：
2021-05-24 02:54:07
阅读次数：
0
Insertion sort Attempt#1 每次将元素A[j]插入它之前的有序序列A[1 .. j-1]中，插入方式是与前一个相邻元素两两比较并交换直到到达正确位置 Complexity 显然复杂度主要来自于 compare 和 swap ： 平均情况下，比较和交换均需要 Θ（n2），虽然可以 ...
分类：
其他好文 时间：
2021-05-24 02:26:31
阅读次数：
0
public class selectSort { //基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换； 然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。 public selectSort(){ int a[]={1,54,6,3, ...
分类：
编程语言 时间：
2021-05-24 00:38:10
阅读次数：
0
package test; public class BubbleSort { public void bubble(Integer[] array,int from,int end) { for(int k=1;k<end-from+1;k++) { for(int i=end-from;i>=k ...
分类：
编程语言 时间：
2021-05-24 00:31:25
阅读次数：
0
// var arr2 = [1,2,3,2,2,1,3,4,2,5]; // // 数组去重 // for(var i=0;i<arr2.length;i++){ // // console.log(arr2[i]); // // 获取当前元素后的元素 // for(var j=i+1;j<arr ...
分类：
编程语言 时间：
2021-05-23 23:42:15
阅读次数：
0
3. 区间合并 原理:区间排序左端点有交集的区间可以合并 struct OI{int l, r;}num[N]; inline int cmp(OI a, OI b){return a.l < b.l;} //按照左端点排序 sort(num+1, num+1+n,cmp); void combin ...
分类：
其他好文 时间：
2021-05-23 23:02:19
阅读次数：
0
贪心。 经典活动安排问题。 注意点 不要忘记最后一个区间对最长连续挤奶时间区间的更新。 const int N=5010; PII a[N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i].fi>>a[i].se; sort(a ...
分类：
其他好文 时间：
2021-05-04 16:30:13
阅读次数：
0
