摘要:
百度的面试题(摘自infoq):一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。依次类推,第n轮结束的时候,还有几盏灯泡亮着。使用一段代码实现: 1 # -*- coding: utf-8 -*- 2 #!/usr/local/bin/python 3 from datetime import datetime 4 5 6 if __name__ == '__main__': 7 print datetime.now() 8 9 n = 100... 阅读全文
摘要:
今天从infoq看到一个算法题,于是用python(最近一年改用python做项目了)实现了一下。算法探讨:在10个数中选6个数,显示所有组合比如“1,2,3....10”,1到10这10个数,显示他的所有可能组合情况(排列顺序无所谓) 1 # -*- coding: utf-8 -*- 2 #!/usr/local/bin/python 3 4 Count = 0 5 def combination(data, t, vl): 6 _kk = len(data) 7 for _i in range(_kk-t+1): 8 vl.append(data[_i... 阅读全文