- 博客(7)
- 收藏
- 关注
RSS订阅原创 计数排序，例子+代码
现在，我们可以根据计数数组还原排序后的数组。我们从计数数组中取出元素，其位置表示原始数组中的值，元素的值表示原始数组中该值出现的次数。然后，我们将这些值按照计数数组的顺序放回原始数组。请注意，计数排序适用于非负整数的情况，如果涉及负数或小数，需要进行适当的调整。计数排序是一种线性时间复杂度的排序算法，适用于输入数据范围较小的情况。首先，我们需要找到数组中的最大值和最小值，以确定计数数组的范围。接下来，我们遍历原始数组，统计每个元素出现的次数，并在计数数组中相应位置累加。然后，我们创建一个计数数组。
2023-11-26 10:56:09
446
1
原创 求二叉树任意两个节点的公共祖先
这种递归的思想基于二叉树的性质，能够在树中高效地找到最近公共祖先。这个函数使用递归的方法在二叉树中查找两个给定节点。
2023-11-26 10:18:26
404
1
原创 计算二叉树路径长度（c语言）
否则，计算左右子树的路径长度，然后返回当前节点的深度和左右子树路径长度之和。函数的递归思路是，对于每个节点，计算其深度和左右子树的路径长度，然后将这些值相加返回。递归的基本情况是空树，其路径长度为0。计算路径长度时，对于每个节点，我们考虑了其深度以及左右子树的路径长度，然后将它们相加。最后，返回当前节点的深度和左右子树路径长度之和。函数计算路径长度时，我们可以考虑一个简单的二叉树示例。如果树不为空，就继续递归地计算左右子树的路径长度。），则表示这是一个空树，直接返回路径长度0。是指向根节点的指针，
2023-11-25 18:37:08
693
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人