lin1214000999的博客

图是表示一种多对多关系的数据结构 它包括无向图，有向图，带权图 无向图：就是顶点之间的连线（边）没有方向箭头 有向图：就是顶点之间的连线（边）有方向箭头 带权图：就是顶点之间的连线（边）表明了大小如上海到北京的距离，北京到天津的距离类似的导航地图就是带权图 下图就是一个无向图： 字母所表示的是顶点，顶点间的连线叫做边 按照A,B,C,D,E,F,G的顺序添加节点，并添加对应的边构成下图 深度优...

想弄清楚这个问题首先得知道逻辑结构和存储结构（物理结构的区别） 逻辑结构： 逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。 主要表示数据元素之间的关系如一对一的线性结构，一对多的树形结构，多对多的图形结构 物理结构（存储结构）： 物理结构又叫存储结构，分为四种种，顺序存储结构、链式存储结构、索引结构、散列结构。 主要表示数据在计算机中的存储方式是像数组一样的顺序存储，还是链表的链式...

定义： 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 产生原因： 如果待添加节点的值是有顺序的如{1，3，5，8，9，13}按照排序二叉树就会排列成如下图所示，这样它更像链表，添加效率高，遍历效率低，因为每次还...

顺序二叉树：子树的左节点小于子树节点，子树的右节点大于子树节点，（和子树相同大小的节点可在左也可在右一般不提倡出现相同大小的节点） package com.yg.tree.binarySortTree;/* @author Mu_Mu @date 2020/3/11 9:50 */ public class BinarySortTreeDemo { public static ...

package com.yg.tree.huffman;/* @author Mu_Mu @date 2020/3/8 10:16 */ import com.yg.tree.HuffmanTree; import java.util.*; public class HaffmanCode { //存放对应字符的Ascci码,和对应路径 private static...

哈夫曼树的介绍 Huffman Tree，中文名是哈夫曼树或霍夫曼树或者赫夫曼树，它是最优二叉树。 定义：给定n个权值作为n个叶子结点，构造一棵二叉树，若树的带权路径长度达到最小，则这棵树被称为哈夫曼树。 (01) 路径和路径长度 定义：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L...

堆排序 　　堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 　　堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 该数组从逻辑上讲就是一个堆结构，我们用简单的公式来描述一下...

顺序二叉树的满足条件： 1.一般指完全二叉树 2.第n个元素的左子树为2*n+1； 3.第n个元素的右子树为2*n+2； 4.第n个子树的父节点为（n-1）/2; 注意：n为数组下标所以是从0开始 代码实现： package com.yg.tree;/* @author Mu_Mu @date 2020/3/4 10:50 顺序二叉树 */ public class ArrBinary...

package com.yg.search;/* @author Mu_Mu @date 2020/2/28 15:24 */ import java.util.ArrayList; import java.util.List; public class BinarySearch { public static void main(String[] args) { ...

** 算法思想： 基数排序又称为“桶子法”，从低位开始将待排序的数按照这一位的值放到相应的编号为0~9的桶中。等到低位排完得到一个子序列，再将这个序列按照次低位的大小进入相应的桶中，一直排到最高位为止，数组排序完成。** 图解 代码 package com.yg.sort;/* @author Mu_Mu @date 2020/2/28 13:15 */ import java.ut...

归并排序： 将数组分解为左右两个部分，不断对左右两个部分进行左右递归分解， 直到每个部分只有一个元素，然后对不断对其进行合并，最终经过n-1次合并 成为有序序列； 分解过程 合并过程： 代码： package com.yg.sort;/* @author Mu_Mu @date 2020/2/27 10:13 */ import java.util.Arrays; public...

package com.yg.sort;/* @author GeQiLin @date 2020/2/26 21:00 */ import java.util.Arrays; public class QuickSort { private static int max = 15; private static int arr[]; public stat...

package com.yg.sort;/* @author GeQiLin @date 2020/2/25 16:53 */ import java.util.Arrays; public class Sort1 { private static int max =80000; private static int arr[]; public static...

问题简述：八皇后问题是一个古来而著名的问题，该问题是19世纪著名的数学家高斯同学提出来的。在8*8的国际象棋上摆放八个皇后，使其不能互相的攻击，也就是说，任意的两个皇后不能放在同一行或则是同一个列或者是同一个对角线上，问有多少个摆放的方法 代码： package com.yg.recursion;/* @author GeQiLin @date 2020/2/24 20:30 求解8皇后...

package com.yg.recursion;/* @author GeQiLin @date 2020/2/24 16:01 */ public class MiGong { private static int col = 7; private static int row = 6; private static int[][] map;//用二维数组模...

package com.yg.stack;/* @author GeQiLin @date 2020/2/22 20:24 */ import org.hibernate.validator.internal.util.privilegedactions.NewProxyInstance; import org.springframework.web.bind.annotation.R...

package com.yg.stack;/* @author GeQiLin @date 2020/2/22 14:14 */ import jdk.nashorn.internal.ir.ReturnNode; public class Calculator { /* * 1.index遍历表达式，一次取出一个字符存入ch中 * 2.若ch是数字放入n...

package com.yg.linkedList;/* @author GeQiLin @date 2020/2/21 16:23 */ import java.util.spi.CurrencyNameProvider; public class Josephu { public static void main(String[] args) { Circ...

package com.yg.linkedList;/* @author GeQiLin @date 2020/2/21 13:46 */ public class DoubleLinkedListDemo { public static void main(String[] args) { //测试 System.out.println("双向...

package com.yg.linkedList;/* @author Ge @date 2020/2/19 15:01 */ import javax.validation.constraints.Pattern; import java.util.Stack; public class SingleLinkedListDemo { public static void ...

package com.yg.dataStructure;/* @author Ge @date 2020/2/17 14:45 */ import java.io.*; public class SparseArray { public static void main(String[] args) { int chessArr1[][] = new int...

package com.yg.queue;/* @author Ge @date 2020/2/18 16:25 */ import java.util.Scanner; public class CircleArrayQueueDemo { public static void main(String[] args) { CircleArrayQueue q...