摘要: qbxt Day 2 morning ——2020.1.18 济南 主讲:李佳实 目录一览 1.并查集 2.堆 总知识点:基础数据结构 一、并查集 1.描述:并查集是一类十分常用的数据类型,它有着十分广泛的应用。在信息竞赛中,它主要执行的操作一般有三种。 (1) 合并a,b两个元素所在的集合 Mer 阅读全文
posted @ 2020-01-20 20:03 _pwl 阅读(328) 评论(0) 推荐(0)
摘要: qbxt Day 1 afternoon ——2020.1.17 济南 主讲:李佳实 目录一览 1.二分法 2.分治 3.贪心 总知识点:基础算法 一、二分法 (1)算法分析:二分法是一种暴力枚举的优化版,它可以使时间复杂度大大减少,从而达到优化的效果。它同时又是一种典型的 分治 思想的应用。 (2 阅读全文
posted @ 2020-01-20 18:47 _pwl 阅读(321) 评论(0) 推荐(0)
1 2 3
4