- 博客(7)
- 收藏
- 关注
RSS订阅原创 求二叉树的最近公共祖先（C/C++）
的定义是：对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为。百度百科给出的二叉搜索树定义为：它或者是一棵空树，或者是具有下列性质的。： 若它的左子树不空，则左子树上所有结点的值均小于它的。一下是leetcode官方题解给出的求。上面代码可以针对所有的二叉树。，还有更针对性的办法。
2024-09-28 22:06:02
298
原创 判断一棵树是否为平衡二叉树（C/C++）
平衡二叉树或是一棵空树或是具有一下性质的二叉排序树：根的左、右子树高度只差的绝对值不超过1，并且左子树、右子树仍然是平衡二叉树。
2024-09-23 23:52:05
142
原创 acm数字整除（C++）
这行数无法用unsigned long long int（C++最大整数）表示出来，可以借助string类型；题目要求多个数连续求解，可以借助容器数组。倒数第五个0是手动输的零。
2024-09-17 01:05:28
271
原创 插入排序算法（C/C++)
算法是一种简单的排序算法，工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。工作原理简易图：（可能有些潦草QwQ)
2024-09-15 17:20:26
331
原创 发生隐式转换的一些场景（C/C++）
因为它们可能导致意外的行为，尤其是在涉及用户定义的转换时，所以有时候会用。当然，也可以避免隐式转换，要在构造函数前面加上关键字。关键字来禁止构造函数或类型转换运算符进行隐式转换。参数的构造函数，这个构造函数将允许从。这样，在main函数中这行代码。必须显式地调用构造函数。
2024-09-12 23:14:31
243
原创 利用动态数组（vector）输出斐波那契数列
上面基于范围的for循环可以理解为：将num的数暂时存储在num1中，通过for循环依次输出。斐波那契数列以0和1开头，随后的每个数字都是前两个数字之和。
2024-09-08 15:45:39
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人