十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
最简单的办法就是需要指定列表排序方法中的参数“key”。代码如下:
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:主机域名、网页空间、营销软件、网站建设、清水网站维护、网站推广。
第一种:
stu=[['john',79],['mame',96],['herry',85],['lili',95],['ziling',63]]
def takeSecond(elem):
return elem[1]
stu.sort(key=takeSecond,,reverse=True)
print(stu)
第二种:
stu=[['john',79],['mame',96],['herry',85],['lili',95],['ziling',63]]
s=sorted(stu,key=lambda student: student[1],,reverse=True)
print(s)
这个是系统自动的迭代操作。不是不用传参,是系统自动传递了一个参数给它
random
是一个迭代对象,每一次迭代释放一个元素,
takeSecond(2,2)
返回(2)
takeSecond(3,4)
返回(4)
takeSecond(4,1)
返回(1)
takeSecond(1,3)
返回(3)
l列表就参照(2,4,1,3)来排序
p只是一个局部变量,令p指向新建的结点是没有作用的,因为出了append函数p就无效了。必须使类的成员_head指向新建的结点。
a, b, c, d = list1
这种方式只有当左边的操作数个数和list1长度相同时,才可以这么做,不然不报错.
我们假设我们有一个list对象List,它的长度足够长,想把它从下标i开始的k个元素赋给k个元素,可以这么做:
v1, v2, v3, ..., vk = List[i : i + k] #默认i=0, k=len(List)
其实你的问题相当于:
a, b, c, d = list1[0 : 4]
1. 弄清楚题目的意思,列出题目的输入、输出、约束条件
其中又一道题目是这样的:“有一个mxn的矩阵,每一行从左到右是升序的,每一列从上到下是升序的。请实现一个函数,在矩阵中查找元素elem,找到则返回elem的位置。”题设只说了行和列是升序的,我在草稿纸上画了一个3x4的矩阵,里面的元素是1~12,于是我就想当然的认为矩阵的左上角是最小的元素,右下角是最大的元素。于是整个题目的思考方向就错了。
2. 思考怎样让算法的时间复杂度尽可能的小
继续以上面的题目为例子。可以有如下几种算法:
a. 遍历整个矩阵进行查找,那么复杂度为O(m*n);
b. 因为每一行是有序的,所以可以对每一行进行二分查找,复杂度为O(m*logn)。但是这样只用到了行有序的性质。
c. 网上查了一下,最优的算法是从矩阵的左下角开始,比较左下角的元素(假设为X)与elem的大小,如果elem比X大,那么X所在的那一列元素就都被排除了,因为X是该列中最大的了,比X还大,那么肯定比X上面的都大;如果elem比X小,那么X所在的那一行就可以排除了,因为X是这一行里最小的了,比X还小那么肯定比X右边的都小。每迭代一次,矩阵的尺寸就缩小一行或一列。复杂度为O(max(m,n))。
可以先从复杂度较高的实现方法入手,然后再考虑如何利用题目的特定条件来降低复杂度。
3. 编写伪代码或代码
def fun(s):
ret = ''
for i,elem in enumerate(s):
ret += elem + ('*' if i % 2 == 0 and ord(elem) % 2 != 0 else '')
return ret
使用
1
2
s = 'ABCDEFG12345'
print fun(s)