Daisyworld-CSDN博客

原创 Python蓝桥杯 ---- 数的读法

temp=' '.join(temp).strip()#返回以空格为分隔符的字符串。while temp.endswith('ling'):#去掉末尾的零。='': #倒着读，每四位为一组字符串。##注意：如果四位全部为0，则不要加dawei（亿，万）#注意：每四位数中间有0的情况和每四位数末尾有0的情况。ls=[]#存储四个一组划分之后的数组（为字符串）n = n[:-4] #删除后四位。s = n[-4:] #取后四位。#ls[0]为最低位的四位数。#将数字四个四个划为一组。ans=[]#储存答案。

2023-04-01 15:36:55 183

原创 Dijkstra算法 ------ 记录最短路径不唯一

最近课上学到Dijkstra算法，老师出了个题，最短路径不唯一时要怎么记录，目前搜到的网上大多Dijkstra算法的代码都只记录了一条最短路径，于是就打算来改进一下，本人学识不多，如有不对的地方，还望指正。参考代码：最短路：dijkstra算法+路径输出_小鱼yn的博客-CSDN博客_dijkstra算法输出路径这里我使用二维数组path来记录前一个节点，该二维数组的行数和列数相等且等于节点的个数。其中第一行用于记录前一个节点的个数，剩下的每一列用于存储对应节点的前一个节点。初始化的时候给path每

2022-03-15 21:40:19 600

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人