十七-bubu-CSDN博客

原创 Python 实现欧几里得算法与分数运算

标题：Python 实现欧几里得算法与分数运算正文：欧几里得算法，又称辗转相除法，是一种用于计算两个非负整数的最大公约数的算法。在这篇文章中，我们将介绍 Python 中的欧几里得算法的递归和非递归写法，并将其应用于分数运算。

2024-01-20 00:13:37 521

原创动态规划在算法设计中的应用

动态规划是一种常见的算法设计思想，通过拆解问题，利用子问题的解来求解原问题。以下是一些使用动态规划的经典问题及其相应的解决方案。

2024-01-20 00:10:06 357

原创解决常见贪心算法问题：找零、分数背包、拼接最大数、活动选择

通过以上示例，我们详细介绍了找零问题、分数背包问题、拼接最大数问题和活动选择问题的贪心算法实现。这些问题在实际应用中具有广泛的应用，通过贪心算法可以简单而高效地解决。找零问题是贪心算法的一个经典应用场景。假设有一定面额的货币，我们希望用最少的硬币凑出指定金额。拼接最大数问题要求从给定的数字序列中取出若干数字，使得这些数字拼接起来的结果最大。活动选择问题是贪心算法的经典问题，要求在一系列互相兼容的活动中选择尽可能多的活动。分数背包问题是背包问题的一种变体，允许将物品分割为更小的部分。

2024-01-19 21:55:07 353 1

原创 Python实现AVL树（平衡二叉搜索树）详解

AVL树，又称平衡二叉搜索树，是一种自平衡二叉搜索树，其每个节点的左右子树高度差（平衡因子）不超过1。当在AVL树中进行插入或删除操作后，系统会通过旋转操作来保持树的平衡性。在本文中，我们将详细介绍AVL树的实现，并包含左旋、右旋、左右旋、右左旋等平衡操作。

2024-01-19 21:47:33 631 1

原创 Python实现二叉搜索树(BST)及其基本操作详解

二叉搜索树（Binary Search Tree，简称BST）是一种常用的数据结构，其特点在于每个节点的值大于其左子树中任意节点的值，小于其右子树中任意节点的值。这种性质使得在BST中进行搜索、插入和删除等操作非常高效。在本文中，我们将通过Python代码实现BST及其基本操作，包括节点的插入、查询、删除以及不同遍历方式的演示。首先，我们定义了二叉搜索树的节点类BiTreeNode。每个节点包含数据、左孩子、右孩子和父节点。# 节点初始化，包括数据、左孩子、右孩子和父节点。

2024-01-19 21:41:04 474 1

原创 Python 数据结构与算法：文件系统树与二叉树的简单实现

本文通过Python代码示例，介绍了文件系统树和二叉树的简单实现与遍历。文件系统树模拟了目录结构，而二叉树展示了树形结构的不同遍历方式。这两者的结合展示了树的灵活性与广泛应用，对于理解数据结构与算法有着积极的促进作用。希望读者通过这篇文章，对树形结构有更深刻的认识。

2024-01-19 21:33:48 397 1

原创 Python 数据结构与算法：链表与哈希表的结合

链表和哈希表是数据结构中的重要组成部分，它们在解决不同问题上有着独特的优势。通过本文的代码示例，我们展示了如何巧妙地将链表和哈希表结合起来，以应对更复杂的数据存储和检索需求。希望这个结合应用的实例能够帮助读者更深入地理解这两种数据结构的应用和设计思路。

2024-01-19 21:28:32 360 1

原创 Python数据结构与算法：链表基础及实用操作详解

首先，我们学习了如何定义单链表和双链表。# 单链表的定义# 双链表的定义上述代码中，我们定义了一个节点类Node，每个节点包含一个数据项item和指向下一个节点的指针next。在双链表中，我们还添加了指向前一个节点的指针prior。这样的定义使得链表中的元素能够灵活地进行插入和删除操作。

2024-01-19 21:22:34 393

原创 Python数据结构与算法：栈、队列及迷宫问题的深度与广度搜索详解

在Python编程的旅程中，深入理解数据结构与算法是每个开发者不可回避的重要议题。本文将结合实际的代码示例，深入剖析栈、队列这两种经典的数据结构，并通过一个实际的迷宫问题，演示它们在深度与广度搜索中的威力。这是一篇适合发表在CSDN等技术平台上的文章，旨在帮助读者更好地理解和运用这些关键的概念。

2024-01-19 21:17:14 709

原创排序算法（python版本）

排序算法在计算机科学中占有重要地位，不同的排序算法适用于不同的场景。本文将介绍几种常见的排序算法，并通过 Python 代码演示它们的实现。我们还将涵盖一些搜索算法，以展示在排序过程中如何查找元素。

2024-01-13 22:45:50 334

jacobbubushiqi的博客