openallzzz

算法

AcWing(1) c++(10) cpu(1) csdn周赛(3) Java(7) javaee(4) javascript(1) LeetCode题解(4) mybatis(1) mybatis-plus(1) PTA(4) SpringBoot(5) Typora(1) VMware(1) 数据库(5) 数据结构(2) 洛谷题解(1) 牛客小白月赛(1) 笔记(7) 蓝桥杯(12) 题解(1)

/ 注册

全部文章 / 算法（共7篇）

最短路算法模板（Dijkstra、Bellman_ford、spfa、Floyd）

最短路算法模板总结图论当中将图为有向图和无向图，这里只考虑有向图的算法。对于无向图，我们将其看做是一种特殊的有向图，对所有的无向边 u ↔ v u \leftrightarrow v u↔v都看做是 u → v u\to v u→v和 v → u v \to u v→u。约定： n n n表...

2023-06-23

0 0

LeetCode 剑指offer 68【二叉树的最近公共祖先】

思路一般情况下，对于一颗树root来说，如果节点p、q分别分布在root的左右子树中，那么节点p、q的最近公共祖先为root；对于特殊的情况，即p、q均只分布在root的一侧（左子树或者是右子树）中，我们则可以递归的处理相同的问题，即在一颗子树（root->left或者root->r...

2023-06-23

0 0

LeetCode周赛 + AcWing周赛（T4/T3）分析对比

AcWing 57 T3 Leetcode 双周赛80 T4 前言两道题之间的共同点在于子数组价值的定义，LC为子数组的和乘上其长度，AcWing为子数组的和除上其长度（平均值）。分析 - AcWing T3 #include <iostream> #include &l...

2023-06-23

0 0

第十四届蓝桥杯第一期模拟赛题解[官方模拟赛]

第十四届蓝桥杯第一期模拟赛题解文章目录第十四届蓝桥杯第一期模拟赛题解蓝桥杯官网模拟赛排名 A题-二进制位数(填空题) 题面算法(模拟) 代码(C++) B题-晨跑(...

2023-06-23

0 0

AcWing-第78场周赛

AcWing-第78场周赛 T3 AcWing 4721. 排队算法(单调栈,二分) 对于 a i a_i ai和 a j a_j aj ( i > j ) (i > j) (i>j)，如果 a i > = a j a_i>=a_j ai>=aj...

2023-06-23

0 0

蓝桥杯练习系统【试题】【算法训练】礼物

题目链接 http://lx.lanqiao.cn/problem.page?gpid=T2990 大致题意需要在一个非负的整数数组中选择一个长度为偶数的子数组，这个子数组需要满足前一半元素的和需要小于等于 S S S，并且后一半元素的和需要小于等于 S S S，找出所有满足上述条件中最长一...

2023-06-23

0 0

洛谷 P5764 [CQOI2005]新年好

P5764 [CQOI2005]新年好题目描述重庆城里有 n n n 个车站， m m m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间可能不同。在一条路径上花费的时间等于路径上所有公路需要...

2023-06-23

0 0