python中实用的数组操作技巧i奥，都在这里了

干货没人看

于 2024-09-15 19:39:23 发布

阅读量422

点赞数 5

文章标签： c++ c语言经验分享算法 python

本文链接：https://blog.csdn.net/qq_36916968/article/details/142287761

版权

你以为你了解数组操作的精髓了吗？错！今天，我们要揭开那些隐藏在数组操作背后的惊人秘密，带你进入一个完全不同的世界！

你以为数组操作只是“初始化”“求和”这些平凡的步骤？其实，背后隐藏着让人瞠目结舌的技术和技巧，让你的编程能力直线上升，冲击你的思维极限！今天，我们不单单讲解基础操作，更要深入探讨其中最神秘、最强大的技巧——状态压缩动态规划（DP）！你准备好迎接这场脑洞大开的挑战了吗？

数组初始化：看似简单，实则威力巨大！

初始化一个数组，看似基础中的基础，但有时却是高效算法的关键！在竞赛中，如何高效地初始化数组？你以为只需要一行代码就搞定？实际上，聪明的程序员们早已掌握了这些初始化的魔法，快速创建、填充、处理数据，全都在一瞬间完成！

# 一行代码搞定长度为n的数组
n = 10
arr = [0] * n

二维数组：矩阵的力量不容小觑！

二维数组？你以为它只是用来处理图论问题？错！它的潜力远超你的想象。从DP到图算法，它的应用几乎无处不在！你能想象它的威力吗？在竞赛中，熟练使用二维数组将让你变得如虎添翼！

# 创建 m x n 的二维数组
m, n = 5, 5
arr = [[0] * n for _ in range(m)]

求和与切片：看似简单的操作，竟然藏着这般奥秘！

求数组和、数组切片，这些看似简单的操作，其实隐藏着无尽的技巧！sum() 函数不仅能快速求和，更能让你轻松应对复杂的数组操作，而切片则是你解决问题的秘密武器！

# 求和与切片的高效实现
arr = [1, 2, 3, 4, 5]
total_sum = sum(arr)  # 求和
sub_arr = arr[1:4]    # 切片

反转与去重：你以为这些操作毫无挑战？

反转数组，去重操作，听起来是不是很简单？但实际上，这些操作的效率和技巧大大提升了你的编程实力！想知道如何在秒杀时间复杂度的战斗中取得胜利？这些操作就是你的秘密武器！

# 数组反转与去重的完美示例
arr = [1, 2, 3, 4, 5]
arr.reverse()  # 反转
unique_arr = list(set(arr))  # 去重

滑动窗口：突破你的思维极限！

滑动窗口技术看似简单，但在实际应用中却能够解决许多复杂问题！你以为这只是个简单的算法？但它在处理连续子数组的最大和时展现出的威力，绝对会让你刮目相看！

# 滑动窗口技术的精彩演绎
def max_subarray_sum(arr, k):
    n = len(arr)
    window_sum = sum(arr[:k])
    max_sum = window_sum
    for i in range(n - k):
        window_sum = window_sum - arr[i] + arr[i + k]
        max_sum = max(max_sum, window_sum)
    return max_sum

arr = [1, 2, 3, 4, 5]
k = 3
print(max_subarray_sum(arr, k))  # 输出最大子数组和

状态压缩DP：你绝对没见过的黑科技！

最后，让我们进入状态压缩DP的神秘世界！你以为数组已经够复杂了？状态压缩DP的出现，将会让你的编程能力迎来质的飞跃！它通过巧妙的状态压缩，解决了许多看似无解的问题，让你在算法竞赛中横扫千军，所向披靡！

你可能觉得状态压缩DP复杂无比，但真正掌握后，你会发现它是解决复杂问题的利器！通过巧妙的位运算和状态压缩，你可以用少量的空间和时间，解决那些极具挑战性的DP问题！

# 状态压缩DP的魅力展示
def solve_with_compression(n, k):
    dp = [0] * (1 << n)  # 状态压缩数组
    for mask in range(1 << n):
        # DP状态转移
        for i in range(n):
            if mask & (1 << i):
                dp[mask] = max(dp[mask], dp[mask ^ (1 << i)] + 1)
    return dp[(1 << n) - 1]

print(solve_with_compression(4, 2))  # 计算状态压缩DP的结果