自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(62)
  • 收藏
  • 关注

转载 Python标准库学习笔记 urllib模块

利用缓存实现简单的获取import urllibimport osdef reporthook(blocks_read,block_size,total_size): if not blocks_read: print 'Connection opened' return if total_size < 0...

2012-08-19 22:18:00 135

转载 使用xlrd模块 读取excl文件

首先导入模块from xlrd import open_workbook  然后创建文件对象wb = open_workbook(file,'rb')for s in wb.sheets():#遍历工作表s.cell(x,y)表示x行y列的元素 这里的元素不是str类型在excel中 两个单元格之间相差一个Tab 只介绍了读取exce...

2012-08-03 16:12:00 109

转载 Django MySQL 中文编码问题

Django 模版 和 数据库 在使用中文的时候会报错将模版的文件改为utf-8即可MySQL中 需要改编码在MySQL的安装目录下找到my.ini,如果没有就把my-medium.ini复制为一个my.ini即可,修改my.ini 将[mysql] 和[mysqld]改为Sql代码default-character-set=utf...

2011-12-08 18:42:00 132

转载 关闭机房的学生端程序 XP环境下

import osimport sysimport reos.system("Tasklist/SVC>w.txt")f=open(r"w.txt","r")s=f.read()f.close()os.remove(r"w.txt")exe1="StudentMain.exe"pat=exe1+r"\s+(\d+)"r=re.findal...

2011-11-25 18:18:00 226

转载 python学习笔记(不断更新......)

函数篇: round() 四舍五入 abs() 求绝对值 math.floor() 向下取整 import math 调用math模块 #int()进行转换的时候 自动向下取整 math.ceil() 向上取整 from math import sqrt 直接从模块中调用函数 用sqrt()即可 可以直接将函数赋值给一个变量进行使用:foo=math.floo...

2011-11-24 23:06:00 70

转载 [转]用PyInstaller将python转成可执行文件exe笔记

http://www.pugwoo.com/2010/02/10/pyinstaller.html1、安装PyInstallerPyInstaller的作用如标题所说,首先需要下载PyInstaller和UPX,UPX是用来压缩exe的,点击超链接下载吧,目前稳定版本是1.3,注意选择你使用的操作系统。如在Windows下,将下载解压后的upx.exe放到PyInstaller解...

2011-11-24 22:51:00 84

转载 [转]Python执行系统命令的方法 os.system(),os.popen(),commands

转自:http://www.cnpython.org/123.html最近在做那个测试框架的时候发现 Python 的另一个获得系统执行命令的返回值和输出的类。最开始的时候用 Python 学会了 os.system() 这个方法是很多比如 C,Perl 相似的。os.system('cat /proc/cpuinfo')但是这样是无法获得...

2011-11-24 22:47:00 879

转载 关闭QQ的脚本

import osimport sysimport reos.system("Tasklist/SVC>w.txt")f=open(r"w.txt","r")s=f.read()exe1="QQ.exe"pat=exe1+r"\s+(\d+)"r=re.findall(pat,s)for rr in r: os.system("taskk...

2011-11-24 22:46:00 160

转载 如何关闭Django模板的自动转义

Django的模板中会对HTML标签和JS等语法标签进行自动转义,原因显而易见,这样是为了安全。但是有的时候我们可能不希望这些HTML元素被转义,比如我们做一个内容管理系统,后台添加的文章中是经过修饰的,这些修饰可能是通过一个类似于FCKeditor编辑加注了HTML修饰符的文本,如果自动转义的话显示的就是保护HTML标签的源文件。为了在Django中关闭HTML的自动转义有两种...

2011-11-10 18:50:00 111

转载 C语言多维数组的问题

在C语言中定义多维数组char x[3][5][7][3][9][23]={ { //x[0]之后 "23452212134245", "avdertsdsa", "widnows xp", "widnows vist", "windows 7" "win8" }, { //x[1]之后 "liux",...

2011-11-07 20:44:00 164

转载 Apache+mod_wsgi+django在windows下的部署

python版本2.7mod_wsgihttp://code.google.com/p/modwsgi/downloads/listapachehttp://httpd.apache.org/挑选For 2.7的版本下载,改名成mod_wsgi.so,然后扔到apache的modules目录就可以了。在apache的conf文件中加入: LoadModule w...

2011-10-27 22:05:00 72

转载 Python 心情

缓慢的读者《Python基础教程》 之所以是缓慢 原因是真的快不起来 我没有一天看完一本书的速度 更何况这是一门新的语言 而且这刚刚是我学习的第二门语言刚刚学到用CGI创建动态网页的章节 书中竟然假设可以访问网络服务器 完全掠过了教新手安装配置apache服务器的过程 奈何我对服务器的接触仅限于网页制作那几节没怎么听课只好又自己从头学起 说到底 一本书也就4.5百页 但是其...

2011-10-25 18:55:00 83

转载 一道有趣的题目

25匹马每次能比出5个,问决出前3最少多少次先25/5=5组内部决一下,只留前3名,这样就使3*5 = 15个。然后这5组的top 1拿出来决一下,末尾两组直接干掉,第三的那组只留top 1,第二的那组留top 2,第一的那组全留,这样就剩6个。这里面第一组的第一个绝对是第一,不管了,剩下五个决一下选出top 2,top 3转载于:https://www....

2011-10-21 18:15:00 114

转载 python学习之 字符串前'r'的用法

在打开文件的时候open(r'c:\....')加r和不加''r是有区别的'r'是防止字符转义的 如果路径中出现'\t'的话 不加r的话\t就会被转义 而加了'r'之后'\t'就能保留原有的样子在字符串赋值的时候 前面加'r'可以防止字符串在时候的时候不被转义 原理是在转义字符前加'\'例:s=r'\tt'print(s)Output:'\tt...

2011-09-18 22:19:00 644

转载 2011北京网络赛G

忘记里给改过的字符替换掉 自己没有想到两个端点如果中间容纳不下3个字符的时候输出0 后来看了别人的代码 改过这两处才对 GPandaDescription...

2011-09-18 20:35:00 86

转载 Python学习之 八皇后

把皇后这个经典的问题早就听说过 但是一直没自己去实现过 这次学习Python的时候用Pyhon实现了一下 代码是来自看的书上的def conflict(state,nextX): nextY=len(state) for i in range(nextY): if abs(state[i]-nextX) in (0,nextY): return True...

2011-09-16 23:25:00 56

转载 HDU 1203 I NEED A OFFER! (背包的多项式操作)

http://acm.hdu.edu.cn/showproblem.php?pid=1203一个简单的0-1背包问题 特别之处就是算的是概率 是乘法的操作 所以把原来的加法用函数代替为相应的操作即可#include<iostream>#include<stdio.h>#include<cstring>using namespac...

2011-07-30 16:38:00 95

转载 (转)过桥问题——图论解法

微软过桥问题的图论解法 微软的过桥问题说的是4个人在晚上过一座小桥,过桥时必须要用到手电筒,只有一枚手电筒,每次最多只可以有两人通过, 4个人的过桥速度分别为1分钟、2分钟、5分钟、10分钟,试问最少需要多长时间4人才可以全部通过小桥?这个问题如果用图论来建模的话,就可以以4个人在桥两端的状态来作为节点来构造一个有向图,如下图所示,以已经过桥了的人的状态作为图的节点,初...

2011-07-29 19:54:00 273

转载 POJ 1328 Radar Installation

http://poj.org/problem?id=1328题目大意:在直角坐标系中有N个点 用半径为R 圆心在X轴上的圆去覆盖这些点 求最小需要的圆的个数解题思路:如果有点的走坐标大于R那么必然有点无法覆盖 输出-1对所有的点求能覆盖这个点的圆的圆心坐标在X轴上的左右极限 题目就被转化为求在N个区间中 用最少的点使得每个区间内最少有一个点首先 对所有区间的按照左端点进行...

2011-07-29 19:09:00 58

转载 HDU 1789 Doing Homework again

http://acm.hdu.edu.cn/showproblem.php?pid=1789Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1600Accepted Subm...

2011-07-29 10:34:00 67

转载 HDU 3177 Crixalis's Equipment

http://acm.hdu.edu.cn/showproblem.php?pid=3177Crixalis's EquipmentTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 594Accepted Submi...

2011-07-27 18:08:00 95

转载 ZOJ 3279 Ants

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3279AntsTime Limit:2 Seconds Memory Limit:32768 KBecho is a curious and clever girl, and she is addicted to the ants recent...

2011-07-27 17:49:00 90

转载 POJ 1459 Power Network

有多个发电站 中转站 和用户 多源 多汇的最大流问题 建立源点 和 汇点 将发电站连到源点上将用户连到汇点上求图的最大流#include<iostream>#include<queue>#include<stdio.h>#include<cstring>using namespace std;#d...

2011-07-26 22:50:00 57

转载 POJ 1087 A Plug for UNIX

#include<iostream>#include<map>#include<string>#include<stdio.h>#include<cstring>#include<queue>using namespace std;const int INF=0x7fffffff;...

2011-07-23 20:42:00 74

转载 POJ 1293 最大流

#include<iostream>#include<stdio.h>#include<queue>#include<cstring>using namespace std;#define INF 1000000000#define MAXN 1000int a[MAXN];int cap[MAXN][M...

2011-07-20 23:16:00 113

转载 SOJ 4033 类数字三角形

DescriptionHere’s a simple graph problem: Find the shortest pathfrom the top-middle vertex to the bottom-middle vertexin a given tri-graph. A tri-graph is an acyclic graph of(N ≥ ...

2011-07-19 20:40:00 65

转载 HDU 1166 求区间的和

#include<iostream>#include<stdio.h>#include<string>using namespace std;#define MAX 50000int sum1;struct Node{ int left,right,sum;}stu[3*MAX];void Cr...

2011-07-14 16:13:00 58

转载 HDU 1754 求区间的最大值

#include<iostream>#include<stdio.h>using namespace std;#define MAX 200001int big;struct Node{ int r,l,max;}s[MAX*3];int Max(int a,int b){ return a&gt...

2011-07-13 10:03:00 48

转载 strcmp返回值布尔类型的判断

strcmp: 用于比较两个字符串,原型如下:int strcmp ( char const *s1, char const *s2);如果s1小于s2,strcmp函数返回一个小于零的值。如果s1大于s2,函数返回一个大于零的值。如果两个字符串相等,函数就返回零。警告:初学者常常会编写下面这样的表达式 if ( strcmp (a, b)) 他以为如果两个字符串相...

2011-07-13 10:02:00 328

转载 poj 3268

/*两次单源最短路径 输入的时候一次正向记录路径一次反向记录路径 */#include<iostream>#include<cstring>#include<stdio.h>#include<algorithm>using namespace std;#define INF 99999int t[10...

2011-07-11 12:31:00 37

转载 POJ 2503——map

#include<iostream>#include<cstring>#include<string>#include<map>#include<stdio.h>using namespace std;int main(){ map<string,string> d;...

2011-07-10 19:55:00 56

转载 2011吉林acm省赛总结

一大早我们就打车到了吉大,感觉吉大本校比东师要大,至少比净月校区要大一些。一行人在吉大里走错一会之后总算找到了体育馆,来的有点早,带队老师这时候还没到,我们在体育馆门外等候老师驾到~_~做在体育馆稳外的台阶上,还安队伍排好了队形(各种风景呀)。。。上午热身赛三道题,一共有三道题,第一题给了个0 1矩阵 求最大的全1子矩阵,zs和xzy在那想,我在看别的题,最后zs想出把0赋值为个...

2011-06-03 22:16:00 39

转载 背包问题总结(0-1背包+完全背包+多重背包)

0-1 背包有N件物品和一个容量为m的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。特点:每种物品仅有一件,可以选择放或不放。void ZeroOnePack(int cost, int weight){ for (int i = m; i >= cost; i--) dp[i] = max(dp[i], d...

2011-05-26 16:25:00 59

转载 HDU 2386

#include<iostream>#include<set>#include<algorithm>#include<stdio.h>#include<cstring>using namespace std;int d[301];int c[50001];int e[50001];bool cmp(const int x,c...

2011-05-25 17:41:00 97

转载 STL 学习之 vector

#include<iostream>#include<stdio.h>#include<vector>#include<algorithm>using namespace std;int main(){ vector<int> v(3,5);//创建长度为3 初值为5的向量 //v[0]=0;数组下标给向量元素赋...

2011-05-24 20:45:00 50

转载 a

#include <iostream>#include<cstdio>#include<map>#include<algorithm>#include<string>using namespace std;int par[5000],n,m;struct In{ int from,to,len;}s[100000];b...

2011-05-24 11:26:00 43

转载 最短路径算法总结(不断更新中)

Dijkstra 算法单源最短路径define INF=正无穷w[x][y]表示边不存在(x,y)memset(v,0,sizeof(v));//将所有点标记为没有进入集合for(int i=1;i<=n;i++) d[i]=(i==0?0:INF);//0为源点 到本身到距离为0 其余点到源点到距离为正无穷for(int i=1;i<=n;i++){ int x...

2011-05-19 20:23:00 61

转载 动态规划 UVA 11908

SkyscraperDescriptionThe Build n' Profit construction company is about to build its tallest buildi...

2011-05-16 23:33:00 114

转载 传递闭包 poj 1975

Median Weight BeadDescriptionThere are N beads which of the same shape and size, but with dif...

2011-05-16 23:32:00 69

转载 最短路径问题

Travelling TomTom is a used popsicle salesman. His recent sales at his stand on Gloshaugen haven't been very ...

2011-05-16 23:31:00 54

空空如也

空空如也

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

TA关注的人

提示
确定要删除当前文章?
取消 删除