Frank---7的博客

思路分析代码实现package com.atguigu.horse;import java.awt.*;import java.util.ArrayList;import java.util.Comparator;public class HorseChessboard { private static int x;//棋盘的列数 private static int y;//棋盘的行数 //创建一个数组，标记棋盘的各个位置是否被访问过 private s

public static void f(int k){ if(k==9){//一种排列已经生成 if(check()) ans++; } //从k往后每个数字都可以放在k位 for (int i = k; i < 9; i++) { int temp=a[i]; a[i]=a[k]; a[k]=temp;..

思路分析代码实现package com.atguigu.floyd;import java.util.Arrays;public class FloydAlgorithm { public static void main(String[] args) { //测试看看图是否创建成功 char[] vertex={'A','B','C','D','E','F','G'}; //创建邻接矩阵 int[][] matrix

思路分析代码实现package com.atguigu.horse;import java.awt.*;import java.util.ArrayList;import java.util.Comparator;public class HorseChessboard { private static int x;//棋盘的列数 private static int y;//棋盘的行数 //创建一个数组，标记棋盘的各个位置是否被访问过 private s

题目描述思路分析dfs代码实现package lanqiao;import java.util.Arrays;import java.util.Scanner;public class Main { public static int []n; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); n=new int[3];

思路分析代码实现递归实现package com.kuang.study.lanqiao;public class Main { public static void main(String[] args) { int arr[]={1,2,4,1,7,8,3}; int max = d(arr,arr.length-1); System.out.println(max); } public static int d(int

package lanqiao;/** * @创建人 wdl * @创建时间 2021/4/16 * @描述 */public class TEST { public static void main(String[] args) { int a=7,b=8; if((a&1)==1){ System.out.println("a是奇数"); } if((b&1)==0){

题目描述思路分析代码实现package com.atguigu.tree.level;import java.text.Normalizer;import java.util.LinkedList;public class levelOrder { public static void main(String[] args) { //先需要创建一颗二叉树 BinaryTree binaryTree = new BinaryTree();

public void bfs(boolean[]isVisited,int i){ int u;//表示队列的头结点对应的下标 int w;//表示邻接节点w //队列 LinkedList queue = new LinkedList(); //访问节点，输出节点信息 System.out.println(getValueByIndex(i)+"=>"); isVisited[i]=t.

//深度优先算法 //i第一次就是0 public void dfs(boolean[]isVisited,int i){ //首先我们访问该节点 System.out.println(getValueByIndex(i)); isVisited[i]=true; int w=getFirstNeighbor(i); while (w!=-1){ if(!isVisited[w])...

描述算法过程代码实现package com.atguigu.dijkstra;import com.sun.xml.internal.fastinfoset.algorithm.BooleanEncodingAlgorithm;import javax.sound.midi.Soundbank;import java.util.Arrays;import java.util.TimerTask;public class DijkstraAlgorithm { public

应用场景思路分析代码实现package com.atguigu.kruskal;import java.util.Arrays;/** * @创建人 wdl * @创建时间 2021/4/6 * @描述 */public class KruskalCase { private int edgNum;//边的个数 private char[] vertexs;//顶点数组 private int[][] matrix;//邻接矩阵 //使用INF表

图解代码实现package com.atguigu.prim;import java.util.Arrays;/** * @创建人 wdl * @创建时间 2021/4/5 * @描述 */public class PrimAlgorithm { public static void main(String[] args) { //测试看看图是否创建OK char[] data = {'A', 'B', 'C', 'D', 'E', 'F

package com.atguigu.greedy;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;/** * @创建人 wdl * @创建时间 2021/4/4 * @描述 */public class GreedyAlgorithm { public static void main(String[] args) { //创建广播电台，放入到Map

package com.atguigu.TEST;import javax.swing.plaf.basic.BasicScrollPaneUI;import java.util.HashSet;/** * @创建人 wdl * @创建时间 2021/4/4 * @描述 */public class Test { public static void main(String[] args) { HashSet<String> hashSet1 = ne

package com.atguigu.kmp;import java.util.Arrays;public class KMPAlgorithm { public static void main(String[] args) { String str1= "BBC ABCDAB ABCDABCDABDE"; String str2="ABCDABD"; int[] next = kmpNext("ABCDABD"); Sys

思路分析代码实现package com.atguigu.kmp;/** * @创建人 wdl * @创建时间 2021/4/4 * @描述 */public class ViolenceMatch { public static void main(String[] args) { //测试暴力匹配算法 String str1= "硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好"; String str2="尚硅谷你尚硅你";

图解代码实现package com.atguigu.dynamic;/** * @创建人 wdl * @创建时间 2021/4/3 * @描述 */public class KnapsackProblem { public static void main(String[] args) { int[] w={1,4,3};//物品的重量 int[] val={1500,3000,2000};//物品的价值 这里的val[i]就是前面的v[i]

思路分析代码实现package com.atguigu.dac;public class Hanoitower { public static void main(String[] args) { hanoiTower(5,'A','B','C'); } //汉诺塔移动的方法 //使用分治算法 public static void hanoiTower(int num,char a,char b,char c){ //如

思路分析代码实现package com.atguigu.binarysearchnorecursion;/** * @创建人 wdl * @创建时间 2021/4/2 * @描述 */public class BinarySearchNoRecur { public static void main(String[] args) { //测试 int[] arr={1,3,8,10,11,67,89}; int i = binary

实际案例代码实现package com.atguigu.graph;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;/** * @创建人 wdl * @创建时间 2021/4/2 * @描述 */public class Graph { private ArrayList<String> vertexList;//存储顶点集合 private

图解代码实现package com.atguigu.graph;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;/** * @创建人 wdl * @创建时间 2021/4/2 * @描述 */public class Graph { private ArrayList<String> vertexList;//存储顶点集合 private in

图解代码实现package com.atguigu.graph;import java.util.ArrayList;import java.util.Arrays;/** * @创建人 wdl * @创建时间 2021/4/2 * @描述 */public class Graph { private ArrayList<String> vertexList;//存储顶点集合 private int[][] edges;//存储图对应的邻接矩阵

快速入门案例代码实现package com.atguigu.graph;import java.util.ArrayList;import java.util.Arrays;/** * @创建人 wdl * @创建时间 2021/4/2 * @描述 */public class Graph { private ArrayList<String> vertexList;//存储顶点集合 private int[][] edges;//存储图对应的邻接矩阵

图解代码实现package com.atguigu.avl;/** * @创建人 wdl * @创建时间 2021/3/30 * @描述 */public class AVLTreeDemo { public static void main(String[] args) {// int[] arr={4,3,6,5,7,8}; //创建一个AVLTree对象// int arr[]={10,12,8,9,7,6};

图解第一种情况第二种情况第三种情况代码实现package com.atguigu.binarysorttree;import com.sun.javafx.sg.prism.NGImageView;import javafx.scene.transform.Rotate;import java.io.InputStream;import java.util.Timer;/** * @创建人 wdl * @创建时间 2021/3/29 * @描述 */public

思路分析代码实现package com.atguigu.huffmancode;import com.sun.org.glassfish.external.statistics.CountStatistic;import com.sun.org.glassfish.external.statistics.StringStatistic;import javax.xml.bind.SchemaOutputResolver;import java.io.*;import java.secur

思路分析代码实现package com.atguigu.huffmancode;import com.sun.org.glassfish.external.statistics.CountStatistic;import com.sun.org.glassfish.external.statistics.StringStatistic;import javax.xml.bind.SchemaOutputResolver;import java.io.*;import java.secur

基本概念代码实现package com.atguigu.huffmancode;import com.sun.org.glassfish.external.statistics.CountStatistic;import com.sun.org.glassfish.external.statistics.StringStatistic;import java.security.AlgorithmConstraints;import java.util.*;/** * @创建人 wdl

思路分析代码实现package com.atguigu.huffmancode;import com.sun.org.glassfish.external.statistics.CountStatistic;import com.sun.org.glassfish.external.statistics.StringStatistic;import java.util.*;/** * @创建人 wdl * @创建时间 2021/3/27 * @描述 */public class

package com.atguigu.huffmancode;import com.sun.org.glassfish.external.statistics.CountStatistic;import com.sun.org.glassfish.external.statistics.StringStatistic;import java.util.*;/** * @创建人 wdl * @创建时间 2021/3/27 * @描述 */public class HuffmanCod

package com.atguigu.sort;import java.text.SimpleDateFormat;import java.util.Arrays;import java.util.Date;/** * @创建人 wdl * @创建时间 2021/3/22 * @描述 */public class RadixSort { public static void main(String[] args) { //53, 3, 542, 748, 14

方式一定长编码方式二定长编码方式三赫夫曼编码

图解代码实现package com.atguigu.huffmanTree;import javax.swing.*;import java.awt.geom.RoundRectangle2D;import java.util.ArrayList;import java.util.Collections;import java.util.List;/** * @创建人 wdl * @创建时间 2021/3/26 * @描述 */public class HuffmanTree

package com.atguigu.tree;import java.util.Arrays;/** * @创建人 wdl * @创建时间 2021/3/26 * @描述 */public class HeapSort { public static void main(String[] args) { //要求将数组进行升序排序 int arr[]={4,6,8,5,9}; heapSort(arr); } /

图解代码实现package com.atguigu.tree.threadedbinarytree;/** * @创建人 wdl * @创建时间 2021/3/25 * @描述 */public class ThreadedBinaryTreeDemo { public static void main(String[] args) { //测试一把中序线索化二叉树的功能 HeroNode root = new HeroNode(1, "tom")

package com.atguigu.tree;/** * @创建人 wdl * @创建时间 2021/3/25 * @描述 */public class ArrBinaryTreeDemo { public static void main(String[] args) { int[] arr={1,2,3,4,5,6,7}; //创建一个ArrBinaryTree ArrBinaryTree arrBinaryTree = new

思路分析代码实现

思路分析代码实现package com.atguigu.tree;/** * @创建人 wdl * @创建时间 2021/3/24 * @描述 */public class BinaryTreeDemo { public static void main(String[] args) { //先需要创建一颗二叉树 BinaryTree binaryTree = new BinaryTree(); //创建需要的节点

说明代码实现package com.atguigu.tree;/** * @创建人 wdl * @创建时间 2021/3/24 * @描述 */public class BinaryTreeDemo { public static void main(String[] args) { //先需要创建一颗二叉树 BinaryTree binaryTree = new BinaryTree(); //创建需要的节点 He