张明明_1 - 博客园

最小生成树Jungle Roads

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

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

一个人的旅行(用小技巧转化为dijkstra算法)

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

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

Dijkstra算法求单源最短路径

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

posted @ 2016-07-15 11:05 张明明_1 阅读(293) 评论(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 阅读(146) 评论(0) 推荐(0)

类

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

posted @ 2016-07-06 21:34 张明明_1 阅读(240) 评论(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)

输入密码的写法

摘要： #include #include #include"getpasswd.h" char passwd[12] = ""; char *getpasswd() { char c; int i = 0; while ((c=getch()) != '\r') { if(c==8) i--; ... 阅读全文

posted @ 2016-06-27 20:03 张明明_1 阅读(376) 评论(0) 推荐(0)

函数返回值为字符串的几种写法

摘要： #include #include #include #include #include using namespace std; void fun(char *s){//通过形参返回字符串 strcpy(s, "hello"); } char *fun2(char *s){//另一种写法， strcpy(s, "hello"); return s;//返回形... 阅读全文

posted @ 2016-06-23 19:58 张明明_1 阅读(4180) 评论(0) 推荐(0)

C++读写文件的简单例子

摘要： #include #include using namespace std; void main() { ofstream in; in.open("com.txt",ios::trunc); //ios::trunc表示在打开文件前将文件清空,由于是写入,文件不存在则创建 int i; char a='a'; for(i=1;i #include ... 阅读全文

posted @ 2016-06-19 12:35 张明明_1 阅读(10932) 评论(0) 推荐(0)

摘要： class Student(object): pass s = Student() s.name = 'Michael' print(s.name) def set_age(self, age): self.age = age from types import MethodType s.set_age = MethodType(set_age, s) #给实例绑定一个方法 s... 阅读全文

posted @ 2016-06-17 22:21 张明明_1 阅读(205) 评论(0) 推荐(0)