![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
会飞的小蜗
Java、PHP
展开
-
Java常见算法(六)【省份数量- 分组算法:深度优先、广度优先、并查集 】
文章目录省份数量-经典的分组算法1、深度优先遍历2、广度优先省份数量-经典的分组算法比如现在有三个城市:A城市、B城市、C城市,其中 A 城市与 B城市相连,C城市与A、B城市都不相连。画图展示:然后我们得到的数组是这样的:例如:A城市与自己相连,A城市与B城市相连,A城市与C不相连,所以得到:{1,1,0 } 。后面两个城市的关系也是类似,不再描述…所以最终用数组表示三个城市的关系是这样的:{ {1,1,0 } , { 1,1,0 } , { 0, 0, 1} }这里说明一下我们的入原创 2021-11-26 09:08:40 · 840 阅读 · 0 评论 -
Java常见算法(五)【二叉树:morris遍历】
文章目录二叉树遍历-线索二叉树(Morris)1、前序遍历-线索二叉树2、中序遍历-线索二叉树(常用)3、后序遍历-线索二叉树(不推荐)实验源码:二叉树遍历-线索二叉树(Morris)https://www.bilibili.com/video/BV1Jv411A7Ty?p=311、前序遍历-线索二叉树https://www.bilibili.com/video/BV1Jv411A7Ty?p=32 //1、前序-线索二叉树:根 左 右 public static void morr原创 2021-11-25 07:57:03 · 626 阅读 · 0 评论 -
Java常见算法(四)【二叉树遍历:递归、迭代(模拟递归)】
文章目录二叉树遍历1、前序遍历-递归2、中序遍历-递归3、后序遍历-递归前、中、后续遍历实验源码二叉树遍历https://www.bilibili.com/video/BV1Jv411A7Ty?p=221、前序遍历-递归https://www.bilibili.com/video/BV1Jv411A7Ty?p=23前序、中序、后续遍历其实就是一直打印栈顶,但是打印的时机有所不同;前序遍历是第一次成为栈顶就打印。 //1、前序-递归 public static void preor原创 2021-11-19 08:58:12 · 664 阅读 · 0 评论 -
Java常见算法(三)【二叉树的最小深度计算的深度优先和广度优先、贪心算法常见实例】
文章目录一、二叉树的最小深度1、深度优先:先找到所有叶子节点2、广度优先:从根节点开始找字节点一、二叉树的最小深度1、深度优先:先找到所有叶子节点 //1、深度优先算法:先找到所有叶子节点 public static int minDepth(TreeNode root){ if(root==null){ return 0; } if(root.left==null && root.right==null原创 2021-11-17 09:01:37 · 1106 阅读 · 0 评论 -
Java常见算法(二)
文章目录一、数组中找出两数之和为给定值的数组下标1、暴力算法2、数组标记算法一、数组中找出两数之和为给定值的数组下标给定一个整数数组 numbers , 从数组中找出两个数满足相加之和等于目标数target。假设每个输入值对应唯一的答案,而且不可以重复使用相同的元素。返回两数的下标值,以数组形式返回。1、暴力算法 //1.暴力算法 public static int[] solution(int[] nums,int target){ for (int i=0;i<原创 2021-11-10 09:45:49 · 639 阅读 · 0 评论 -
Java常见算法(一)
文章目录一、链表反转1.迭代法2.递归法一、链表反转1.迭代法 //链表反转:1.迭代法 private static LinkNode getFZ0(LinkNode linkNode){ //前一个 LinkNode prev=null;//前一个节点 LinkNode next;//下个节点 LinkNode curr=linkNode;//当前的这个 while (curr!=null){原创 2021-11-05 17:29:29 · 4394 阅读 · 2 评论 -
二叉树、B树、B+树、红黑树 的 本质区别以及各个应用场景
文章目录我们先来看一个场景,然后再看下面的定义,以便深刻理解和记忆二叉树B树B+树红黑树我们先来看一个场景,然后再看下面的定义,以便深刻理解和记忆https://blog.csdn.net/qq_29373285/article/details/88610654二叉树特点:每个节点最多有两个子节点完全二叉树:高度为k的二叉树,其1~h-1层为满结点,且其h层(叶子结点层)的节点从左至右依次排列(最多2^h-1个,最少0个)满二叉树:除最后一层外,每个结点都有左右子结点的二叉树平衡二叉树:原创 2021-06-23 08:32:22 · 5303 阅读 · 1 评论 -
Java常用算法
文章目录算法篇基础算法1.冒泡算法算法篇基础算法1.冒泡算法原创 2021-05-24 15:53:25 · 160 阅读 · 1 评论