Kobe Bryant的专栏

本文以计蒜客对并查集的介绍为基础，综合其他文章形成。 并查集（Merge-Find Set），也被称为不相交集合（Disjoint Set），是一种经常会用到的树型结构。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。常用来解决若干的不相交集合的如下几种操作： 1、合并操作，将包含 x 和 y 的集合合

作者：快课网——Jay13排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序 插入排序示意图 插入排序是一种最简单直观的排序算法，它的

又一次看到数组移位，再联想到借助异或公式实现元素交换，感觉非常佩服数学知识的美妙。 数组移位问题，即给定一个数组，要求将数组向左或者向右移动K位，移出的元素将补在其他元素的后面。例如数组[1,2,3,4,5,6]向左移动三位后变成[4,5,6,1,2,3]。该问题也可以扩展到其他的元素具有位置信息的序列结构，如字符串、列表，在实际使用中一个经典例子就是文本的复制粘贴。因为左移与右移性质一样，为方便

计划花一个月时间刷刷数据结构与算法，先拿排序热热身吧。import java.util.Random;public class Sort { /** * 插入排序 * */ public void insertSort(int[]a,int len){ if(len<=0){ return; }