并查集 leetcode这个月怕是图论月，每日抑题老出并查集，之前没仔细钻研过。今天看了一下之前的官方题解和别人的模板，自己总结一下，中间有几张图用了菜鸟教程的。并(Union)，代表合并 查(Find)，代表查找 并查集的典型应用是有关连通分量的问题 实现 最简单的版本 用数组记录每个节点的根节点，只要两个节点的根节点是一样的，那么这两个节点就是连通的，比如现在就有两个连通分量，[0, 1, 2, 3, 4]是一组，[5, 6, 7, 8, 9]是...
两个List集合取交集、并集、差集 list1.removeAll(list2)：从list1中移除存在list2中的元素。 调用流程：removeAll->contains->equals方法，对于引用类型，要使用removeAll，需要重写equals方法 removeAll源码： public boolean removeAll(Collection<?> c) {Objects.requireNonNull(c);boolean modified = false;Iterator<?> it = iterator();while (it.hasNext()) {if (c.contains(it.next())) {it.remove();modified = true;}}r...
在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边...
最原始的实现方式 class UnionFind{private int[] parent;public UnionFind(int n){//初始化并查集，每个节点从属自己parent=new int[n+1];for(int i=1;i<=n;i++){parent[i]=i;}}public void union(int x,int y){//结合两个节点parent[find(x)] = find(y);}public int find(int x){//找到自己节点从属节点if(parent[x]==x){return x;}else{return find(parent[x]);}}}路径压缩并查集代码，该算法比原始算法的时间复杂度低。class U...
1、More than one fragment with the name [spring_web] was found 原因：在搭建工程时，由于maven没有配置私服，从公服胡乱下载了依赖包。在正确配置私服后，依赖配置正确了，但是build的目标目录target里残留有之前打包过来的包，它不会随着配置的修改而自动清理。 解决：删除重复包，只保留需要的版本的包即可。网上提到在web.xml增加<absolute-ording />，这个也行，但没必要，还是要彻底解决问题才行。
Java题集 面试题模块介绍一、Java 基础二、容器三、多线程四、反射五、对象拷贝六、Java Web七、异常八、网络九、设计模式十、Spring/Spring MVC十一、Spring Boot/Spring Cloud十二、Hibernate十三、Mybatis十四、RabbitMQ十五、Kafka十六、Zookeeper十七、MySql十八、Redis十九、JVM 面试题模块介绍 说了这么多，下面进入我们本文的主题，我们这份面试题，包含的内容了十九了模块：Java 基础、容器、多线程、反射、对象拷贝、Jav...
044：手写Java红黑树（未变色旋转） 1 二叉搜索树存在那些问题2 红黑树的数据结构基本介绍3 红黑树基本的特征介绍4 红黑树变换颜色的规则要求5 红黑树左右旋转基本的规则6 手写红黑树环境代码实现（未变色旋转）1 二叉搜索树存在那些问题 课程内容： 1.为什么二叉树不用？用红黑树树结构？ 2.为什么都觉得红黑树非常难？到底难在那里？ 3.实现红黑树基本特征到底有那些？ 4.细谈红黑树如果规则被破坏？如何实现修复 二叉搜索树存在...
我的新书《Android App开发入门与实战》已于2020年8月由人民邮电出版社出版，欢迎购买。点击进入详情大家好，我是免费哥。 今天给大家带来的资源是：动力节点301集史上最全的Java基础教程 资料简介 课程简介： 这么全面、深入的Java零基础学习视频真是不太好找了，我花了3个月时间全部看完了，在此点评一下：第一集听到一个美女悦耳的声音，立马来了精神，不过封装，继承和多态讲的确实很出彩，后面竟然还有我找了好久都没有找到的...
面向过程(Procedure Oriented)和面向对象(Object Oriented,OO)都是对软件分析、设计和开发的一种思想,它指导着人们以不同的方式去分析、设计和开发软件。 面向对象编程，是一种通过对象的方式，把现实世界映射到计算机模型的一种编程方法。 一、类与对象 类（Class）：是对一类事物的描述 ，是抽象的 、概念上的定义。由属性（Field）、方法（Method）和构造方法（Constructor ）组成。 对象（Object）：是实际存在的该类事物的每...
集合框架-21.HashMap类和Hashtable类的用法TreeMap与ConcurrentHashMap Map接口--集合接口--主要处理的是键值对结构的数据 键值对结构的数据---就是一个完成的数据是由键和键所对应的值组合而成的数据 例如:书的目录就是一种键值对结构 【标题----页码】 Map接口下的子类 HashMap类--public class HashMap【基于哈希表的实现的Map接口】 允许null的值和null键 数据保...
目录 Java字符串和回调机制 （1）字符串（String） （2）字符串常用方法 （3）回调机制 （4）组合模式 （5）栈、堆、方法区小总结Java字符串和回调机制 （1）字符串（String） public class TestString {public static void main(String[] args) {String str = "abc";String str2 = "abc";String str3 = new String("abc");String str4 = "18"+10; //不是加法，是字符串连接符System.out.println(str4);System.out.println(str == ...
借鉴百度百科的解释，并查集就是在一些有N个元素的集合问题中，开始的时候让每个元素成为自己的集合，然后按照一定的顺序将属于同一组的元素所在的集合进行合并（合并的是集合），在合并的期间需要方法查找元素所在的集合。并查集的原理比较简单，解决的问题的特点是看似并不复杂，但数据量极大。例如：图的连通子图问题，一个图里面有几个连通子图，判断这幅图是否连通等。若用正常的数据结构来描述，往往时空复杂度会过高。并查集...
或许这份面试题还不足以囊括所有 Java 问题，但有了它，我相信你一定不会“败”的很惨，因为有了它，足以应对目前市面上绝大部分的 Java 面试了，因为这篇文章不论是从深度还是广度上来讲，都已经囊括了非常多的知识点了。 凡事预则立，不预则废。能读到这里的人，我相信都是这个世界上的“有心人”，还是那句老话：上天不负有心人！我相信你的每一步努力，都会收获意想不到的回报。 包含的模块 本文分为十九个模块，分别是： Java...
静态static,包package,四个权限修饰符 文章目录 静态static,包package,四个权限修饰符一、静态static1.被对象调用2.被方法调用 二、包package三、访问权限修饰符1.public2.protected3.(default)4.private5.区别一、静态static static可以用来修饰类的属性,方法,代码块,内部类。 重点: 随着类的加载而加载 优先于对象存在 修饰的成员，被所有对象所共享 可不创建对象，直接被类调用 1.被对象调用static方法可以使用对象调用，也可以...
题目1： 模拟一个人生产50个玩具，每200毫秒生产一个，当生产到第20个时加入每秒吃1个馒头，共吃完3个后在接着生产的多线程。 代码如下： /*** 模拟一个人生产50个玩具，每200毫秒生产一个，当生产到第20个时加入每秒* 吃1个馒头，共吃完3个后在接着生产的多线程。* @author Microdust* @create 2020/11/25-9:39*/ class People implements Runnable{private int toy = 0;private int bread = 3; // private ReentrantLock lock...