算法-数组类问题 发布于 2020-03-20 收录于 爱编程爱技术的孩子数组的访问时间为 $O(1)$,这是它最大的优势,但限于数组固定的大小,平常使用最多的是动态数组。在 Golang 中,其实就是切片slice,动
数据结构-并查集 发布于 2020-03-18 收录于 爱编程爱技术的孩子并查集是一种特别而实用的结构,主要作用是进行不相交集合的合并和判断两个元素是否在同一集合,时间复杂度为常数级。常见用途包括 Kruskal 算法和求最近公共祖先,本篇文章介绍该数据结构。