显示标签为“python”的博文。显示所有博文
显示标签为“python”的博文。显示所有博文

9/25/2008

Python--回文数

取得大于某个数的最小回文数字:
[coolcode lang="python"]
import sys
def palin(num):
num_int=int(num)
length=len(num)-1
if(num_int ==10**length-1):
num_int=10**length
num=str(num_int)
length=len(num)
max=0
for i in xrange(length):
max+=9*(10**i)
split_index=length/2
a=[]
for t in xrange(num_int,max+1):
t_str=str(t)
for i in xrange(split_index):
a.append(t_str[i]==t_str[length-i-1])
a=filter(None,a)
if(len(a)!=split_index):
a=[]
else:
return t

def main():
n = int(sys.stdin.readline())
a=[None]*n
for i in xrange(n):
num =sys.stdin.readline()
a[i]=num
for i in xrange(n):
para=a[i].replace('\n','')
p=palin_2(para)
print p
main()
[/coolcode]
这个方法的取值范围是int型

Read more...

9/22/2008

python中的list----切片

切片 是一个非常有用的概念,其一般形式为 l[start:end:step],其中 start 和 end 分别是开始和结束索引,step 是在切片时要跨过的条目数量。此外,还可以对结束索引使用负值,即从序列的结尾往回计数。另一个有用的功能是以一种很合适的方式处理错误(如超过序列的长度)。
示例code如下:

Read more...

9/21/2008

Python和JAVA 速度比较一例

接上次的素数判断问题,python的速度令人不敢恭维:
算法:查找1000000内有多少个素数的最“朴素”的算法。
说明:查找1000000内是因为,时间....

Read more...

为什么我的算法超时,而那个算法比我慢还能accepted ?

学习python,写算法熟悉熟悉语法,发现一个问题,百思不得其解.....

题目:
来源:http://www.proj.pl
Problem code: PRIME1

Peter wants to generate some prime numbers for his cryptosystem. Help him! Your task is to generate all prime numbers between two given numbers!

Read more...