归并排序 归并排序是将原始数组拆分成若干个子序列，将子序列排序完以后再合并起来。 public static int [] mergrSort(int[] arr){ Sort(arr,0,arr.length-1); return arr; }? public static void Sort(i ...
分类：
编程语言 时间：
2020-07-30 14:36:43
阅读次数：
67
Combiner是MR程序中Mapper和Reducer之外的一种组件(本质是一个Reducer类) Combinr组件的父类就是Reducer Conbimer只有在驱动类里设置了之后，才会运行 Combiner和Reducer的区别在于运行的位置： map sort copy sort(shuf ...
分类：
其他好文 时间：
2020-07-30 01:32:34
阅读次数：
65
#include <bits/stdc++.h> #define MAXN 200005 using namespace std; int node,edge,ans=0,k=0; int fat[MAXN],siz[MAXN]; struct EDGE { int from,to,cost; } ...
分类：
编程语言 时间：
2020-07-30 01:20:30
阅读次数：
71
一、零铺垫 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 ...
分类：
数据库 时间：
2020-07-29 21:54:05
阅读次数：
91
冒泡排序（英语：Bubble Sort）是一种简单的排序算法。此算法依次比较序列的两个元素的大小，如果元素的顺序错误，就交换其位置，直到序列的元素变得有序才停止遍历。 时间复杂度O(n²) 交换过程如下图： 图片来源：https://blog.csdn.net/u014745194 代码1 升序 l ...
分类：
编程语言 时间：
2020-07-29 15:35:02
阅读次数：
97
Arrays类 基本概念： 该类包含用于操作数组的各种方法（如排序和搜索）。 Arryas类中的对象都是用static修饰的静态方法，在使用的时候可以直接用类名调用，而**"不用"使用对象来调用**(注意：是“不用”而不是“不能”) 如果指定的数组引用为空，则该类中的方法都抛出一个NullPoint ...
分类：
其他好文 时间：
2020-07-29 12:39:19
阅读次数：
66
1.MySQL会为每个线程分配一个内存（sort_buffer）用于排序该内存大小为sort_buffer_size 1>如果排序的数据量小于sort_buffer_size，排序将会在内存中完成 2>如果排序数据量很大，内存中无法存下这么多数据，则会使用磁盘临时文件来辅助排序，也称外部排序 3>在 ...
分类：
数据库 时间：
2020-07-29 12:38:27
阅读次数：
71
1、实现思想 2、实现代码 1 #include <stdio.h> 2 void bulubulu_sort(int *array, int len) 3 { 4 int temp; 5 for (int i = 0; i < len - 1; i++) 6 { 7 for (int j = 0; ...
分类：
编程语言 时间：
2020-07-29 00:47:19
阅读次数：
100
8）数组的排序 int [ ] arr = {23,64,2,37,43,67,1}; Arrays.sort(arr); for (int i = 0; i<arr.length; i++){ System.out.println(arr[i]); } 方法：（函数、过程） 1）方法用于封装一段特 ...
分类：
编程语言 时间：
2020-07-28 22:45:54
阅读次数：
69
https://www.luogu.com.cn/problem/CF418E 分块 找规律，可以发现每两行（除第一行外）形成一个循环 所以我们只要求解前三行数据就可以了 \[ 定义：\\ 第一行为：a_{1},a_{2},\cdots ,a_{m}\\ 第二行为：b_{1},b_{2},\cdot ...
分类：
其他好文 时间：
2020-07-28 22:45:37
阅读次数：
76
