07 2016 档案

python定制类(以Fib类为例)
摘要:class Fib(object): def __init__(self): self.a, self.b = 0, 1 def __iter__(self): return self def __next__(self): #如果一个类想被用于for ... in循环,类似list或tuple那样,就必须实现一个__ite... 阅读全文

posted @ 2016-07-20 16:06 张明明_1 阅读(1054) 评论(0) 推荐(0)

kruskal算法求最小生成树(jungle roads的kruskal解法)
摘要:注意: 注意数组越界问题(提交出现runtimeError代表数组越界) 刚开始提交的时候,边集中边的数目和点集中点的数目用的同一个宏定义,但是宏定义是按照点的最大数定义的,所以提交的时候出现了数组越界问题,以后需要注意啦。 Description The Head Elder of the tro 阅读全文

posted @ 2016-07-16 18:01 张明明_1 阅读(849) 评论(0) 推荐(0)

prime算法求最小生成树(畅通工程再续)
摘要:连着做了四道畅通工程的题,其实都是一个套路,转化为可以求最小生成树的形式求最小生成树即可 这道题需要注意: 1:因为满足路的长度在10到1000之间才能建路,所以不满足条件的路径长度可以初始化为无穷 2:在求最小生成树的算法中(我用的prime算法)做一次过滤,找距离某个点的最短路径的时候,如果这个 阅读全文

posted @ 2016-07-16 16:12 张明明_1 阅读(491) 评论(0) 推荐(0)

最小生成树Jungle Roads
摘要:这道题一定要注意录入方式,我用的解法是prime算法 因为单个字符的录入会涉及到缓冲区遗留的空格问题,我原本是采用c语言的输入方法录入数据的,结果对了,但是提交却一直wrong,后来改成了c++的cin方法来录入,就对了 先把提交对的代码和提交错的代码都放上来,欢迎提出建议 prime算法: 1:清 阅读全文

posted @ 2016-07-16 08:36 张明明_1 阅读(190) 评论(0) 推荐(0)

一个人的旅行(用小技巧转化为dijkstra算法)
摘要:注意: 1:因为两点之间可能有多条路,所以更新路径长度的时候做一次判断 if(time < mat[a][b]) mat[a][b] = mat[b][a] = time; 2:因为主函数中的数组实际上是在栈中存储的,而栈中内存有限,所以过大的数组不能在栈中开,要设置为全局变量 比如此题中的矩阵就是 阅读全文

posted @ 2016-07-15 14:20 张明明_1 阅读(413) 评论(0) 推荐(0)

Dijkstra算法求单源最短路径
摘要:Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Description 在每年的校赛里,所有进入决赛的同学都会获得 阅读全文

posted @ 2016-07-15 11:05 张明明_1 阅读(294) 评论(0) 推荐(0)

类2
摘要:ss Student(object): def get_score(self): return self._score def set_score(self, value): if not isinstance(value, int): raise ValueError('score must be an integer')... 阅读全文

posted @ 2016-07-07 17:44 张明明_1 阅读(148) 评论(0) 推荐(0)

摘要:需要注意的是,在Python中,变量名类似__xxx__的,也就是以双下划线开头,并且以双下划线结尾的,是特殊变量,特殊变量是可以直接访问的,不是private变量,所以,不能用__name__、__score__这样的变量名。 双下划线开头的实例变量是不是一定不能从外部访问呢?其实也不是。不能直接 阅读全文

posted @ 2016-07-06 21:34 张明明_1 阅读(241) 评论(0) 推荐(0)

图片处理
摘要:from PIL import Image im = Image.open('code.jpg') print(im.format, im.size, im.mode) im.thumbnail((200, 100)) im.save('thumb.jpg', 'JPEG') 阅读全文

posted @ 2016-07-06 17:06 张明明_1 阅读(146) 评论(0) 推荐(0)

导航