摘要： 首先是解释什么是单元测试，单元测试是指对于一个大型项目里，对于单一模块或者单一接口的测试。 然后解释为什么要写单元测试，首先对于一个大型的项目，如果你每次都要重启一遍服务器调页面或者接口的bug，那就会很影响效率。 那么一部分人就说了，我们都已经写了那么多业务逻辑代码了，为什么还要写那么多没有用的测 阅读全文

摘要： 并查集算法多用于复杂关系的计算，比如亲戚的计算（计算总共有多少组亲戚关系，亲戚的亲戚也是亲戚），一个公司有多少组（老大的老大也是老大）。 算法要点： 1、用树（森林）存放关系，有关系的人一定有一个相同的根节点。 2、用数组存放节点关系，如tree【2】 = 3，表示2号人的根节点是3（2的老大是3） 阅读全文