凡是线性回溯都可以归结为右递归的形式,也即是二叉树,因此对于只要求一个解的问题,采用右递归实现的程序要比回溯法要优美的多。def Test(queen,n): '''这个就不用说了吧,就是检验第n(下标,0-7)行皇后的位置是否合理''' q=queen[n] for i in xrange……继续阅读 » 水墨上仙 7年前 (2018-01-20) 1370浏览 722个赞
python检查序列seq 是否含有aset 中的项# -*- coding: utf-8 -*-def containsAny(seq, aset): """ 检查序列seq 是否含有aset 中的项 """ for c in seq: if c in ……继续阅读 » 水墨上仙 7年前 (2018-01-20) 2733浏览 1775个赞
python十进制转二进制,可指定位数# convert a decimal (denary, base 10) integer to a binary string (base 2)# tested with Python24 vegaseat 6/1/2005def Denary2Binary(n): ''……继续阅读 » 水墨上仙 7年前 (2018-01-20) 1475浏览 2545个赞
在python里面excel的简单读写操作我这里推荐使用xlrd(特别是读操作)到http://pypi.python.org/pypi/xlrd 去下载 xlrd库;import xlrd def open_excel(fileName="simple.xls"): try: fileH……继续阅读 » 水墨上仙 7年前 (2018-01-20) 1508浏览 1345个赞
用Python实现二分查找#!/usr/bin/env pythonimport sys def search2(a,m): low = 0 high = len(a) - 1 while(low <= high): mid = (low + high)/2 midval ……继续阅读 » 水墨上仙 7年前 (2018-01-20) 3017浏览 1180个赞
一行代码实现python字符串反转输出import reastring = 'hello world'revchars = astring[::-1]print(revchars)输出结果dlrow olleh ……继续阅读 » 水墨上仙 7年前 (2018-01-20) 2977浏览 1565个赞
python过滤字符串中不属于指定集合的字符的类# -*- coding: utf-8 -*-import setsclass Keeper(object): def __init__(self, keep): self.keep = sets.Set(map(ord, keep)) def __getitem……继续阅读 » 水墨上仙 7年前 (2018-01-19) 2286浏览 1071个赞
Python数据库访问公共组件及模拟Http请求模拟Http请求 在请求别人接口时,我们最常使用的是模拟Http请求。在python中有许多方式,我选用了新版的httplib2。有兴趣的可以查看一下其他文档。 # encoding: utf-8__author__ = 'changyang'''……继续阅读 » 开心洋葱 7年前 (2018-01-18) 2570浏览 0评论292个赞
可以通过easy_install qrcode 安装,也可以到:https://github.com/lincolnloop/python-qrcode 下载简单用法import qrcodeimg = qrcode.make('Some data here')高级用法import qrcodeqr = qrcode.……继续阅读 » 水墨上仙 7年前 (2018-01-10) 2268浏览 1435个赞
使用一个循环,不断的创建线程,直到出现异常,才通知它们。python真是个好东西。#!/usr/bin/env python #coding=gbk import threading import time, random, sys class Counter: def __init__(self):……继续阅读 » 水墨上仙 7年前 (2018-01-09) 2505浏览 1124个赞
python实现的守护进程(Daemon)def createDaemon(): ”’Funzione che crea un demone per eseguire un determinato programma…”’ import os # create - fork 1 try: ……继续阅读 » 水墨上仙 7年前 (2018-01-09) 1913浏览 1687个赞
Perl批量执行Linux安装程序和脚本#!/usr/bin/perl#use Cwd;sub ExecuteAll(){ local($dir) = @_; opendir(DIR,"$dir"|| die "can't open $dir"); local @files =rea……继续阅读 » 水墨上仙 7年前 (2018-01-09) 1757浏览 458个赞
python提取url中的域名和端口号import urllib proto, rest = urllib.splittype("http://www.75271.com/11/12.htm") host, rest = urllib.splithost(rest) print host host, port =……继续阅读 » 水墨上仙 7年前 (2018-01-09) 2922浏览 1562个赞
来源:http://blog.csdn.net/sun7545526/article/details/8138603需求:设计一个”石头,剪子,布”游戏,有时又叫”Rochambeau”,你小时候可能玩过,下面是规则.你和你的对手,在同一时间做出特定的手势,必须是下面一种手势:石头,剪子,布.胜利者从下面的……继续阅读 » 水墨上仙 7年前 (2018-01-09) 1416浏览 1253个赞
python检查一个集合是否包含了另外一个集合的所有项>>> L1 = [1, 2, 3, 3]>>> L2 = [1, 2, 3, 4]>>> set(L1).difference(L2)set([ ])>>> set(L2).difference(L1)set(……继续阅读 » 水墨上仙 7年前 (2018-01-09) 3202浏览 2590个赞
python字符串按单词反转输出方法1import reastring = 'hello world'revwords = ' '.join(reversed(astring.split()))print(revwords)方法2import reastring = 'hello ……继续阅读 » 水墨上仙 7年前 (2018-01-09) 3084浏览 1912个赞
python通过正则获取网页上的全部链接import re, urllibhtmlSource = urllib.urlopen("http://www.75271.com").read(200000)linksList = re.findall('<a href="(.*?)">.*?……继续阅读 » 水墨上仙 7年前 (2018-01-09) 2562浏览 2660个赞
python plt.show 关闭在用python中的matplotlib 画图时,show()函数总是要放在最后,且它阻止命令继续往下运行,直到1.0.1版本才支持多个show()的使用。想在显示图像后继续运行相关的处理命令,或者显示一副图像后关闭它,再显示第二幅图像。如下办法:plt.close() will close current inst……继续阅读 » 开心洋葱 7年前 (2018-01-09) 2660浏览 0评论747个赞
Python获取CPU使用率、内存使用率、网络使用状态注:需要安装psutil库#!/usr/bin/env python## $Id: iotop.py 1160 2011-10-14 18:50:36Z g.rodola@gmail.com $## Copyright (c) 2009, Jay Loden, Giampaolo Ro……继续阅读 » 水墨上仙 7年前 (2018-01-08) 1303浏览 2085个赞
xcode9 未能载入软件包“WebDriverAgentRunner”,因为它已损坏或丢失必要的资源。 请尝试重新安装软件包。2018-01-07 09:55:38.943702 WebDriverAgentRunner-Runner[267:10723] Running tests…2018-01-07 09:55:39.023090 W……继续阅读 » 开心洋葱 7年前 (2018-01-07) 1638浏览 0评论255个赞
升级xcode9后,ideviceinstaller命令运行报错:ideviceinstaller -lCould not connect to lockdownd. Exiting. 解决方法:sudo chmod -R 777 /var/db/lockdown/或者一次性解决问题:brew uninstall ideviceins……继续阅读 » 开心洋葱 7年前 (2018-01-07) 1273浏览 0评论2230个赞
python通过代理服务器访问ftp服务import urllib2# Install proxy support for urllib2proxy_info = { 'host' : 'proxy.myisp.com', 'port' : 3128, ……继续阅读 » 水墨上仙 8年前 (2017-07-11) 1676浏览 2734个赞
python3 压缩文件夹内的文件到zip'''Created on Dec 24, 2012将文件归档到zip文件,并从zip文件中读取数据@author: liury_lab'''# 压缩成zip文件from zipfile import * #@UnusedWil……继续阅读 » 水墨上仙 8年前 (2017-07-11) 2713浏览 2098个赞
python返回指定日期是一年中的第几周>>> import datetime>>> print datetime.datetime(2006,9,4).isocalendar()[1]36 ……继续阅读 » 水墨上仙 8年前 (2017-07-11) 3277浏览 2887个赞
d157e0d7f137c9ffc8d65473e038ee86 是 “Hello world !” 使用 “mykey”作为key的签名结果>>> import hmac>>> print hmac.new("mykey","Hello ……继续阅读 » 水墨上仙 8年前 (2017-07-04) 2724浏览 1433个赞
本代码运行后会减轻8088端口,用户访问:http://127.0.0.1:8088 或输出html代码:Hello World!#!/usr/bin/pythonimport BaseHTTPServerclass MyHandler(BaseHTTPServer.BaseHTTPRequestHandler): def do_GET(……继续阅读 » 水墨上仙 8年前 (2017-07-04) 2369浏览 1016个赞
python读取文件同时输出行号和内容file = open('file.txt','r')for (num,value) in enumerate(file): print "line number",num,"is:",valuefile.close()……继续阅读 » 水墨上仙 8年前 (2017-07-03) 3016浏览 1602个赞
python实现简单的soap客户端# $Id: testquote.py 2924 2006-11-19 22:24:22Z fredrik $# delayed stock quote demo (www.xmethods.com)from elementsoap.ElementSOAP import *class QuoteService……继续阅读 » 水墨上仙 8年前 (2017-07-03) 1766浏览 1134个赞
python 递归搜索文件夹下的指定文件import osdef look_in_directory(directory): """Loop through the current directory for the file, if the current item is a directory……继续阅读 » 水墨上仙 8年前 (2017-07-03) 2331浏览 799个赞
python读取LDIF文件#!/usr/bin/python# -*- coding: iso-8859-1 -*-import ldif # ldif module from http://python-ldap.sourceforge.netclass testParser(ldif.LDIFParser): def __in……继续阅读 » 水墨上仙 8年前 (2017-06-15) 2715浏览 131个赞
python获取一组数据里的最大值max函数使用演示# 最简单的max(1, 2)max('a', 'b')# 也可以对列表和元组使用max([1,2])max((1,2))# 还可以指定comparator functionmax('ah', 'bf……继续阅读 » 水墨上仙 8年前 (2017-06-15) 2626浏览 2644个赞
zip可以对元组进行元素对应重组,返回一个新的元组数组>>> print zip( ['a','b','c'], [1,2,3] )[('a', 1), ('b', 2), ('c', 3)]>>&g……继续阅读 » 水墨上仙 8年前 (2017-06-15) 1150浏览 1126个赞
如果你有一个表格,想把行和列进行互换,这段python代码帮你实现,超简单table = [ ('Person', 'Disks', 'Books'), ('Zoe' , 12, 24 ), ('……继续阅读 » 水墨上仙 8年前 (2017-06-09) 1793浏览 1051个赞
本代码从 sebsauvage.net 读取RSS2.0文档,并对其进行分析并显示全部标题import urllib, sys, xml.dom.minidomaddress = 'http://www.75271.com.net/rss/updates.xml'document = xml.dom.minidom.parse(……继续阅读 » 水墨上仙 8年前 (2017-06-09) 1367浏览 397个赞
通过python对字符串中的所有单词进行统计,统计出每个单词出现的次数,并显示出现次数最多的单词text = "ga bu zo meuh ga zo bu meuh meuh ga zo zo meuh zo bu zo"items = text.split(' ')counters = {}for i……继续阅读 » 水墨上仙 8年前 (2017-05-27) 1667浏览 2625个赞
本代码可以帮你自动剪切掉图片的边缘空白区域,如果你的图片有大片空白区域(只要是同一颜色形成一定的面积就认为是空白区域),下面的python代码可以帮你自动切除,如果是透明图像,会自动剪切大片的透明部分。本代码需要PIL模块import Image, ImageChopsdef autoCrop(image,backgroundColor=None):……继续阅读 » 水墨上仙 8年前 (2017-05-27) 1361浏览 533个赞
python通过reportlab实现图片转换pdf#!/usr/bin/env pythonimport osimport sysfrom reportlab.lib.pagesizes import A4, landscapefrom reportlab.pdfgen import canvasf = sys.argv[1]fi……继续阅读 » 水墨上仙 8年前 (2017-05-25) 2410浏览 698个赞
python编写的用于测试网站访问速率的代码片段,可以输出打开某url的时间,访问100次的平均时间,最大时间和最小时间等等来源:http://www.75271.comdef Process(url,n): minSpan = 10.0 maxSpan = 0.0 sumSpan= 0.0 over1s = 0……继续阅读 » 水墨上仙 8年前 (2017-05-25) 2071浏览 420个赞
python数组插入新元素li=['a', 'b'] li.insert(0,"c") #输出为:[‘c’, ’a’, ’b’]  li=[&……继续阅读 » 水墨上仙 8年前 (2017-05-25) 1853浏览 2424个赞
Python和Singleton (单件)模式实现代码我知道的一种在 python 中 Singleton mode 的实现如下:class Foo: passdef instance(): global inst try: inst……继续阅读 » 水墨上仙 8年前 (2017-05-25) 2220浏览 2320个赞
python3的序列化和反序列化代码演示#coding=utf-8import pickleaa={}aa["title"]="我是好人"aa["num"]=2t=pickle.dumps(aa)#序列化这个字典print(t)f=pickle.loads(t)#反序列……继续阅读 » 水墨上仙 8年前 (2017-05-25) 1401浏览 2966个赞
代码提供了三种基本方法连接字符串和数字,效率各有不同#!/usr/bin/env python## [代码名字: String and number concatenation]# [代码分类: Python Core]# [代码描述: Concatenate a string and a number]# [代码作者: Jono Ba……继续阅读 » 水墨上仙 8年前 (2017-05-25) 3175浏览 1834个赞
这个函数可以对数组进行分组排序,排序根据字符串的相似性,用户可以在第二个参数指定相似程度,比如75表示相似程度在75%以上# [代码名字: Sort list by group]# [代码分类: Python Core]# [代码描述: This function takes a list of string and sorts them base……继续阅读 » 水墨上仙 8年前 (2017-05-23) 1332浏览 2641个赞
python没有C语言里的for(int i=0;i<10;i++)这样的语法,只有for in 的语法,如果需要进行数字0-9的循环可以实用下面的代码,其中range(10)会产生0-9的数组#!/usr/bin/env python## [代码名字: Numeric loop]# [代码分类: Python Core]# [代码描……继续阅读 » 水墨上仙 8年前 (2017-05-23) 3086浏览 1122个赞
本文包含了python字典的各种用法,字典在python中的重要性不言而喻#!/usr/bin/env python## [代码名字: Dictionaries 101]# [代码分类: Python Core]# [代码描述: Basic and not so basic dictionary operations]# [代码协议: ……继续阅读 » 水墨上仙 8年前 (2017-05-22) 3099浏览 2043个赞