- 博客(2)
- 收藏
- 关注
原创 最短路径算法之Dijkstra算法(堆优化版)
接着从起点出发,将当前点到其他能一步到达的点之间的距离进行比较和更新,那么得到的最小的那个距离就可以确定为当前点到这个点的最小距离,并且可以保证不会再有更小的距离。第二行起 m 行,每行三个非负整数ui,vi,wi,表示从 ui 到 vi 有一条权值为 wi 的有向边。首先开一个堆,用dist数组存储起点到每个点的最小距离,初始化dist数组为最大值。给定一个 n 个点,m 条有向边的带非负权图,请你计算从 s 出发,到每个点的距离。最后,当堆为空时,所有点到起点的最小值便已知。
2023-08-26 20:58:10 919
原创 C++学习笔记——高精度加法与减法
但是,当a+b的数值过大,超过了long long的最大范围时,我们又该如何处理a+b问题呢?lena与lenb不一定相等,所以需要对前面的程序进行修改。add函数中对于最高位相加是否进一位的if判断语句应当提前,否则会收到continue语句的影响。低位开始算起的,满十进一,所以我们进行竖式加法运算时要倒序着加。先开一个int类型的数组对a+b的和的各个数位对应的数进行存储。int类型的数组对字符数组中各个数位上的数进行储存。高精度加法,相当于 a+b problem,输出只有一行,代表a+b 的值。
2023-06-03 13:07:29 213 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人