编程相关 | 可可熊的窝

Category Archives: 编程相关

看一段python的代码

def xselections(items, n):
    if n == 0:
        yield []
    else:
        for i in xrange(len(items)):
            for ss in xselections(items, n-1):
                yield [items[i]] + ss
for l in xselections(xrange(10), 3):
    print l

上面这段代码实现了从x数中取出y个数的全排列，xselections的实现用到了递归和yield，yield这个语句比较有意思：
“yield跟return一样会返回值，但是不一样的是return之后就退出函数了，而yield在丢出一次值给调用者之后还会返回继续运行生成器函数，并随着yield的再次调用丢出随后的生成值”

04-29

2008

Python-Challenge-2

IN：Python, 编程相关 Tags: Python Comments：0

第五关：
不多说什么了，点点图片就可以发现了，直接贴代码上来：

#!/usr/bin/env python

from urllib import urlopen
import re

id = 12345

while id:
        url = "http://www.pythonchallenge.com/pc/def/linkedlist.php?nothing=%s" % id
        page = urlopen(url)
        text = page.read()
        print text
        id = ''.join(re.findall('and the next nothing is ([0-9].*)',text))
        print id

中间停了一下，出来个提示“Yes. Divide by two and keep going.”，刚开始还以为是分成两组，其实是除以2然后继续，那就手动把上面的id初始化为92118/2=46059。再运行一次程序就得到下一关的地址：peak.html。

第六关：
网页的源码中有一个提示“peak hell sounds familiar ”，我读了半天也没觉得熟悉，后来作了个弊，查了一下Python的函数，发现了pickle这个函数，peak,hell连读一下就是pickle了，这都可以。把网页改为pickle.html，会提示“yes! pickle!”，看来函数是找到了。然后在源代码中找到banner.p，获得这个文件里的内容，看起来乱七八糟的一些东西，其实就是使用pickle生成对象的一个序列，可以直接保存在文件里，关于pickle这里有一个简单的介绍，我也是现学的，贴代码：

#!/usr/bin/env python

import pickle
import sys

f = file('banner.p')
p = pickle.load(f)

print p
for a in p:
        for b in a:
                x,y = b
                while y:
                        sys.stdout.write(x)
                        y=y-1
        print
f.close()

从文件中会得到一个很长的list，仔细看看又是由好多个list组成，而这些list中数字之和都为95，根据banner.p这个文件名可以想到这是个字符图片，在上面的程序中我打印出了这个图片（有一点需要注意，你得把终端可显示的字符设置为至少95,不然会提前自动折行，这样就没办法看到这个banner了）：
得到下一关地址：channel.html

04-24

2008

Python-Challenge-1

IN：Python, 编程相关 Tags: Python Comments：3

第一关：
其实第一次来这里时俺还不理解这个过关游戏，其实就是根据这一关网页上的一些提示来寻找下一关的URL；其中网页的标题往往是一些暗示。
由图可知：

#!/usr/bin/env python

print 2**38

计算出结果”274877906944“，然后修改URL为http://www.pythonchallenge.com/pc/def/274877906944.html，这就是第二关的地址，我们继续。

第二关：
本来我想得是写程序对字母分别按照ascii值加2然后转换回字母，来查看网页上的那堆”乱码“，以下是比较”难看“的程序：

#!/usr/bin/env python

str = "g fmnc wms bgblr rpylqjyrc gr zw fylb. rfyrq ufyr amknsrcpq ypc dmp. bmgle gr gl zw fylb gq glcddgagclr ylb rfyr'q ufw rfgq rcvr gq qm jmle. sqgle qrpgle.kyicrpylq() gq pcamkkclbcb. lmu ynnjw ml rfc spj."

str1 = ""
for ch in str:
        if (ord(ch) >= ord('a')) and (ord(ch) < = ord('z')):
                str1+=chr((ord(ch)+2-ord('a'))%26+ord('a'))
        else:
                str1+=ch
print str1

看到翻译出来的话后俺才知道有个东西叫做maketrans，再看看使用maketrans写的代码吧：

#!/usr/bin/env python

import string

str = "g fmnc wms bgblr rpylqjyrc gr zw fylb. rfyrq ufyr amknsrcpq ypc dmp. bmgle gr gl zw fylb gq glcddgagclr ylb rfyr'q ufw rfgq rcvr gq qm jmle. sqgle qrpgle.kyicrpylq() gq pcamkkclbcb. lmu ynnjw ml rfc spj."

print string.translate(str,string.maketrans('abcdefghijklmnopqrstuvwxyz','cdefghijklmnopqrstuvwxyzab'))

现在根据提示在URL中进行这个转换，map.html改为orc.html就好了。

第三关：
根据上面的提示，在网页的源代码中找到一堆字符，源代码中有提示”find rare characters in the mess below“，开始写程序提取出这堆字符中的字母：

#!/usr/bin/env python

import re
import string

def find_char():
        list = []
        f = file('mess.txt')
        p = re.compile('[a-z]')
        for l in f.readlines():
                char = p.findall(l)
                if char != []: list.extend(char)
        print ''.join(list)
        f.close()
find_char()

这里使用了正则表达式来判断字母，那一堆的字符我保存在了mess.txt文件中。运行程序后得到”equality”，把orc.html改为equality.html，得到下一关地址。

第四关：
上面有提示”One small letter, surrounded by EXACTLY three big bodyguards on each of its sides.“，虽然人家在上面对单词”EXACTLY“加粗了，我还是开始没注意到含义是”只有“三个大写字母，写正则表达式时匹配到了一堆东西，后来才想起是”有且只有“三个大写字母，看代码：

#!/usr/bin/env python

import re
import string

def find_foo():
        list = []
        f = file('mess1.txt')
        p = re.compile('[^A-Z][A-Z]{3}([a-z])[A-Z]{3}[^A-Z]')
        for l in f.readlines():
                char = p.findall(l)
                if char != []: list.extend(char)
        print ''.join(list)
        f.close()
find_foo()

运行后会得到linkedlist，得到下一关的地址:-)

04-23

2008

Page 10 of 22« First...«8 91011 12 »20...Last »

可可熊的窝

Category Archives: 编程相关

Ext2文件系统源代码分析(2)

Ext2文件系统源代码分析(1)

Ext2文件系统源代码分析(0)

看一段python的代码

Python-Challenge-2

Python-Challenge-1