铜炉

SPI是相对API而言的。 API指的是应用对服务调用方提供的接口，用于提供某种服务、功能，面向的是服务调用方。 SPI(Service Provider Interface)是JDK内置的一种服务提供发现机制。 这些SPI的接口是由Java核心库来提供，而SPI的实现则是作为…

坚持日更40天了。 一开始刚开始写的时候觉得可能坚持不了这么久，有那么多的周末和假日，还有过年的七天乐，抱着写一天算一天的想法，走到了现在，路途不算通顺，但是也不算太坎坷，总而言之，坚持40天，很开心。 其实持续写作对我而言的一个最大好处，就是可以把之前的一些想法得到沉淀和升级…

本次还是一道连通性判断的问题，题目核心是要判断何时从第一个分量到最后一个分量能够连通，变化是随着时间推移，分量的连通性判断会随着变化，所以需要做的事情是在每次连通性发生变化时动态增加连通关系直到第一个分量和最后一个分量相连。 2、随时间推移，当相邻两个水槽都被水灌满的时候，两个…

一开始我的想法有点跑偏，从正向考虑，想通过并查集给每个分量维护一个屋顶连接数，然后打掉砖块的时候这个连接数减一，然后在遍历分量去搜索连接数为0的分量做统计，但是这么做代码越写越复杂，最后还是放弃了，采用了官方的逆向的思路。 简单来说，题目就是这三步，从题目正向来看，是一个把连通…

本题仍然是一道判断连通性的题目，不同姓名通过synonyms来表示了连通关系，因为最终的结果返回的是存在连通关系的姓名所对应数量的总和，所以，使用并查集将存在连通关系的名字合并并存储，最终统计每颗树下的名字总量即可。 将有合并关系的名字合并倒一棵树中，最终有多少棵树，就应该返回…

今天喝多了，看了几道算法题，实在是没有多余的空闲余力去分析和理解问题了，不过今天喝酒的理由确实有点值得记录一下。 下午3:30整，孩子和爷爷玩躲猫猫，孩子躲进了卧室里，然后自己把门反锁上了，家里四个大人，只能在门外干瞪眼，谁也进不去，我迫于无奈，只能开发自己尚未掌握的开锁技能，…

自己在开发的过程中经常会使用一些在线的工具，比如：时间戳转日期，JSON格式化等等；前几天思考了下想把这些常用的功能都做成IDEA插件，在使用的时候就不用去网上寻找工具，在IDEA中就可以快速完成提升开发人员开发效率，所以就熬夜肝了这个插件，欢迎大家都来使用。

经过并查集的升级路线一二三四之后，我们现在得到了一个相对来说比较完美的并查集数据结构，从本篇开始应用这个并查集为我们解决实际的算法问题。 题目中需要计算的省份数量，实际上就是并查集的森林中树的数量，好在我们在并查集结构中已经使用count来标记了并查集中不同树的数量，所以，我们…

我们知道，线程需要的时候要进行创建，不需要的时候需要进行销毁，但是线程的创建和销毁都是一个开销比较大的操作。 虽然我们程序员创建一个线程很容易，直接使用 new Thread() 创建就可以了，但是操作系统做的工作会多很多，它需要发出 系统调用，陷入内核，调用内核 API 创建…