广度优先,则是用的队列,将每一层的节点先存入队列中去,后依次取出队列中的节点,显示与当前节点存在边,但是未被访问过的节点,也就是下一层与之相联系的节点,再将这些节点存入队列.经过层层迭代,就可以完全遍历 整个图. 源码: package mygraph; import java.util.LinkedList; import java.util.Queue; public class BFS_Vertex { class Vertex { private char lable; private…

这里用深度优先遍历存在矩阵里面的图. 深度优先利用的是栈的FIFO特性.为此遍历到底后,可以找到最相邻的节点继续遍历.实现深度优先,还需要在节点加上一个访问标识,来确定该节点是否已经被访问过了. 源码: package mygraph; import java.util.Stack; public class DFS_Vertex { //创建一个我们需要的节点类 class Vertex { private char lable; private int val; private boolea…

邻接矩阵实现图,是用一个矩阵,把矩阵下标作为一个顶点,如果顶点与顶点之间有边.那么在矩阵对应的点上把值设为 1 .(默认是0) package mygraph; import java.util.List; /** * 邻接矩阵表示图 * @author Ranter * */ public class Vertex { private char lable; //矩阵元素 private int[][] list = new int[20][20]; private char[] vertex…

邻接表实现图,实际上是在一个数组里面存放链表,链表存放的是连接当前节点的其他节点. package mygraph; import java.util.ArrayList; import java.util.List; public class Table { private List<List<Character>> list; private List<Character> headNodes; private int n; private int nVerts;…

交换的本质是拷贝,其中拷贝包括两种方式.值拷贝和指针拷贝,在java中没有指针,为此,我们可以理解为地址拷贝,在我看来,指针就是地址. 1.传值方式示例: 由上述示例可得,传值,不能起到交换的作用,原有变量的值仍未改变. 2.传址方式示例: 该示例通过创建一个类对象Int,为该对象的成员变量num赋值,将对象Int传入swap函数中,起到一个传址的作用.然后对其num属性进行交换.达到真正的交换目的. 值得一说的是,对象本身就是一个地址.我们可以通过打印x来验证:…

堆分为大顶堆,和小顶堆. 什么是堆? 堆可以看成是一棵二叉树,二叉树的元素是一个数组不断的从左到右轮训放置.如果是大顶堆,则大的数放上面一层,小的数放下面一层.上一层的数,一定大于下一层的数.小顶堆则相反. 那么,如何实现一个大顶堆?这里我用一个链表来实现. 实现堆很简单,只要牢记他的原理就行了. 添加新元素:添加至数组末尾.然后对这个末尾节点不断的向上层冒泡.直到找到一个合适的节点放置. 删除元素:从数组末尾取出一个元素对当前要删除的元素进行覆盖,后删除末尾的元素.然后从当前节点不断的向下冒泡…

二叉树是我们在程序中用的最多的一种树(个人观点).最简单的一个二叉树是由一个根节点,两个子节点(一左一右成左右孩子节点)组成.二叉树是数组和链表的结合,即包含了数组的快速查找优点,又包含了链表的快速添加删除的优点.熟练掌握二叉树的遍历方法是很有必要的.下面来介绍一下基于二叉树的四种遍历方式. 下面我们以一个棵简单的二叉树为例来说明四种遍历: 创建树节点类: //树节点 class TreeNode { public char val; public TreeNode left; public T…

递归的概念很简单,就是自己调用自己. 而迭代,则是通过修改初始化数据,得到中间结果,然后不断的对中间结果进行修改,而得到最终结果.简单来说迭代就是循环. 在此,我们用一个比较经典的Fibonacci数列来说明递归与迭代的区别.  先介绍一下Fibonacci数列: 无穷数列 1,1,2,3,5,8,13,......称为Fibonacci数列  除了第一个数和第二个数都等于 1 .后续的数都是前两个数之和. 递归版Fibonacci : public int fibonacci(int n) {…

基数排序: 基数排序分为两种:第一种是LSD ,从最低位开始排序, 第二种是 MSD 从最高位开始排.这里介绍第一种LSD排序算法. 首先,我们先了解什么是基数.基数是根据具体的排序情况而定的,比如我们常见的基数是十进制-10,还有二进制-2. 其次,要熟记基数排序的思想:通过对每一个位上的值相排序,就可以完成对整个数组的排序. 基数排序的算法实现流程:遍历所有数组元素,找出元素最大的位值 -------->从低位到高位把数组元素上的位值存入链表中-------->遍历所有链表,将链表里面的值…

红黑树是一种自动平衡的二叉查找树,因为存在红黑规则,所以有效的防止了二叉树退化成了链表,且查找和删除的速度都很快,时间复杂度为log(n). 什么是红黑规则? 1.根节点必须是黑色的. 2.节点颜色要么是红要么是黑. 3.树的每一个分叉存在相同黑色节点. 4.不允许存在两个连续的红色节点. 为不断适应红黑规则,在写程序中如何调整? 1.旋转 ---单旋转 外侧节点单旋转.外侧节点指的是左子树的左孩子节点,右子树的右孩子节点. ---双旋转 内侧节点双旋转.内侧节点指的是左子树的右孩子节点,右子树…