福特算法Bellman-Ford算法--暴力遍历无脑松弛--时间复杂度O(ve)--能处理负边权--不能处理负权回路，但是能判断是否有负权回路（让他循环到n次）复习迪斯拉算法--基于贪心--单源--不能处理负边权--时间复杂度O(v^3)复习弗雷德算法--基于动态规划--多源--负边权--时间复杂度O(v^3)关注：算法思路，时间复杂度，适用情况（单源/多源，负边权/负边权回路）缺点：枚举顺序导致

初学者从0到1学习Docker。

本人两年前学了三次C++面向对象才搞懂，现在重新回去看，打算写一篇快速看懂的面向对象文章，方便大家快速了解和上手，也方便复习。会结合重点内容＋代码例子解释学习

摘要：面向初学者对C++11和C++17和C++20和C++23新特性的学习。

理论上整个互联网可以只使用一个域名服务器，但是规模太大不可取，所以采用了层次树状结构的命名方法，并使用分布式的域名系统DNS===>采用客户服务器方式，所以DNS使大多数名字都在本地进行解析，仅仅少量才需要在互联网上通信，因此DNS系统效率很高，而且由于是分布式，即使单个机器出现异常，也不会妨碍整个DNS系统正常运行。

1、FROM：基础镜像，当前新镜像是基于哪个镜像的，指定一个已经存在的镜像作为模板，第一条必须是FROM。如：from amazoncorretto:8-a12-jdk表示tomcat是基于amaz...这个镜像制作2、MAINTAINER：描述镜像维护者的姓名和邮箱地址。3、RUN：镜像构建的时候需要运行的命令，也就是dockerfile在构建的时候需要执行的指令。运行的指令有shell和exe

【代码】前缀和与差分刷题。

A洛谷P10999 [蓝桥杯 2024 省 Python B] 穿越时空之门。B洛谷P11042 [蓝桥杯 2024 省 Java B] 类斐波那契循环数。G洛谷P1982 [NOIP 2013 普及组] 小朋友的数字。D洛谷P5440 【XR-2】奇迹。前置知识洛谷P1115最大子段和。F洛谷P2088 果汁店的难题。不优化：爆long long。E洛谷P1441 砝码称重。dfs暴力得百分之6