摘要:
“如果一个人比你年轻还比你强,那你就要被踢出去了……”——单调队列 “来来来,神犇巨佬、金牌\(Au\)爷、\(AKer\)站在最上面,蒟蒻都靠下站!!!”——优先队列 Part 1:单调队列 单调队列的功能 顾名思义,所谓单调队列,那么其中的元素从队头到队尾一定要具有单调性(单调升、单调降等) 它 阅读全文
摘要:
Part 1:简单总结分治应用 分治算法不是一种固定的算法,确切的说,它是一种思想 总结一下几种常用的分治算法 ##二分法求解 ###注意事项 二分法在之前的分治博客中已经提到过了,这里仅作简单的补充描述 首先,二分法在求最优解问题上有广泛的应用,如果一个题目提到了“存在多个答案输出最优解”,那么有 阅读全文
摘要:
吐槽:严格次小生成树我调了将近10个小时……(虽然有3个小时的电竞时间 Part 1:最小生成树$Kruskal$算法 前言 介于我们之前已经讨论过最小生成树的定义和$Prim$算法了,这次我们直奔主题——$Kruskal$算法 $Kruskal$算法工作方式 还是老样子,我们抛开正确性不谈,只谈算 阅读全文