用户不存在404

之前做算法题的时候做过并查集的题，只是针对题目局限的理解了一下并查集的概念，今天又翻了一下算法4这本书，有了一点点更进一步的认识。 其实在做题的时候，忽略了一个并查集的根本问题，所以实际上，在使用并查集解决问题的时候总有一些难受和别扭，思路能找到，但是很不顺畅，今天看过书之后才…

最开始接触这个词是来自毕加索的画作，所以，第一反应是觉得这是一个带着神经质意味的词汇。因为看不懂，因为觉得好像谁都能画，所以觉得这个概念有些浮夸。 后来，慢慢去理解了毕加索的画作以后，看到的杂乱无章之中，其实拥有着的是对描述事物的高度抽象，比如一头牛，在毕加索的手下，就会变成只…

并查集是为了解决连通性问题，首先现将并查集模型定义出来。 首先并查集中存储的是是分量，不通分量可能存在连通关系，定义一个属性用来描述一个并查集中属于不通标识的分量个数，把并查集看做一个森林，这个count就是森林中树的数量。 首先明确并查集中需要做的事情，并查集本省核心的方法就…

quick-find是为了快速找到树的标识，quick-union顾名思义就是为了快速合并。 之所以quick-union可已实现O(1)时间复杂度的合并操作，用两个分量a，b来解释，那是因为在连通过程中直接将b分量的标识指向了a，那么所有标识为b的分量都会随着b转移到a分量所…

在上一次的测试验证中，可以得出quick-union相对于quick-find算法有些优势，但是在连通数据集增大的情况下，quick-union的表现不是很好，仍需要分析下在不同的数据集中，quick-union算法的表现。 无疑，可以直观的感受到，在每次合并操作的时候，都是将…

并查集在经过了quick-find、quick-union、加权quick-union的演化之后，我们拥有了一个暂时看起来非常不错的算法，就是加权quick-union。经过分析和总结后，加权quick-union的操作可以将树的深度控制在log(n)的级别，相较于单纯的qui…

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

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

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