算法与数据结构
文章平均质量分 91
亲亲Friends
这个作者很懒,什么都没留下…
展开
-
对数(log)的换算公式
对数公式的换算,对于算法复杂度的推导非常重要。但是我总忘,这次特地总结一下常用的对数公式,以备后用。名称公式和差logαMN=logαM+logαN\log_\alpha MN=\log_\alpha M+log_\alpha NlogαMN=logαM+logαN换底公式logαx=logβxlogβα\log_\alpha x=\frac{\lo...原创 2019-10-15 12:29:59 · 85193 阅读 · 1 评论 -
浅显易懂的并查集简介 - 合并不相交的集合
前言最近想了解一下并查集的概念,网上搜了很多资料都不满意,无意中看到一篇英文博客,写的非常浅显易懂,于是我花时间把它翻译成了中文,希望对想了解并查集的朋友有所帮助。想查看英文原版的朋友,可以直接移步:https://www.hackerearth.com/zh/practice/notes/disjoint-set-union-union-find/ 。简介算法的效率有时会依赖于所使用的数...原创 2019-09-26 13:10:19 · 789 阅读 · 2 评论