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