- 博客(9)
- 收藏
- 关注
RSS订阅原创 【图论】最短路问题大合集，五种算法刷爆最短路问题。
思路：迭代n次，每次找到距离离起点最近的点，起点置为0，并且用距离最近的点更新其他点。题目：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出 1 号点到 n 号点的最短距离，如果无法从 1 号点走到 n 号点，则输出 −1。输入格式：第一行包含整数 n 和 m。接下来 m 行每行包含三个整数 x,y,z，表示存在一条从点 x 到点 y 的有向边，边长为 z。输出格式：输出一个整数，表示 1 号点到 n 号点的最短距离。
2022-10-22 23:54:12
733
8
原创 linux两大利器：tmux与vim之tmux篇
tmuxtmux功能：1.分屏，提高效率2.允许断开Terminal连接后，继续运行进程。一个tmux可以开很多的session，session可以开很多的window，window有很多的pane。
2022-10-16 17:38:44
417
9
原创 young dreams培训笔记（一）
定义一个PII，输入半径，求圆的面积（保留两位小数）。定义一个PII，输入半径，求圆的面积。输入一个4位整数，把整数逆序输出。输入一个字符，打印出一条斜线。2.判断x是否能被整除？1.判断是否为老人？
2022-10-10 08:41:42
253
1
原创 细讲数据结构之栈与队列（一）
对于栈，一般来说系统栈区只有8mb的大小，如果要进行调用，一定会不够用，导致我们栈溢出。所以我们要在堆区实现栈。
2022-10-06 18:51:55
401
6
原创 111111
public:{};{};private:};{}{= 0))else}{//此处补全代码{}{}{}{}{}}int main(){}
2022-09-26 16:23:32
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人