qq_39117858的博客

https://www.cnblogs.com/bonelee/p/8830825.html

/* 问题：求完全二叉树最后一层的最后一个节点 思路： 一、通用方法 1、查找最左枝，判断层数 2、先判断是否在右子树，通过对右子树的最左枝搜索，如果深度不够，则在左子树 根节点移动到左子树。 时间复杂度O(logN) 二、如果已知节点数N 如果二叉树的节点个数是已知的为N，则不断除以2，记录奇偶性，然后反过来从根出发，偶则向左，奇则向右，一直到底就找到了。 时间复杂度O(logN)，例如，如果...

C/C++进制转换和输出格式 输出格式 1、输出保留多少有效位数 #include <iostream> #include <iomanip>　　　//设置必备的头文件 using namespace std; int main() { // 指定保留多少位小数 double s=12.345; cout<<setiosflags(ios::fixed)&...

稍后

待完成 https://www.cnblogs.com/wkfvawl/p/9362287.html

一、 问题描述 给定一个整数N，求解该整数最少能用多少个Fib数字相加得到 Fib数列，就是如： 1，1，2，3，5，8，13… Fib数列，满足条件：Fib(n)=Fib(n-1)+Fib(n-2) Fib(0)=1 Fib(1)=1；Fib数字，就是Fib数列中的某个数。 比如70 = 55+13+2，即一共用了3个fib数字得到 二、问题求解 1、求出所有小于等于N的Fib数字 //...