2018年03月_gubojun

03月

原创数据结构-归并排序

java实现归并排序算法源代码public class MergeSort extends DataCrol { // 合并两个已排好序的数组A[left...mid]和A[mid+1...right] void merge(int A[], int left, int mid, int right) { int len = right - left +...

2018-03-07 15:29:31 643

原创数据结构-快速排序

java实现快速排序源代码public class QuickSort extends DataCrol { /** * 优化 * * @param array * @param left * @param right * @return */ int partition3(int[] array, ...

2018-03-07 15:28:18 297

原创数据结构-希尔排序

java实现希尔排序算法源代码public class ShellSort extends DataCrol { @Override public void sort(int[] array) { int h = 0; int size = array.length; while (h <= size) {// 生成...

2018-03-07 15:26:51 323

原创数据结构-堆排序

java实现堆排序算法源代码public class HeapSort extends DataCrol { private void heapify(int A[], int i, int size) { // 从A[i]向下进行堆调整 int leftChild = 2 * i + 1; // 左孩子索引 int rightChild =...

2018-03-07 15:25:00 235

原创 DFS，BFS 深度优先遍历，广度优先遍历

java实现DFS,BFS算法源代码图的结构java实现public class DFSAndBFS { /** * BFS 只能遍历连通图 * * @param graph 图 * @param i 起始访问下标 * @param flag 访问标记数组 * @param queue 访问队列 ...

2018-03-07 15:21:46 313

原创 Prim(最小生成树)

java实现Prim算法源代码图的结构java实现 Prim需要图是连通图，生成的图一定是一棵树，而Kruskal可能生成森林 Primpublic class Prim { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param gra...

2018-03-07 15:18:44 206

原创 Kruskal（最小生成树）

java实现Kruskal算法源代码图的结构java实现 Kruskalpublic class Kruskal { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param graph 图 * @return 距离矩阵 ...

2018-03-07 15:12:58 181

原创 Floyd（多源最短路径）

java实现Floyd算法源代码图的结构java实现Floydpublic class Floyd { private static int INF = Integer.MAX_VALUE; public static void floyd(GraphMatrix graph) { int vertexNum = graph.getVertex...

2018-03-07 15:09:43 438

原创 Dijkstra 单源最短路径

java实现Dijkstra算法源代码图的结构Java实现Dijkstrapublic class Dijkstra { private static final int INF = Integer.MAX_VALUE; /** * 初始化距离矩阵 * * @param graph 图 * @return 距离矩阵 ...

2018-03-07 15:06:19 251

原创数据结构-图

java实现图的数据结构源代码图的顶点，Vertexpublic class Vertex<E> { //到该顶点的边列表 List<Edge> edgeList = new ArrayList<>(); E value; public Vertex(E value) { this.value = v...

2018-03-07 14:56:22 203