![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java版数据结构
文章平均质量分 92
大青儿
这个作者很懒,什么都没留下…
展开
-
java数据结构----图的遍历应用举例:编程实现应用深度优先搜索策略判断一个有向图是否存在环
数据结构系列是我学习做的笔记,会持续更新,源码分享在github:数据结构,当然你也可以从下面的代码片中获取注:github代码更新会有延迟,关注不迷路????图的遍历应用举例3题目:编程实现应用深度优先搜索策略判断一个有向图是否存在环其中,涉及到:接口 IGraph 和类 ALGraph 详见博文图的存储结构之邻接表当然也可以访问我的github,获取完整项目代码(注:更新有延迟),地址见博...原创 2020-02-14 22:01:31 · 496 阅读 · 0 评论 -
java数据结构----图的遍历应用举例:编程实现判断一个有向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径
数据结构系列是我学习做的笔记,会持续更新,源码分享在github:数据结构,当然你也可以从下面的代码片中获取注:github代码更新会有延迟,关注不迷路????图的遍历应用举例2题目:编程实现判断一个有向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径简单路径:指图G(V,E)中路径上的顶点都不相同的路径其中,涉及到:接口 IGraph 和类 ALGraph 详见博文图的存储结构之邻接...原创 2020-02-14 21:57:31 · 1353 阅读 · 0 评论 -
java数据结构----图的遍历应用举例:编程实现应用广度优先搜索算法确定无向图的连通分量
数据结构系列是我学习做的笔记,会持续更新,源码分享在github:数据结构,当然你也可以从下面的代码片中获取注:github代码更新会有延迟,关注不迷路????图的遍历应用举例1题目:编程实现应用广度优先搜索算法确定无向图的连通分量,即:图有几个互不相连的部分其中,涉及到:接口 IGraph 和类 MGraph 详见博文图的存储结构之邻接矩阵当然也可以访问我的github,获取完整项目代码(注...原创 2020-02-14 21:53:13 · 583 阅读 · 2 评论 -
JAVA数据结构----实现图广度优先遍历与深度优先遍历
数据结构系列是我学习做的笔记,会持续更新,源码分享在github:数据结构,当然你也可以从下面的代码片中获取注:github代码更新会有延迟,关注不迷路????本篇博文简单介绍图广度优先搜索算法与深度优先搜索算法,并用java实现1. 广度优先搜索教科书上解释:广度优先搜索类似于类似于树的层次遍历,是数的层次遍历的推广算法描述:从图中某个顶点v开始,先访问该顶点,再依此访问该顶点的每一个未被...原创 2020-02-14 21:41:02 · 374 阅读 · 0 评论 -
JAVA数据结构----图的存储结构之邻接表
数据结构系列是我学习做的笔记,会持续更新,源码分享在github:数据结构,当然你也可以从下面的代码片中获取注:github代码更新会有延迟,关注不迷路????本篇博文简单介绍邻接表与其存储图的特点,并用java实现1. 邻接表邻接表(Adjacency list)是图的一种链式存储方法,其是由一个顺序存储的顶点表和n个链式存储的边表组成。其中,顶点表由定点节点组成,边表是由边(弧)节点组成的一...原创 2020-02-14 21:17:33 · 1626 阅读 · 1 评论 -
JAVA数据结构----图的存储结构之邻接矩阵
数据结构系列是我学习做的笔记,会持续更新,源码分享在github:数据结构,当然你也可以从下面的代码片中获取注:github代码更新会有延迟,关注不迷路????本篇博文简单介绍邻接矩阵与其存储图的特点,并用java实现1. 邻接矩阵(Adjacency Matrix)教科书上定义:图的邻接矩阵是用来表示顶点之间相邻关系的矩阵。邻接矩阵是一个二维数组arcs[ ][ ],数组的行数和列数都与图...原创 2020-02-14 21:01:47 · 2204 阅读 · 0 评论 -
JAVA构造哈夫曼树(Huffman)
本篇博文用java构造了哈夫曼树源码分享在github:数据结构,当然你也可以从下面的代码片中获取注:github上代码更新可能有延迟哈夫曼树节点类 HuffmanNode.javapackage code.tree;/** 哈夫曼树的节点类* */public class HuffmanNode { public int weight; //节点的权值 publ...原创 2020-02-13 21:42:51 · 1223 阅读 · 1 评论 -
数据结构二叉树的Java实现
本篇博文用java实现了数据结构中的二叉树源码分享在github:数据结构,当然你也可以从下面的代码片中获取1.二叉树节点类 BiTreeNode.javapackage code.tree;public class BiTreeNode { public Object data;//节点的数据域 public BiTreeNode lChild,rChild;//左右孩...原创 2019-12-17 15:57:13 · 467 阅读 · 1 评论 -
KMP模式匹配算法(java实现)
本博文用Java实现了KMP模式匹配算法附上大神超详细解释:KMP算法详细解释 /* * KMP算法 * * */ private int[] getNextVal(IString T){ int [] nextVal = new int[T.length()]; int j = 0; int k = -1; ...原创 2019-12-16 18:28:55 · 346 阅读 · 0 评论 -
数据结构字符串操作的Java实现,包括Brute-Force和KMP模式匹配算法
本篇博文用java实现了数据结构中的字符串操作,包括Brute-Force和KMP模式匹配算法源码分享在github:数据结构,当然你也可以从下面的代码片中获取1.字符串的接口定义 IString .javapackage code.string;/** 串的接口定义** */public interface IString { public void clear();//...原创 2019-12-15 20:35:50 · 274 阅读 · 0 评论 -
数据结构循环顺序队列、链队和优先级队列的Java实现
本篇博文用java实现了数据结构中的循环顺序队列、链队和优先级队列源码分享在github:数据结构,当然你也可以从下面的代码片中获取1.队列接口 IQueue .java/** 队列接口* */public interface IQueue { public void clear();//清空队列 public boolean isEmpty();//判空 p...原创 2019-12-14 16:52:52 · 563 阅读 · 0 评论 -
数据结构顺序栈、链栈的java实现
本篇博文用java实现了数据结构中的顺序栈和链栈源码分享在github:数据结构,当然你也可以从下面的代码片中获取1.栈接口 IStack .javapublic interface IStack { public void clear();//置空 public boolean isEmpty();//判空 public int length(); //返回...原创 2019-12-14 16:36:00 · 642 阅读 · 0 评论 -
java数据结构实现线性表
本篇用java实现数据结构的线性存储作为我学java数据结构学习笔记源码分享在github:1.接口package code.list;public interface Ilist { public void clear();//置空 public boolean isEmpty();//判空 public int length(); public Ob...原创 2019-12-12 22:15:37 · 666 阅读 · 0 评论