codeFight-Python编程训练(2)

1.计算整数列表的最小公倍数

例如，给定列表d=[2,3,4,5,6],函数的输出为leastCommonDenominator() = 60
用到了python的fraction模块,代码示例：
```
    from fractions import gcddef leastCommonDenominator(denominators):return reduce(lambda x,y:(x*y)//gcd(x,y),denominators)
```

2.python 字典的键值类型

判断下列对象中哪些可以用做python中dict的键值：
```
1.set
2.frozenset
3.tuple of mutable objects
4.tuple of immutable objects
5.list of mutable objects
6.list of immutable objects
```
正确答案是2，4,解释见1、2。

3.python 中的排序函数sort和sorted

给一个字符串，找出组成这个字符串的字符并按ASCII码值进行排序，例：

document = "Todd told Tom to trot to the timber"

则函数的输出为：

uniqueCharacters(document) = [' ', 'T', 'b', 'd', 'e', 'h', 'i', 'l', 'm', 'o', 'r', 't']

示例代码如下：

def uniqueCharacters(document):return sorted(set(document),key=lambda x:ord(x))

参考python中的Sorting HOW TO

4.判断一个集合关系

判断a是否是b的子集。例如,a=[1,2],b=[1,2,3]
则subSetOrNot(a,b)=True
代码示例：
```
def subSetOrNot(a,b):return set(a)<=set(b)
```
主要考察set的应用，参考3.当然还有别的解法。

5.给定一个列表变成指定形式

给定一个list ，譬如lis=[1,2,3,4,2]生成的列表形式为:

dooledPassword(lis)=[[1,2,3,4,2][2,3,4,2,1][3,4,2,1,2][4,2,1,2,3][2,1,2,3,4]]

示例代码如下：

from collections import dequedef doodledPassword(digits):n = len(digits)res = [deque(digits) for _ in range(n)]map(lambda x,y:x.rotate(-y),res,range(n))return [list(d) for d in res]

用到的知识主要有collections4模块和map函数5.

6.根据字典的值对字典排序
给一个编程语言文件名的字典，其值是文件扩展名，根据字典值的字母表顺序对字典进行排序，并转置生成二维列表，例如：

scriptByExtension = {"validate": "py","getLimits": "md","generateOutputs": "json"}

其对应的结果为:

transposeDictionary(scriptByExtension) = [["json", "generateOutputs"], ["md", "getLimits"], ["py", "validate"]]

示例代码如下：

def transposeDictionary(scriptByExtension):return list(zip(map(lambda y:y[1],sorted(scriptByExtension.items(),key=lambda x:x[1])),map(lambda y:y[0],sorted(scriptByExtension.items(),key=lambda x:x[1]))))

主要是sorted()函数6对字典排序的使用,以及zip函数7函数的使用。

refer:

1 http://www.runoob.com/python/python-dictionary.html

2 https://wiki.python.org/moin/DictionaryKeys

3 http://blog.csdn.net/business122/article/details/7541486

4 https://docs.python.org/2/library/collections.html#collections.deque

5 http://www.runoob.com/python/python-func-map.html

6 https://docs.python.org/2.7/howto/sorting.html

7 https://docs.python.org/2/library/functions.html

codeFight-Python编程训练(2)相关推荐

Python 编程训练2：二维向量
目标定义一个 Python 类名为 V2,用于表示二维向量,支持下列向量运算: 由两个实数创建一个二维向量:如:v = V2(1.1, 2.2) 将一个向量转换为字符串形式(使用__str__方法) ...
Python 编程训练（3）
iter()函数 python中迭代对象的生成. 示例:(条件求和) bonuses=[4, 2, 4, 5],n=3 输出: calcBonuses(bonuses, n) = 10bonuses= ...
Python基础练习题:杂乱无章的页面列表【难度：1级】--景越Python编程实例训练营,不同难度Python习题，适合自学Python的新手进阶
Python基础练习题:杂乱无章的页面列表[难度:1级]: 你得到了一本古老的书,不幸的是有几页错误的位置,幸运的是你的计算机有一个从"1"到"n"的顺序的每个 ...
Python编程比较好的机构怎么选择
想要进入到IT行业,很多人的首要选择都是学习Python编程语言,因为Python编程语言入门是相对比较简单的,但是想要学好Python技术,找一个好的Python培训机构是非常重要的,那么Pytho ...
独家 | 在Python编程面试前需要学会的10个算法（附代码）
作者:AnBento 翻译:陈超校对:陈丹本文长度为3300字,建议阅读10+分钟本文为大家介绍了最近在Python编程面试中反复出现的10个基础算法问题,并且给出了相应的解答过程. Photo ...
python编程入门指南明日科技-python从入门到项目实践明日科技三剑客书籍视频...
┃ code(实例源码) ┃ ┃ 03.rar ┃ ┃ 04.rar ┃ ┃ 05.rar ┃ ┃ 06.rar ┃ ┃ 07.rar ┃ ┃ 08.rar ┃ ┃ 09.rar ┃ ┃ 10.rar ...
计算机编程导论python程序设计答案-学堂在线_计算机科学与Python编程导论_作业课后答案...
学堂在线_计算机科学与Python编程导论_作业课后答案答案: 更多相关问题近代中国完全沦为半殖民地半封建社会的标志是:A．<马关条约>B．<辛丑条约>C．<凡尔赛和 ...
python编程题-python编程题库
广告关闭腾讯云双11爆品提前享,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高满返5000元! 上期题目连接:1000道python题库系列分享十一(9道)上期题目答案:? 本期 ...
python 编程一日一练-python每日一练
广告关闭 2017年12月,云+社区对外发布,从最开始的技术博客到现在拥有多个社区产品.未来,我们一起乘风破浪,创造无限可能. 过滤掉列表中的负数筛选出字典{lilei: 79,jim: 88,lu ...
python编程零基础-如何零基础入门Python编程？
Python目前已经成为最受欢迎的编程语言之一,吸引了一大批粉丝,但是很多人在要跨入的时候犹豫了,原因竟然是觉得零基础学习Python太难了,真的是这样吗?零基础入门Python编程学习有什么好的技巧 ...

codeFight-Python编程训练(2)

codeFight-Python编程训练(2)相关推荐

最新文章

热门文章