- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 floyd 和 dijkstra
floyd只需加上一个判断： dp[i][j] < 0 就说明有负环，因为dp[i][j]是从i出发，经过其他中转点转一圈回到自己的最短路径，如果小于0，就说明存在负圈。初始值： dp[0][i][j]: 若i，j是直连的，就是它们的边长；dp[k][i][j]: 范围1-n状态dp[k][i][j]表示在包含1-k点的子图上，点对i，j之间的最短路。k从1逐步扩展到n : 最后得到的dp[n][i][j]是点对i，j之间的最短路径长度。无向图： grap[i][j] = grap[j][i]
2024-05-10 19:36:05
279
原创 linux 基础笔记
date "+Y-%m-d %H:%M:%S" : 2024-06-18 22:10:22 (因为时间要空格隔开，会被认为是单独语法，所以要用双引号括起来，而且时间不是用- 而是用：）grep [-n] “关键字” 文件路径 ： 关键字过滤文件（行） -n 行号 关键字建议用双引号括起来 文件路径----可视为管道符输入（使用于文件中）参数N : 删除文件夹 （虽然-r是用来删除文件夹，但使用 -r 删除文件也可以，并不会报错）
2024-05-10 19:31:39
390
原创 二进制和位运算
与运算 ： 只有为双 1 时才 1| 或运算 ： 只要有一个（二个也可以）为 1 才为 1~ 取反 : 二进制取反就行^ 异或 : 只有互相不同时才为 1 ， 相同时为 0逻辑位运算：&& ： 前面为1 ，就return , 无法穿透| | ： 前面为0， 就return , 无法穿透。
2024-05-10 19:26:48
319
空空如也
lxlm按指令下载失误
2023-11-22
TA创建的收藏夹 TA关注的收藏夹
TA关注的人