摘要:
题目链接:https://cn.vjudge.net/contest/67265#problem/D具体思路:这个题如果用prim的话,对于重边,如果用数组是存不了的,所以可以通过克鲁斯卡尔算法求次小生成树。首先,求出最小生成树,在求最小生成树的过程中,记录下都有哪些... 阅读全文
摘要:
1.# -*- coding:utf-8 -*- # file: FileMerage.py ##os模块中包含很多操作文件和目录的函数 import os #获取目标文件夹的路径 meragefiledir = os.getcwd()+'\\MerageFiles'... 阅读全文
摘要:
数字对象的运算 “//”代表整除,对int和float都适用,“/”代表正常的除法,有余数对于复数,区域和截取除法是无效的>>> 3//21>>> 3/21.5>>> 1.5//0.35.0>>> 1.5/0.35.0>>> 1.5//0.43.0>>> 1.5/0.... 阅读全文
摘要:
可变对象和不可变对象1,可变对象,list(列表),dict(字典),集合(set),字节数组。2,不可变对象,数值类型,字符串,字节串,元组(具体形式 ())。注意条件:可变和不可变指的是该对象指向的内存是否可以改变。当修改不可变对象的时候,它会重新复制一份,然后再... 阅读全文