01 2024 档案
发表于 2024-01-28 15:36阅读：23评论：0推荐：0
摘要：单源最短路径算法之 \(bellman-ford\) 以边为研究对象 单起点多终 允许有负边权 \(bellman-ford\) 的工作原理 假设 \(n\) 个点 \(m\) 条有向边的图，求 \(s\) 为起点的最短路 条以 \(s\) 出发的最短路，最多包含 \(n\) 个点，\(n-1\)
阅读全文 »
发表于 2024-01-27 11:46阅读：167评论：1推荐：1
摘要：\(Dijkstra\ algorithm\) \(Principle\) 以点为研究对象的贪心策略，和\(Prim\)类似。 \(Implementation\ step\) 将起点标记； 找条连接被标记的点集合中一点和没有被标记的点集合中一点最短的边； 将该边连接的没有被标记的点加入被标记的点；
阅读全文 »
发表于 2024-01-26 21:13阅读：19评论：0推荐：0
摘要：\(Bellman-Ford\) 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度\(O(VE)\)。 \(Bellman-Ford\)算法是求解单源最短路径问题的一种算法。 单源点的最短路径问题是指： 给定一个加权有向图\(G\)和源点\(s\)，对于图\(G\
阅读全文 »
\(Bellman-Ford\) 求单源最短路，可以判断有无负权回路（若有，则不存在最短路）， 时效性较好，时间复杂度\(O(VE)\)。 \(Bellman-Ford\)算法是求解单源最短路径问题的一种算法。 单源点的最短路径问题是指： 给定一个加权有向图\(G\)和源点\(s\)，对于图\(G\
发表于 2024-01-14 11:13阅读：26评论：0推荐：0
摘要：CSS3过渡 系统维护，该内容暂不可见。
阅读全文 »
发表于 2024-01-05 16:54阅读：11评论：0推荐：0
摘要：单调栈是一种下标单调、元素单调的栈 使用场景 若干区间内找最值，转化为枚举每个最值找区间 寻找每个元素\(a[i]\)向右（左）第一个比\(a[i]\)大（小）的位置 如何寻找\(a[i]\)右边第一个大于\(a[i]\)的位置？ 枚举下标\(i\)，\(a[i]\)与栈顶循环比较，若a[i]>a[
阅读全文 »
发表于 2024-01-03 21:13阅读：39评论：2推荐：0
摘要：使用尺取法（双指针法）。 由于字符种类只有 \(2\) 种，答案一定是全 a 或全 b。 情况 \(1\)：全 a 快指针循环移动，并统计字符 b 的数量 \(cntb\)，直到 \(cntb\) 即将超过 \(k\)。 情况 \(2\)：全 b 同上。 答案即为两种情况取到的最大值。 AC cod
阅读全文 »
发表于 2024-01-03 20:56阅读：21评论：0推荐：0
摘要：输入格式 第 \(1\) 行，三个整数 \(m,n,t\)。 第 \(2\) 到 \(m+1\) 行，\(m\) 个整数，表示海拔高度。 第 \(2+m\) 到 \(2m+1\) 行，\(m\) 个整数。第 \(i\) 行,第 \(j\) 个整数表示 \(i,j\) 是否为起点。 输出格式 所有起点
阅读全文 »
发表于 2024-01-02 11:39阅读：44评论：1推荐：0
摘要：None
阅读全文 »
