数据结构
文章平均质量分 78
Java语言介绍常用数据结构和算法
大道之简
锲而舍之,朽木不折;锲而不舍,金石可镂
展开
-
图解排序-JAVA实现归并排序
JAVA实现归并排序,基于递归算法实现转载 2024-07-07 21:51:13 · 40 阅读 · 0 评论 -
Java版二叉树
一、二叉树定义 1、二叉树节点值、左、右节点。public class TreeNode { public Integer value; public TreeNode leftNode; public TreeNode rightNode; public TreeNode(Integer value) { this.value = value; } public TreeNode(Integer value, Tre...原创 2021-01-03 21:38:18 · 234 阅读 · 0 评论 -
Java自定义链表
Java自定义链表一:写在前面 我们知道在数据结构中,就学习了链表,链式存储结构的线性表也称之为链表,链表的基础知识就不在这里啰嗦啦,毕竟网上的资源...原创 2017-11-10 16:02:05 · 1286 阅读 · 0 评论 -
Java自定义实现链队列
Java自定义实现链队列一:写在前面 数据结构中的队列应该是比较熟悉的了,就是先进先出,因为有序故得名队列,就如同排队嘛,在对尾插入新的节点,在对首删除节点.jdk集合框架也是提供也一个Queue的接口.这个接口代表一个队列.顺序队列:ArrayBlockingQueue,Linke...原创 2017-11-10 21:33:37 · 601 阅读 · 0 评论 -
JAVA实现图的深度优先遍历.
一:深度优先遍历介绍. 1. 深度优先遍历的定义: 假设图中的所有的顶点都没有访问过,我们是任选一个顶点作为起始出发点(一般选择使用节点集的第一个元素作为起始顶点). 深度核心思想就是从起始顶点出发,然后一致沿着可以到达的节点走,一条路一直走,直到不可达是,返回到上一个节点,接着走,直到这条路也走不通了,再次返回上一个节点,就这样,一致递...原创 2018-10-31 21:22:39 · 6858 阅读 · 4 评论 -
JAVA实现图的广度优先遍历
一:广度优先遍历介绍. 广度优先遍历(BFS),广度优先遍历是尽可能的更多的把相邻的元素都遍历了,然后在访问外层的,有点像中心开花由内到外. 从图中任选一个顶点v,作为起始顶点.例如下图:BFS的遍历顺序是首先是V,然后是W1,W2,Y11,Y12,Y21,Y22.总是第一层访问完了,才访问第二层的,这就是二叉树的层序访问嘛. 二:广度优先遍历的实现.使用队...原创 2018-10-31 22:00:14 · 5742 阅读 · 0 评论 -
面试算法题解(一)
一:题目一题目描述:对字符串进行RLE压缩,将相邻的相同字符,用计数值和字符值来代替。例如:aaabccccccddeee,则可用3a1b6c2d3e来代替。输入描述:输入为a-z,A-Z的字符串,且字符串不为空,如aaabccccccddeee输出描述:压缩后的字符串,如3a1b6c2d3e解决思路:首先是输入一个字符串,然后转换为字符数组,从第一个字符开始统计...原创 2018-11-21 18:15:26 · 851 阅读 · 0 评论