- 博客(7)
- 收藏
- 关注
RSS订阅原创 Linux基础笔记整理
(2) 进入homework_2文件夹，将a.txt, b.txt, c.txt 分别重命名为: a_new.txt, b_new.txt, c_new.txt。(1) 进入homework_1文件夹，将a.txt, b.txt, c.txt 分别复制成: a.txt.bak, b.txt.bak, c.txt.bak。将a.txt, b.txt, c.txt复制到dir_1下，重命名为a1.txt, b1.txt, c1.txt;(7) 进入homework_7文件夹，将其中所有txt类型的文件删除。
2024-03-25 23:49:14
396
原创 最短路问题
①用dis[]数组来维护所有点到起点的最短距离，假设起点为1，则初始化dis[1]=0，其余各点dis[i]='+∞'(大过题目范围即可，一般取INF=0x3f3f3f3f)②迭代i:1~n(n个点，m条边)对每轮迭代，将已经确定了最短距离的点打上标记放入集合S中，再找到S外的点离起点最近距离的点t，再用t维护其他点到起点的距离，更新dis[i]在第k轮迭代中dis[i]的意义表现为从起点经过不超过k条边到达i点的最短距离迭代完n次后即可得到每个点到起点的最短距离dis[i]
2024-02-26 16:21:34
761
1
原创 C++中的前缀和与差分
定义数组a[N],b[N]其中b[i]的含义为a[]的前i项和则b是a的前缀和。反过来，a是b的差分可以分别把a[N]与b[N]看作数列与其前n项和所以可以得到：实际上，这两个式子并不是前缀和与差分计算的最优解，但是这两个式子有利于我们理解前缀和与差分的关系。
2024-02-17 18:39:59
412
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人