m0_70875482的博客

思路：迭代n次，每次找到距离离起点最近的点，起点置为0，并且用距离最近的点更新其他点。题目：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。输入格式：第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。输出格式：输出一个整数，表示 1 号点到 n 号点的最短距离。

tmuxtmux功能：1.分屏，提高效率2.允许断开Terminal连接后，继续运行进程。一个tmux可以开很多的session，session可以开很多的window，window有很多的pane。

学习linux的基本操作

定义一个PII，输入半径，求圆的面积（保留两位小数）。定义一个PII，输入半径，求圆的面积。输入一个4位整数，把整数逆序输出。输入一个字符，打印出一条斜线。2.判断x是否能被整除？1.判断是否为老人？

对于栈，一般来说系统栈区只有8mb的大小，如果要进行调用，一定会不够用，导致我们栈溢出。所以我们要在堆区实现栈。

public:{};{};private:};{}{= 0))else}{//此处补全代码{}{}{}{}{}}int main(){}

DFS深度搜索

KMP的思想 ：激流勇退

静态单链表基础操作