slighting1128的博客

力扣 - 二叉树的（前中后）序遍历（递归和迭代解决模板化）

slighting1128 — Thu, 04 Feb 2021 16:38:03 +0800

力扣链接前序：https://leetcode-cn.com/problems/binary-tree-preorder-traversal/submissions/ 中序：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 后序：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 一、分别解释前序遍历，父节点先遍历，遍历顺序为：父节点-》左节点-》

力扣 -动态规划两道题（买卖股票的最佳时机&最大子序和&爬楼梯）

slighting1128 — Mon, 25 Jan 2021 13:07:24 +0800

文章目录一、买卖股票的最佳时机1.暴力法2.dp二、最大子序和1.法一2.dp总结一、买卖股票的最佳时机链接https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 1.暴力法代码如下（示例）： class Solution { public int maxProfit(int[] prices) { if(prices.length<=1){ return 0;

数据结构与算法-暴力匹配算法&KMP算法

slighting1128 — Tue, 19 Jan 2021 10:26:27 +0800

文章目录字符串匹配问题一、暴力匹配算法&KMP算法二、源码1.暴力匹配算法2.KMP算法总结字符串匹配问题一、暴力匹配算法&KMP算法 KMP算法：二、源码 1.暴力匹配算法代码如下（示例）： package Algorithm; //暴力匹配算法思路：依次进行查找 public class ViolenceMatch { public static void main(String[] args) { String s1 = "硅硅谷尚硅谷你尚硅

数据结构与算法-动态匹配算法

slighting1128 — Tue, 19 Jan 2021 10:22:00 +0800

文章目录动态匹配算法一、背包问题二、源码总结动态匹配算法一、背包问题二、源码代码如下（示例）： package Algorithm; //动态匹配算法解决背包问题 public class Packed { public static void main(String[] args) { //定义2个一维数组，分别存放商品的重量和价格 int[] val = {1500, 3000, 2000}; int[] weight = {1, 4

数据结构与算法-图（深度优先遍历dfs &广度优先遍历bfs）

slighting1128 — Thu, 14 Jan 2021 19:56:10 +0800

文章目录图一、优先遍历二、代码1.Graph2.Demo总结图一、优先遍历二、代码 1.Graph 代码如下（示例）： Graph; //使用二维矩阵来表示图 import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; public class Graph { //用链表表示其中的节点的数据 public ArrayList VertexLi

数据结构与算法-平衡二叉树

slighting1128 — Wed, 13 Jan 2021 17:04:44 +0800

文章目录平衡二叉树一、概念二、源码1.Node2.Tree2.Demo总结平衡二叉树一、概念二、源码 1.Node 代码如下（示例）： package BinarySortTree; public class Node { public int value; public Node left; public Node right; public Node(int value) { this.value = value; }

数据结构与算法-二叉排序树

slighting1128 — Tue, 12 Jan 2021 21:24:23 +0800

二叉排序树一、思路二、源码 1.Node类代码如下（示例）： package BinarySortTree; public class Node { public int value; public Node left; public Node right; public Node(int value) { this.value = value; } @Override public String toString()

数据结构与算法-树（赫夫曼树）

slighting1128 — Sun, 10 Jan 2021 11:40:46 +0800

文章目录赫夫曼树一、几个概念二、赫夫曼树实现源码总结赫夫曼树一、几个概念二、赫夫曼树实现源码代码如下（示例）： package HuffmanTree; import java.util.ArrayList; import java.util.Collections; public class HuffmanTree { public static void main(String[] args) { int[] arr = {13, 7, 8, 3, 29,

数据结构与算法-排序（堆排序）

slighting1128 — Sun, 10 Jan 2021 09:58:59 +0800

文章目录堆排序一、堆排序二、源码堆排序一、堆排序二、源码代码如下（示例）： package Sort.HeapSort; import java.util.Arrays; public class Heapsort { public static void main(String[] args) { int[] arr = {4, 6, 8, 5, 9}; System.out.println("原始数组" + Arrays.toString(ar..

数据结构与算法-二叉树（前序中序后续）（增删改查）

slighting1128 — Tue, 05 Jan 2021 19:01:37 +0800

文章目录二叉树一、二叉树是什么？二、源码1.Heronode类2.BinaryTree类3.BinaryTreeDemo总结二叉树一、二叉树是什么？二、源码 1.Heronode类代码如下（示例）： package BinaryTree; public class Heronode { private int no; private String name; private Heronode left; private Heronode right; .

数据结构与算法-哈希表（散列表）

slighting1128 — Mon, 04 Jan 2021 18:52:35 +0800

文章目录哈希表（散列表）一、哈希表结构二、源码1.定义每个节点2.每个链表的定义3.数组的定义4.Demo总结哈希表（散列表）一、哈希表结构二、源码 1.定义每个节点代码如下（示例）： package Hashtable; //先写出链表中每个节点表示的员工信息 public class Emp { public int id; public String name; public Emp next; public Emp(int id, String na..

数据结构与算法-查找-(顺序查找&二分查找)

slighting1128 — Wed, 30 Dec 2020 16:11:22 +0800

文章目录顺序查找&二分查找1.顺序查找2.二分查找总结顺序查找&二分查找 1.顺序查找代码如下（示例）： package Search.SqueezeSearch; import java.util.ArrayList; //顺序查找出所有与值相等的索引下标 public class SequeezeSearch { public static void main(String[] args) { int[] array = {-1,2,10,12,3,6,.

数据结构与算法-排序-(基数排序&各种排序对比)

slighting1128 — Tue, 29 Dec 2020 15:13:49 +0800

文章目录基数排序与各种排序对比1.基数排序2.各种排序对比总结基数排序与各种排序对比 1.基数排序代码如下（示例）： package Sort.RadixSort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class Radixsort { public static void main(String[] args) { in..

数据结构与算法-排序-(快速排序&归并排序)

slighting1128 — Tue, 29 Dec 2020 10:47:25 +0800

= 文章目录快速排序与归并排序1.快速排序2.归并排序总结快速排序与归并排序 1.快速排序代码如下（示例）： package Sort.Quicksort; import java.util.Arrays; public class QuickSort { public static void main(String[] args) { int[] array = {-9, 78, 0, 23, -567, 70}; int[] array1 = {-7

数据结构与算法-排序-(插入排序&希尔排序)

slighting1128 — Fri, 25 Dec 2020 16:27:10 +0800

文章目录插入排序和希尔排序1.插入排序2.希尔排序（2种）总结插入排序和希尔排序 1.插入排序代码如下（示例）： package Sort.Insertsort; import java.text.SimpleDateFormat; import java.util.Arrays; import java.util.Date; public class Insertsort { public static void main(String[] args) { int..

数据结构与算法-排序-(冒泡排序&简单选择排序)

slighting1128 — Thu, 24 Dec 2020 14:45:07 +0800

文章目录排序（Sort）二、冒泡排序和简单选择排序1.冒泡排序2.简单选择排序总结排序（Sort）二、冒泡排序和简单选择排序 1.冒泡排序代码如下（示例）： package Sort.Buttonsort; import java.text.SimpleDateFormat; import java.util.Date; /*规则： 1、一共需要进行数组大小-1次的循环 2、每一次排序的次数在逐渐减小 3、如果我们发现在某趟排序中，没有发生一次交换，可以提前结束冒泡排序*/ publi..

数据结构与算法-递归回溯-八皇后问题

slighting1128 — Wed, 23 Dec 2020 10:42:30 +0800

文章目录八皇后问题一、源代码总结八皇后问题一、源代码 package recurtion; //八皇后问题 public class Queue8 { //定义一个一维数组，其中数组的第几个数为第几个黄后应该摆放的位置，而值为摆放的列数 int max = 8; int[] array = new int[max]; static int count = 0; //打印这个数组的方法 public void print() { ..

数据结构与算法-递归-迷宫问题

slighting1128 — Tue, 22 Dec 2020 16:03:22 +0800

文章目录迷宫问题一、问题描述二、源代码总结迷宫问题一、问题描述二、源代码代码如下（示例）： package recurtion; public class Migong { public static void main(String arg[]) { int[][] map = new int[8][7]; for (int i = 0; i < map.length; i++) { map[i][0] = 1; ..

数据结构与算法-栈（Stack）-逆波兰表达式（中缀转后缀）

slighting1128 — Mon, 21 Dec 2020 17:36:31 +0800

文章目录中缀转后缀的思路一、思路二、源代码总结中缀转后缀的思路一、思路 1、中缀–>顺序Arraylist集合 2、顺序ArrayList集合–>逆缀ArrayList形式 3、逆缀ArrayList形式–>计算步骤二、源代码代码如下（示例）： package Stack; import java.util.ArrayList; import java.util.List; import java.util.Stack; //采用Arraylist和Stack实现逆波兰..

数据结构与算法-栈-java源码（数组和链表分别实现）

slighting1128 — Thu, 17 Dec 2020 15:41:33 +0800

文章目录栈的实现（数组）一、思路1.Stack2.StackDemo栈的实现（单向链表）一、思路1.Node类2.LinkedStack类3.LinkedStackDemo总结栈的实现（数组）一、思路 1.Stack 代码如下（示例）： package Stack; //用数组来模拟栈 public class Stack { private int maxsize; //数组最大容量 private int top; //初始化栈顶初始值为-1 private i..