铜炉

SPI是相对API而言的。 API指的是应用对服务调用方提供的接口，用于提供某种服务、功能，面向的是服务调用方。 SPI(Service Provider Interfac...

坚持日更40天了。 一开始刚开始写的时候觉得可能坚持不了这么久，有那么多的周末和假日，还有过年的七天乐，抱着写一天算一天的想法，走到了现在，路途不算通顺，但是也不算太坎坷，...

本次还是一道连通性判断的问题，题目核心是要判断何时从第一个分量到最后一个分量能够连通，变化是随着时间推移，分量的连通性判断会随着变化，所以需要做的事情是在每次连通性发生变化...

一开始我的想法有点跑偏，从正向考虑，想通过并查集给每个分量维护一个屋顶连接数，然后打掉砖块的时候这个连接数减一，然后在遍历分量去搜索连接数为0的分量做统计，但是这么做代码越...

本题仍然是一道判断连通性的题目，不同姓名通过synonyms来表示了连通关系，因为最终的结果返回的是存在连通关系的姓名所对应数量的总和，所以，使用并查集将存在连通关系的名字...

今天喝多了，看了几道算法题，实在是没有多余的空闲余力去分析和理解问题了，不过今天喝酒的理由确实有点值得记录一下。 下午3:30整，孩子和爷爷玩躲猫猫，孩子躲进了卧室里，然后...

自己在开发的过程中经常会使用一些在线的工具，比如：时间戳转日期，JSON格式化等等；前几天思考了下想把这些常用的功能都做成IDEA插件，在使用的时候就不用去网上寻找工具，在...

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

我们知道，线程需要的时候要进行创建，不需要的时候需要进行销毁，但是线程的创建和销毁都是一个开销比较大的操作。 虽然我们程序员创建一个线程很容易，直接使用 new Threa...

并查集在经过了quick-find、quick-union、加权quick-union的演化之后，我们拥有了一个暂时看起来非常不错的算法，就是加权quick-union。经...

在上一次的测试验证中，可以得出quick-union相对于quick-find算法有些优势，但是在连通数据集增大的情况下，quick-union的表现不是很好，仍需要分析下...

quick-find是为了快速找到树的标识，quick-union顾名思义就是为了快速合并。 之所以quick-union可已实现O(1)时间复杂度的合并操作，用两个分量a...

并查集是为了解决连通性问题，首先现将并查集模型定义出来。 首先并查集中存储的是是分量，不通分量可能存在连通关系，定义一个属性用来描述一个并查集中属于不通标识的分量个数，把并...

最开始接触这个词是来自毕加索的画作，所以，第一反应是觉得这是一个带着神经质意味的词汇。因为看不懂，因为觉得好像谁都能画，所以觉得这个概念有些浮夸。 后来，慢慢去理解了毕加索...

之前做算法题的时候做过并查集的题，只是针对题目局限的理解了一下并查集的概念，今天又翻了一下算法4这本书，有了一点点更进一步的认识。 其实在做题的时候，忽略了一个并查集的根本...

个体是有独立思考的能力的，而群体总是表现无知与情绪。 群体和个体的概念，第一次有感触还是高中时候的一次辩论，辩题是雷锋精神是否已经过时，很ZZZQ的一个话题。从这个话题的延...

记得初中时候，上课闲着无聊，一会儿望着窗外发发呆，一会回来听听课，偶然的来会挪动的时候发现了自己的头在地上的影子和桌子的影子在快要靠近还没靠近的时候会突然的吸到一起。但是觉...

昨天晚上的星星巨多，在北京看到这样的星空还是很不容易的，要么雾大看不见，要么霾大看不见，总而言之，能看到星星，还这么多的时候，很难得。 所以，今天也确实是一个好日子，风和日...

最近接的需求极多，开发完成等待测试的有两个，准备开发的一个，开发中的一个，伺机插队加入的需求还有一个，已经有三个PD为了争夺我下个礼拜的时间而争吵了，上次这种场面还是上辈子...

今天追完了99.9%刑事专业律师这部日剧，略有一些感悟。 这部剧的男主是一个刑事辩护律师，专门从事刑事案件的辩护。日本当前的刑事案件一旦由检方决定起诉，那么有99.9%的概...