Java数据结构与算法
文章平均质量分 60
爱打羽球的码猿
Java后端开发
展开
-
LeetCode 10 正则表达式匹配:Java算法图解
题目描述给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘’ 的正则表达式匹配。‘.’ 匹配任意单个字符'’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。示例 1:输入:s = “aa” p = “a”输出:false解释:“a” 无法匹配 “aa” 整个字符串。示例 2:输入:s = “aa” p = “a*”输出:true解释:因为 ‘*’ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是原创 2022-01-19 17:23:10 · 936 阅读 · 1 评论 -
LeetCode 234 [回文链表] Java实现 算法图解
目录一、题目:二、实现算法1、存入数组,然后双指针法判断2、快慢指针一(反转后半链表)3、快慢指针二(反转前半链表)三、算法图解分析1、初始化2、第一轮循环3、第二轮循环一、题目:给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。示例 1:输入:head = [1,2,2,1]输出:true示例 2:输入:head = [1,2]输出:false提示:链表中节点数目在范围[1, 105] 内0 <= No原创 2021-12-14 17:10:37 · 647 阅读 · 0 评论 -
Java实现寻找二维数组的鞍点
一、题目描述:定义一个二维数组用于存储一个4×4 矩阵的元素值,并找出这个矩阵的所有鞍点,然后输出鞍点的位置及值。二、鞍点解释①在微分方程中,沿着某一方向是稳定的,另一条方向是不稳定的奇点,叫做鞍点。②在泛函中,既不是极大值点也不是极小值点的临界点,叫做鞍点。③在矩阵中,一个数在所在行中是最大值,在所在列中是最小值,则被称为鞍点。④在物理上要广泛一些,指在一个方向是极大值,另一个方向是极小值的点。...原创 2021-10-28 21:31:18 · 5653 阅读 · 1 评论 -
Java实现矩阵对角线元素之和
一、题目定义一个二维数组用于存储一个 矩阵的元素值,并求出这个矩阵的对角线元素之和,然后输出计算结果。二、分析左对角线:行列相等,即i == j右对角线:行列相加等于行数减一,即 i+j == array.length -1三、代码package com.lyp.test;import java.util.Scanner;public class test { public static int[] sum(int [][] array){ int[] s原创 2021-10-28 11:09:55 · 5299 阅读 · 0 评论 -
Java数据结构与算法——栈篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、栈2、栈实现综合计算器3、==前缀、中缀、后缀表达式,逆波兰计算器==系统中的堆、栈和数据结构堆、栈不是一个概念。可以说系统中的堆、栈是真实的内存物理区,数据结构中的堆、栈是抽象的数据存储结构。栈:实际上就是满足后进先出的性质,是一种数据项按序排列的数据结构,只能在一端(称为栈顶(.原创 2021-04-08 09:32:12 · 122 阅读 · 2 评论 -
Java数据结构与算法——哈希表篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、哈希表原理2、哈希表实现图解3、哈希表代码实现1、哈希表原理什么是哈希表?哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录.原创 2021-04-08 08:55:07 · 150 阅读 · 4 评论 -
Java数据结构与算法——树篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、二叉树2、顺序存储二叉树3、线索化二叉树4、堆排序5、赫夫曼树6、赫夫曼编码(数据压缩、数据解压)1、二叉树package com.lyp.tree;public class BinaryTreeDemo { public static void main(String[] args.原创 2021-04-08 08:54:19 · 156 阅读 · 3 评论 -
Java数据结构与算法——查找篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、线性查找2、二分查找3、插值查找4、斐波那契查找1、线性查找package com.lyp.search;public class SeqSearch { public static void main(String[] args) { int arr[] = {1,9,11,.原创 2021-04-07 11:42:24 · 113 阅读 · 0 评论 -
Java数据结构与算法——排序篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、==冒泡排序==2、选择排序3、插入排序4、希尔排序5、==快速排序==6、归并排序7、基数排序8、堆排序1、冒泡排序package com.lyp.sort;import java.text.SimpleDateFormat;import java.util.Arrays;impo.原创 2021-04-07 11:37:47 · 99 阅读 · 0 评论 -
Java数据结构与算法——递归篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、==迷宫回溯==2、==八皇后==1、迷宫回溯package com.lyp.recursion;public class MiGong { public static void main(String[] args) { //先创建二维数组,模拟迷宫 //地图 int[.原创 2021-04-07 11:29:29 · 119 阅读 · 0 评论 -
JAVA数据结构与算法——链表篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、单向链表2、双向链表3、环形链表和约瑟夫问题1、单向链表package com.lyp.linkedlist;import java.util.Stack;public class SingleLinkedListDemo { public static void main(St.原创 2021-04-07 11:21:18 · 144 阅读 · 0 评论 -
Java数据结构与算法分析——队列篇
Java数据结构与算法: https://blog.csdn.net/weixin_46822367/article/details/115478461?spm=1001.2014.3001.5502.目录1、队列2、环形队列1、队列package com.lyp.queue;import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) { //测试 /.原创 2021-04-07 11:12:50 · 93 阅读 · 0 评论 -
Java数据结构与算法分析
目录集合单链表双链表集合单链表双链表原创 2021-04-07 10:52:16 · 230 阅读 · 0 评论