import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.Iterator; import java.util.Map.Entry; import java.util.Queue; public class TestPath { class Point implements Comparable<…

工具类 AStarUtil.java import java.util.*; import java.util.stream.Collectors; /** * A星算法工具类 */ public class AStarUtil { private int[][] NODES; public AStarUtil(int[][] NODES) { this.NODES = NODES; } public AStarUtil() { } public static final int STEP =…

数组由一组具有相同类型的数据元素组成,并存储在一组连续存储单元中.一维数组是常量. 二维数组:若一维数组中的数据元素又是一堆数据结构,我们称之为二维数组.二维数组可以看成是n个列向量组成的线性表. 数组的存储结构: 以为数组:的存储单元地址是连续的. java中数组是静态的.当数组被初始化之后,该数组所占的内存空间.数组长度都是不可变的.java中的数组必须经过初始化之后才可以使用. 数组初始化的两种方式: 静态初始化:初始化时,我们显示的指定每个数组元素的初始值,由系统决定数组的长度. 动态初…

很大部分转载自 https://blog.csdn.net/singit/article/details/54898316 数据的逻辑结构:反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关. 逻辑结构包括: 集合:数据结构中的元素之间除了“同属一个集合”的相互关系外,别无其他关系. 线性结构:数据结构中的元素存在一对一的相互关系 树形结构:数据结构中的元素存在一对多的相互关系 图形结构:数据结构中的元素存在多对多的相互关系 数据的物…

package com.test4; import java.util.*; //Calendar 显示时间 /** * @author qingfeng * 功能:排序算法 */ public class Bubble { public static void main(String[] args) { // TODO Auto-generated method stub //int arr[] = {10,1,-20,89,-1,78,-45}; //随机产生大量数据 int len = 5…

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

关于查找算法,这里只进行两个算法的说明.包括 顺序查找 和 折半查找. 顺序查找: 顺序查找常用于未排序的数据中.查找速度较慢,只能应用于较小的数据量. public int sequentialSearch(int[] list, int ele) { for(int i = 0; i < list.length; i ++) { if(ele == list[i]) return i; } return -1; } 折半查找: 比较快的查找算法,但也仅限于对排好序的数据进行查找. publi…

排序按时间复杂度和空间复杂度可分为 低级排序 和 高级排序 算法两种.下面将对排序算法进行讲解,以及样例的展示. 低级排序:冒泡排序.选择排序.插入排序. 冒泡排序: 核心思想,小的数往前移.假设最小的数在最后一位,将最后一位一步步移到第一位. public void bubbleSort(int[] list) { int n = list.length - 1; for(int i = 0; i < n; i ++) { for(int j = 0; j < n - i; j ++) {…

ubuntu命令行下java工程编辑与算法(第四版)环境配置 java 命令行 javac java 在学习算法(第四版)中的实例时,因需要安装配套的java编译环境,可是在编译java文件的时候总是出各种错误,特在此总结一下. ubuntu下java环境配置 由于网上教程比较多,而且也较全面,特此摆放一个链接,跟着此教程总就可以配置好oracle的java jdk,如果想更加省事,直接在命令行下键入java,会提示安装各种开源java jdk,只需要一个命令即可: sudo apt-get i…

剑指Offer--回溯算法解迷宫问题(java版)   以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍.设计程序,对任意设定的迷宫,求出从入口到出口的所有通路.   下面我们来详细讲一下迷宫问题的回溯算法. (入口) 0 0 1 0 0 0 1 0    0 0 1 0 0 0 1 0    0 0 1 0 1 1 0 1    0 1 1 1 0 0 1 0    0 0 0 1 0 0 0 0    0 1 0 0 0 1 0 1    0 1 1 1 1 0 0 1    …