数组-算法
数组-算法
评论
188 views
分类目录归档：算法
二叉树-算法
评论
179 views
二叉树是数据结构中非常重要的一种抽象类型，它在计算机科学中的应用非常广泛。遍历二叉树是操作二叉树的基本技巧之一，主要包括先序遍历、中序遍历、后序遍历以及层次遍历等几种方式。
以下是关于二叉树遍历的详细解释：
- 先序遍历（Preorder Traversal） 先序遍历的步骤是：
访问根节点。 先序遍历左子树。 先序遍历右子树。 用字母表示的遍历顺序为：根 -> 左 -> 右
例如，对于以下二叉树：
A / \ B C / \ \ D E F 复制代码 先序遍历的结果为：A -> B -> D -> E -> C -> F
- 中...
递归-算法
评论
171 views
递归算法是一种通过调用自身来解决问题的方法。在递归算法中，问题被分解成更小的子问题，直到达到基本情况，然后逐步解决这些子问题并组合它们的结果以解决原始问题。
递归算法通常包含两个关键要素：
-
基本情况：这是递归的终止条件。当问题被分解到最小规模时，可以直接解决并返回结果。
-
递归调用：在问题没有达到基本情况之前，通过调用自身来解决较小规模的子问题。通过递归调用，问题规模不断减小，直到达到基本情况为止。
以下是一个简单的示例，展示了使用递归算法计算阶乘的过程：
def factorial(n):
# 基本情况：0的阶乘为1
if n == 0:
re...kNN分类算法
评论
202 views
偏序规划
评论
181 views
冒泡算法
评论
136 views
冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历待排序的元素列表，比较相邻的两个元素，并逐步将最大（或最小）的元素“冒泡”到列表的一端。
具体实现步骤如下：
从列表的第一个元素开始，比较它与下一个元素的大小关系。 如果当前元素大于下一个元素，则交换它们的位置，将较大的元素往后移动。 继续比较下一个相邻元素，重复上述操作，直到遍历到列表的倒数第二个元素。 重复执行前面的步骤，每次遍历都将最大的元素“冒泡”到列表的末尾。 经过 n-1 次遍历后，所有元素都按照从小到大（或从大到小）的顺序排列。 冒泡排序的时间复杂度为 O(n^2)，其中 n 为待排序列表的长度。虽然冒泡排...
raft
评论
108 views