摘要: 前言 在做题的时候经常会遇到卡输入输出的题,连scanf和printf都会TLE的题,我们需要使用快读快写。 以下内容均来自与洛谷的巨佬们,非本人原创,我只做整理。 扩展 这比较简易,给习惯 cin、cout 的 OIer 用,可以使得 cin、cout 达到 scanf、printf 的速度(关闭 阅读全文
posted @ 2021-10-21 23:08 sunskydp 阅读(325) 评论(0) 推荐(1)
摘要: 转载自十大排序 并进行了优化补充。 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序。 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下 阅读全文
posted @ 2021-10-21 23:03 sunskydp 阅读(157) 评论(0) 推荐(0)