hadoop熊的专栏

时间负责度N*logN快速排序的要点：（j要先动，再动i）1.随意找到一个基准数，通常选从左边第一个数arr[1]2.比较：两个下标i(从左开始)和j(从右开始)，首先从j开始，找到比基准数小的为止，如果arr[j] > arr[1]，那么j--，直到找到arr[j]    然后从i这边找到比基准数大的为止，如果arr[i] arr[1], i停下3. 然后交换arr[i]和

并查集可以用来判断一个图是否有回路，就是判断两个点是否有共同的祖先，因为如果两个点有共同的祖先，说明他们有回路1.初始化一个数组f[1]=1f[2]=2f[3]=3f[4]=4f[5]=5f[6]=6