###1. 这是自己遇到的问题，仅做错误记录使用，比较重来没有做记录的习惯。 2. invalid comparator中文翻译：无效的比较器，尤其是使用sort函数时容易发生此问题。 3. 源码如下 #include <list> #include <string> #include <iostr ...
分类：
其他好文 时间：
2020-07-30 16:56:31
阅读次数：
76
/*快速排序 算法思路： 1、在待排序的N个记录中任取一个元素(通常取第一个记录)作为基准，称为基准记录； 2、定义两个索引 left 和 right 分别表示“首索引” 和 “尾索引”，key 表示“基准值”； 3、首先，尾索引向前扫描，直到找到比基准值小的记录(left != righ)，并替换 ...
分类：
编程语言 时间：
2020-07-30 16:51:14
阅读次数：
72
归并排序 归并排序是将原始数组拆分成若干个子序列，将子序列排序完以后再合并起来。 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
