Python-练脑系列-01数据结构

简介: Python-练脑系列-01数据结构

本章来做做Python题目,开开脑。

1、将一个列表按照元素出现的次数从大到小排列,并返回排列后的列表。例如,对于列表 [1, 2, 3, 3, 3, 4, 4, 5, 5],排序后应该返回 [3, 4, 5, 1, 2]。

2、给定一个字典,其中键和值都是整数。将字典中的键和值互换,并返回新的字典。例如,对于字典 {1: 2, 3: 4, 5: 6},互换后应该返回 {2: 1, 4: 3, 6: 5}。

3、给定一个列表和一个整数 k,返回列表中所有和为 k 的不重复的元素对。例如,对于列表 [1, 2, 3, 4, 5] 和整数 k=7,应该返回 [(2, 5), (3, 4)]。

4、给定一个列表和一个整数 k,返回所有长度为 k 的子列表中的最大值。例如,对于列表 [1, 2, 3, 4, 5] 和整数 k=3,应该返回 [3, 4, 5]。

5、给定一个列表和一个整数 k,将列表中所有长度为 k 的子列表按照子列表中元素从小到大排序,并返回排序后的列表。例如,对于列表 [3, 2, 1, 4, 5] 和整数 k=3,排序后应该返回 [[1, 2, 3], [2, 3, 4], [3, 4, 5]]。


第一题解

list_ = [1, 2, 3, 3, 3, 4, 4, 5, 5]     # 排序后应该返回 [3, 4, 5, 1, 2]
dict_ = {}
for i in list_:
    num = list_.count(i)
    dict_[i] = num
sorted_list = sorted(list_, key=lambda x: (dict_[x], -x), reverse=True)
unique_list = [x for i, x in enumerate(sorted_list) if x not in sorted_list[:i]]
print(unique_list)

dict_[x] 表示元素 x 在列表中出现的次数。我们希望按照出现次数多少进行排序,因此将其作为第一个元素。

-x 表示元素 x 的负值。当多个元素出现次数相同的情况下,我们希望按照元素本身的值进行降序排序,因此将其作为第二个元素。

第二题解

dict_ = {1: 2, 3: 4, 5: 6}  # 互换后应该返回 {2: 1, 4: 3, 6: 5}
print({v:k for k,v in dict_.items()})

第三题解

list_ = [1, 2, 3, 4, 5]     # [(2, 5), (3, 4)]
set_ = set()
for i in range(len(list_)):
    for j in range(i+1, len(list_)):
        if list_[i] + list_[j] == 7:
            set_.add((list_[i],list_[j]))
print(list(set_))

第四题解

list_ = [1, 2, 3, 4, 5]     # [3, 4, 5]
k = 3
print([max(list_[i : i + k]) for i in range(len(list_) - k + 1)])

list_[i : i + k]是为了取值,range(len(list_) - k + 1)是为了得到循环结果循环3次,当然你可以直接手写3次,但是为了更好的适用性,所以这么写。

第五题解

list_ = [3, 2, 1, 4, 5]     # k=3,返回 [[1, 2, 3], [2, 3, 4], [3, 4, 5]]
k = 3
print([sorted(list_)[i:i+k] for i in range(len(list_)-k +1)])

洗脑完毕,代码地址:https://gitee.com/qinganan_admin/python-article-sample-code/blob/master/Python%E9%A2%98%E7%9B%AE1-%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84.py


目录
相关文章
|
10天前
|
存储 缓存 监控
局域网屏幕监控系统中的Python数据结构与算法实现
局域网屏幕监控系统用于实时捕获和监控局域网内多台设备的屏幕内容。本文介绍了一种基于Python双端队列(Deque)实现的滑动窗口数据缓存机制,以处理连续的屏幕帧数据流。通过固定长度的窗口,高效增删数据,确保低延迟显示和存储。该算法适用于数据压缩、异常检测等场景,保证系统在高负载下稳定运行。 本文转载自:https://www.vipshare.com
102 66
|
2月前
|
存储 索引 Python
Python编程数据结构的深入理解
深入理解 Python 中的数据结构是提高编程能力的重要途径。通过合理选择和使用数据结构,可以提高程序的效率和质量
152 59
|
2月前
|
存储 开发者 Python
Python 中的数据结构与其他编程语言数据结构的区别
不同编程语言都有其设计理念和应用场景,开发者需要根据具体需求和语言特点来选择合适的数据结构
|
14天前
|
存储 运维 监控
探索局域网电脑监控软件:Python算法与数据结构的巧妙结合
在数字化时代,局域网电脑监控软件成为企业管理和IT运维的重要工具,确保数据安全和网络稳定。本文探讨其背后的关键技术——Python中的算法与数据结构,如字典用于高效存储设备信息,以及数据收集、异常检测和聚合算法提升监控效率。通过Python代码示例,展示了如何实现基本监控功能,帮助读者理解其工作原理并激发技术兴趣。
50 20
|
2月前
|
存储 开发者 索引
Python 中常见的数据结构
这些数据结构各有特点和适用场景,在不同的编程任务中发挥着重要作用。开发者需要根据具体需求选择合适的数据结构,以提高程序的效率和性能
|
2月前
|
存储 算法 搜索推荐
Python 中数据结构和算法的关系
数据结构是算法的载体,算法是对数据结构的操作和运用。它们共同构成了计算机程序的核心,对于提高程序的质量和性能具有至关重要的作用
|
2月前
|
数据采集 存储 算法
Python 中的数据结构和算法优化策略
Python中的数据结构和算法如何进行优化?
|
3月前
|
Python
Python 中常见的数据结构(二)
Python 中常见的数据结构(二)
28 4
|
3月前
|
存储 索引 Python
Python 中常见的数据结构(一)
Python 中常见的数据结构(一)
46 3
|
3月前
|
存储 索引 Python
python数据结构之列表详解
列表是Python中极为灵活和强大的数据结构,适合于存储和操作有序数据集合。掌握其基本操作和高级特性对于编写高效、清晰的Python代码至关重要。通过本回答,希望能帮助你全面理解Python列表的使用方法,从而在实际编程中更加游刃有余。
43 0

热门文章

最新文章