随笔分类 -  算法

摘要：最短路径问题：从图的一个顶点出发，到达图的另一个顶点的最短路径 解法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA算法 Dijkstra算法介绍 主要是通过广度优先遍历，对每个点进行松弛操作找到源点到其他每个点的最短路径 具体实现流程：一、初始化图1、首先定义图的结构 阅读全文

摘要：111 阅读全文

摘要：1、题目描述：给定一个正整数数列A，求一个平均数最大的、长度不小于L的子段。 分析：二分答案，判定是否存在一个长度不小于L的子段，平均数不小于二分的值。如果把数列中的每个数都减去二分的值，就转换为判定“是否存在一个长度不小于L的子段，子段和非负”。 求一个子段，它的和最大，子段的长度不小于L。 子段 阅读全文