摘要：
2018-05-01 15:13:08 并查集是一个时空复杂度非常优越的数据结构，并且通过优化后其复杂度为<O(1)，O(n)>。 并查集的优化主要有两个方面： 路径压缩 按rank来合并 路径压缩： 按rank合并： 684. Redundant Connection 684. Redundant 阅读全文
摘要：
2018-05-01 18:58:17 《奋斗》中徐志森的生意经 第一课，最成功的商人，靠的是气概，而不是盘算。 用中国的话说，就是先声夺人。他是这么说的，也是这么做的，在一酒店的套房里父子第一次单独会晤，这个五十多的爷们就用100下俯卧撑把陆涛给震的稀里哗啦，五体投地的趴在地上喘气。之后的一段发人 阅读全文
摘要：
2018-05-01 11:10:54 本文介绍了输入数据规模和时间复杂度上限的关系，可以通过数据规模推算使用算法的类型。 < 10: O(n!) permutation < 15: O(2^n) combination < 50: O(n^4) DP < 200: O(n^3) DP, all p 阅读全文