郑在翔-CSDN博客

原创关于python的文件操作

__author__ = 'Kaiming' #P1 打开文件、读文件、关闭文件的典型方法try: f=open('D:/test.txt','r') print(f.read())finally: if f: f.close() #P2 推荐的简洁写法，不必显示的关闭文件描述符 #open返回的对象在python中称作file-like 对象，可以是字节流、

2016-03-21 13:18:47 354

原创关于python的装饰器

在廖大的装饰器这一章节的task，遇到了这样的问题请编写一个decorator，能在函数调用的前后打印出'begin call'和'end call'的日志。再思考一下能否写出一个@log的decorator，使它既支持：@log def f(): pass 又支持：@log('execute') def f(): pass一开始我是这样写的：import functoolsdef

2016-03-20 13:01:52 1385 2

原创 PAT-A 1064. Complete Binary Search Tree (30)

Complete Binary Search Tree (30) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A Binary Search Tree (BST) is recursively defined as a binary tree which has the following

2015-08-26 01:04:05 336

原创 PAT-A 1021 Deepest Root (25)

Deepest Root (25) 时间限制 1500 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the s

2015-05-23 02:09:53 604

原创 PAT-A 1013. Battle Over Cities (25)

Battle Over Cities (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It is vitally important to have all the cities connected by highways in a war. If a city is occupie

2015-05-22 02:45:43 382

原创 JOBDU-OJ 1452 搬寝室

题目描述：搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品的重量差的平方成正

2015-05-21 11:19:11 421

原创 JOBDU-OJ 1008 最短路径问题

题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。 (1< n<=1000, 0< m< 1

2015-05-21 01:35:34 364

题目描述： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你

2015-05-20 21:19:26 569 1

原创 JOBDU-OJ 1123 采药

题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总

2015-05-20 16:49:33 374

郑在翔的博客