QQbq12456的博客

本文采自知乎上 帅地 的文章，原文地址请点击 这边。其文章浅显易懂适合我们学习，大家可以多多支持。接下来我们可以我们的话题：如果你对动态规划感兴趣，或者你看的懂动态规划，但却不知道怎么下手，那么我建议你好好看以下，这篇文章的写法，和之前那篇讲递归的写法，是差不多一样的，将会举大量的例子。为了兼顾初学者，我会从最简单的题讲起，后面会越来越难，最后面还会讲解，该如何优化。因为 80% 的动规都...

图的存储方式主要有两种：邻接矩阵和邻接表，零阶矩阵主要是用二维数组的方式来存储点与点之间的关系，而邻接表主要是一维数组加链表的方式来记录点与点之间的关系。下面我们从两个不同的方式来编写代码。1、邻接矩阵代码如下：package graph_arr;import java.util.ArrayList;import java.util.Arrays;import java.util.L...

平衡二叉树的相关操作结点的相关代码public class Node implements Comparable<Node> { Node left; Node right; int value; public Node() { super(); }// public int height() {// return Math.max(left == nul...

通过赫夫曼树将文件构建赫夫曼编码来压缩文件的样例。结点信息如下public class Node implements Comparable<Node> { Integer weight;//表示权重再赫夫曼编码中用来存储字符出现的次数 Byte data;//用来存放出现的字符 Node left; Node right; public Node() { supe...

通过斐波拉契数组进行查找代码如下：/** * 设置Fibonacci数组 * * @param len * @return */ public static int[] getFiboArray(int len) { int[] arr = new int[len]; arr[0] = 1; arr[1] = 1; for (int i = 2; i &l...

二分查找（递归）/** * * @param arr 待查找的数组 * @param i 待查找的值 * @param left 数组的左边界 * @param right 数组的有边界 * @return */ public static List<Integer> binarySearch(int[] arr, int i, int left, i...

前言八大排序，三大查找是《数据结构》当中非常基础的知识点，在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法，他们之间关系如下：复杂度对比：1. 冒泡排序冒泡排序有两个版本，一个是原始版本，第二个是性能优化版本代码如下：// 原始版本 // 较大的数据向后排 public static void bubbleSort1(int[] arr) { ...

八皇后问题（回溯法）**题目：**在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法？代码：public class Queue8 { private int max = 8; // 表示棋盘大小 private static int count = 0; private int[] arr = new int[m...

package recursion;/** * 迷宫采用递归做法 * * @author JustGeeker * */public class Maze { public static void main(String[] args) { Maze maze = new Maze(); int[][] arr = maze.getMap(8, 8); maze....

package linkedlist;//约瑟夫环public class JosephuCircle { public static void main(String[] args) { JosephuCircle jsCircle = new JosephuCircle(); jsCircle.createNodeList(10); jsCircle.show(); ...

package linkedlist;public class DoubleLinkedListDemo { public static void main(String[] args) { DNode root = new DNode(1, "南京"); DNode root1 = new DNode(2, "苏州"); DNode root2 = new DNode(3, "...

这里有五个单链表相关的面试练习题链表结点结构如下代码：class Node { public int num;// 序号 public Node(int num) { super(); this.num = num; } @Override public String toString() { return "Node [num=" + num + "]"; }...

package linkedlist;class HeroNode { public int no; public String name; public String nickName; public HeroNode next; public HeroNode(int no, String name, String nickName) { super(); this....

数组实现环形队列使用数组来实现环形队列，其中包含数据添加，获取队列数据，获取头数据，清空队列数据等，话不多说，上代码。package queue;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { Scanner scanner = ne...