ccnuacmhdu的博客

//有序数组类 public class Main{ private int[] a;//数组a,封死在里面，不能让外界访问 private int size;//数组大小 private int elementNumber;//数组当前元素个数 public Main(int n){ a = new int[n]; size = n; elementNumber = 0; ...

参考博文 拓扑排序 public class Main { public static void main(String[] args){ System.out.println("请输入一个图的邻接矩阵（8X8）："); int[][] map = new int[8][8]; int[] inDegree = new int[8]; for(int i = 0; i &l...

该文章利用prime算法求得连通图的最小生成树对应的边权最小和，prime算法是从顶点的角度思考和解决问题。本文介绍的Kruskal算法将从边的角度考虑并解决问题，利用了并查集方便地解决了最小生成树的问题。 本文参考博文 //并查集 class UnionSameSet{ public int[] parent; public int[] rank; public int n; pub...

参考博文 public class Main { public static void main(String[] args){ int inf = 1000000;//无穷大 //图，可以这样认为：图的任意两个顶点之间都有边，两顶点无法到达的，可以认为他们之间的边权是无穷大 int[][] graph = { {inf, 6, 1, inf}, {6, inf,...

DFS+BFS import java.util.*; //以无向图为例，实现图的深度优先搜索和广度优先搜索 class Graph{ public int[][] adjacencyMatrix;//邻接矩阵，1代表有边，0代表没有边 public int arcNumber;//边数 public int vertexNumber;//顶点数 public boolean[] v...

堆主要用于实现优先队列。 利用有序数组可以实现优先队列（从小到大或从大到小的数组），删除的时间复杂度是O(1)，但是插入的时间复杂度是O(N)。用堆实现优先队列，插入和删除的时间复杂度都是O(logN)。 简介 堆是一种完全二叉树，且每个节点的值都大于等于子节点值（大根堆）。堆的子树也是完全二叉树。注意是用数组来存放堆。 补充下完全二叉树的规律 (1）n2+1 = n0 设子节点为0、1、2的节...

三角数字 问题：求解三角数字第n项。 public class Main { public static void main(String[] args){ System.out.println(solve(6)); System.out.println(recursionSolve(6)); } //常规方法求和求解三角数字第n项 public static int so...

234树每个节点最多有4个子节点和3个数据项，是一种平衡树，效率比红黑树稍差，但编程容易。非叶子节点的子节点数总是比他的数据项数多1。

自定义队列 class MyQueue{ private int SIZE;//队列容量 private int[] a; private int front;//队头指针 private int rear;//队尾指针 private int size;//队列当前元素数目 public MyQueue(int SIZE){ this.SIZE = SIZE; a = n...

希尔排序 每隔一定间隔组成一个序列，对这个序列进行排序。逐渐缩短间隔，最后一次间隔必定是1。间隔的变化可以自行确定，书中介绍了h = 3*h + 1的变化策略。 public class Main { public static void main(String[] args){ int[] a = {2, 3, 9, 1, 66, 4}; shellSort(a); pr...

自定义链表 //单链表，链表节点存放的是键值对 //链表节点 class Node{ public int key; public int value; public Node next; public Node(int key, int value){ this.key = key; this.value = value; this.next = null; } ...

二叉搜索树 非平衡树

汉诺塔问题 /* *汉诺塔问题，从左到右A、B、C三个柱子，A柱子上的n个从大到小（自下而上）放置的盘子， *把这n个盘子从柱子A移到柱子C。 * *思路：数学归纳法的思路，A柱子上有1个盘子、2个盘子、3个盘子的情况下，做一遍找到思路。 * （1）先把A柱子上的n-1个盘子，借助B柱子，移动到C柱子上。 * （2）把B柱子上的n-1个盘子，借助C柱子...

自定义栈 class MyStack{ private int[] a; private int size; private int top; private final int ERROR = -1;//假设其他元素不会出现负数的前提下 public MyStack(int size){ this.size = size; a = new int[size]; top...

冒泡排序、选择排序、插入排序 class ArrayUtils{ public static void swap(int[] a, int i, int j){ int tmp = a[i]; a[i] = a[j]; a[j] = tmp; } //【冒泡排序】[a[l], a[r]]闭区间 public static void bubbleSort(int[] a, in...

参考博文 Floyd算法和Dijkstra算法都不能针对带有负权边的图，否则一直走负权边，没有最小，只有更小！！ Floyd算法 import java.util.Scanner; //Floyd算法 class Graph{ public int[][] adjacencyMatrix; public int vertexNumber; public int arcNumber; ...