
Java 数据结构与算法
文章平均质量分 97
数据结构与算法
刘Java
Java研发工程师,终生学习践行者!
展开
-
AC自动机算法详解以及Java代码实现
详细介绍了AC自动机算法详解以及Java代码实现。原创 2022-12-03 12:57:43 · 3088 阅读 · 1 评论 -
KMP算法详解以及Java代码实现
详细介绍了KMP算法的原理以及Java代码实现。原创 2022-11-24 17:02:08 · 2405 阅读 · 4 评论 -
数据结构—前缀树Trie的实现原理以及Java代码的实现
详细介绍了前缀树Trie的实现原理以及Java代码的实现。原创 2022-11-17 21:51:55 · 1223 阅读 · 0 评论 -
数据结构—红黑树(RedBlackTree)的实现原理以及Java代码的实现【两万字】
详细介绍了红黑树的概念和实现原理,并且提供了Java代码的完全实现。原创 2020-05-24 15:27:50 · 3361 阅读 · 10 评论 -
数据结构—堆(Heap)的原理介绍以及Java代码的完全实现
详细介绍了—堆(Heap)这种数据结构的特点和原理,并且提供了Java代码的完全实现,包括大顶堆、小顶堆的构建,堆节点的添加、删除,大顶堆、小顶堆的排序等方法!原创 2020-05-20 09:31:16 · 5593 阅读 · 4 评论 -
图论算法—图的拓扑排序介绍和Kahn算法原理解析以及Java代码的实现
介绍了图的拓扑排序的概念以及求拓扑序列的算法:Kahn算法的原理,最后提供了基于邻接矩阵和邻接表的图对该算法的Java实现。原创 2020-05-18 23:23:28 · 4034 阅读 · 0 评论 -
图论算法—最短路径的Dijkstra算法和Floyd算法原理解析以及Java代码的实现
介绍了图的最短路径的概念以及求最短路径的两种算法:Dijkstra算法和Floyd算法的原理,最后提供了基于邻接矩阵和邻接表的图对两种算法的Java实现。原创 2020-05-18 09:43:56 · 4202 阅读 · 1 评论 -
图论算法—最小生成树的Prim算法和Kruskal算法原理解析以及Java代码的实现
介绍了图的最小生成树的概念以及求最小生成树的两种算法:Prim算法和Kruskal算法的原理,最后提供了基于邻接矩阵和邻接链表的图对两种算法的Java实现。原创 2020-05-15 10:56:12 · 7653 阅读 · 4 评论 -
图论算法—图(Graph)的入门概念、存储结构、遍历方式以及Java代码的实现
介绍了图的入门概念,图的邻接矩阵和邻接表两种存储结构、以及深度优先遍历和广度优先遍历的两种遍历方式,最后提供了4种Java代码的实现。原创 2020-05-13 17:04:39 · 6335 阅读 · 4 评论 -
排序算法—10种常见排序算法的原理以及Java代码的实现【两万字】
10种常见排序算法的原理,包括冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、计数排序、桶排序、基数排序。并且每种排序都提供了Java代码的实现案例。原创 2020-05-10 18:47:33 · 4743 阅读 · 16 评论 -
数据结构—散列表(哈希表)的原理以及Java代码的实现
本文详细介绍了散列表的概念、散列函数的选择、散列冲突的解决办法,并且最后提供了一种散列表的Java代码实现。原创 2020-05-06 16:37:50 · 4840 阅读 · 5 评论 -
数据结构—2-3树、2-3-4树、B树、B+树等多路查找树的原理详解
详细介绍了多路查找树中的2-3树、2-3-4树、B树、B+树的概念、原理以及区别,以及它们的应用场景。原创 2020-05-01 19:00:00 · 4462 阅读 · 1 评论 -
数据结构—平衡二叉树(AVL树)的原理以及Java代码的完全实现
本文详细介绍了平衡二叉树AVL的概念和实现原理,并且提供了Java代码的完全实现。原创 2020-04-29 11:17:35 · 3395 阅读 · 5 评论 -
数据结构—二叉排序树的原理以及Java代码的完全实现
本文详细介绍了二叉排序树的原理,并且提供了Java代码的完全实现。二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。原创 2020-04-27 17:34:41 · 3866 阅读 · 6 评论 -
查找算法—顺序查找、二分查找、插值查找、斐波那契查找算法的详解以及Java代码的实现
详细介绍了常见的4种查找算法,比如顺序查找/线性查找、二分查找/折半查找、插值查找、斐波那契查找等,并且提供了相应的Java代码实现。原创 2020-04-26 21:53:06 · 2901 阅读 · 0 评论 -
数据结构—哈夫曼树和哈夫曼编码介绍以及Java实现案例
本文详细介绍了哈夫曼树的概念,并且提供了Java实现,最后又介绍了哈夫曼编码的概念以及原理。原创 2020-04-26 10:35:26 · 4748 阅读 · 0 评论 -
数据结构—树、森林和二叉树的转换详解
本文介绍了树、森林和二叉树之间的转换策略,并且附有相关图片演示。最后还介绍了树与森林的通用遍历方式。原创 2020-04-25 20:01:17 · 3540 阅读 · 0 评论 -
数据结构—线索二叉树的原理以及Java实现案例
本文介绍了线索二叉树的概念,以及线索二叉树的Java的实现。线索二叉树是二叉树的一种扩展,能够节省空间和一定的遍历时间。原创 2020-04-25 19:45:42 · 2852 阅读 · 5 评论 -
数据结构—二叉树的4种遍历方式详解以及Java代码的完整演示
本文介绍了4种二叉树的遍历方法,分别是前序、中序、后续、层序遍历,并且每种方法均提供了详尽的Java语言的代码演示,在最后还介绍了遍历结果推导的方法。原创 2020-04-24 18:51:53 · 10962 阅读 · 3 评论 -
数据结构—二叉树(BinaryTree)的入门原理以及Java实现案例
本文介绍了二叉树的入门,包括二叉树的定义、特性、性质,在最后介绍了二叉树的存储结构,并且使用Java语言分别简单实现了采用不同的存储结构的二叉树。为后续二叉树的深入学习打好基础。原创 2020-04-24 10:54:26 · 3387 阅读 · 6 评论 -
数据结构—树(Tree)的入门原理以及Java实现案例
详细介绍了树这种数据结构的基本概念,以及通用的树的Java实现方式,为后面各种树的深入学习打好基础。原创 2020-04-23 17:26:35 · 10827 阅读 · 5 评论 -
数据结构—队列(Queue)的原理以及Java实现案例
详细介绍了队列的基本概念,并且使用Java语言分别实现了基于顺序结构和链式结构的队列。原创 2020-04-22 17:46:22 · 3476 阅读 · 3 评论 -
数据结构—栈(Stack)的原理以及Java实现以及后缀表达式的运算
详细介绍了栈这种数据结构的基本概念,并且介绍了Java的两种不同的实现栈的方式,最后介绍了栈的应用,包括方法的递归调用和四则表达式的运算。原创 2020-04-22 14:46:39 · 2590 阅读 · 0 评论 -
数据结构—线性表(LinearList)的原理以及Java实现案例
详细介绍了Java线性表中基于的数组、链表的实现逻辑,并附有数组线性表、单链表、静态链表的Java实现案例。原创 2020-04-21 20:52:44 · 3116 阅读 · 0 评论 -
Java数据结构入门以及数据结构和算法的关系
简单介绍了数据结构的相关入门概念,以及数据结构的分类,最后介绍了数据结构和算法的关系。原创 2020-04-19 00:00:16 · 2266 阅读 · 0 评论 -
Java算法入门以及常见时间复杂度的推导
详细介绍了算法的入门知识,比如算法的定义,以及算法的时间复杂度推导和常见算法的时间复杂度。原创 2020-04-18 14:01:07 · 2966 阅读 · 0 评论