归并排序是一种时间复杂度为O(NlogN)的排序算法,其和快速排序一样基于分治的 […]
Continue reading分类: 基础算法/数据结构复习
快速选择算法——第k个数
快速选择算法可以快速选出无序数列第k大(小)的数,比起快速排序,它的时间复杂度更 […]
Continue reading快速排序!快速排序!快速排序!
快速排序事基于分治的排序算法,其复杂度非常优秀,达到了O(NlogN)级别,基本 […]
Continue reading简述并查集
并查集是一种树形结构,一般情况下对N个初始独立的元素支持合并(将两个元素所在的集 […]
Continue reading