【python】九个数据结构问题python代码

无水先生

已于 2023-06-25 22:03:41 修改

阅读量6.9k

点赞数

分类专栏： AI原理和python实现人工智能综合文章标签： python 算法

于 2023-05-18 00:20:42 首次发布

本文链接：https://blog.youkuaiyun.com/gongdiwudu/article/details/130735257

版权

人工智能综合同时被 2 个专栏收录

918 篇文章 ¥199.90 ¥299.90

订阅专栏

AI原理和python实现

146 篇文章 ¥39.90 ¥99.00

订阅专栏

这篇博客回顾了数据结构课程，包括归并排序、素数筛选、最大公约数计算、最大堆、选择排序、二叉树堆等算法的Python实现。文章通过比较堆排序和选择排序的效率，强调了正确数据结构选择的重要性，并探讨了背包问题的多种变体。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、说明

在这里对数据结构课进行回顾，以确保我们不会忘记我们所讨论的内容。对于没有上过课的人来说，这些笔记可能很难理解。这里用python实现，以提高python认知。

二、算法1：归并排序

在课堂上，我们编写了归并排序算法。它在维基百科上有很好的动画描述。在课堂上，我们写了类似下面的代码。

def merge(left, right):
 result = []
 i = 0
 j = 0
 while i < len(left) or j < len(right):
  if i == len(left):
   result.append(right[j])
   j = j + 1
  elif j == len(right):
   result.append(left[i])
   i = i + 1
  elif left[i] < right[j]:
   result.append(left[i])
   i = i + 1
  else:
   result.append(right[j])
   j &

了解本专栏