u010969626的博客

问题：如何快速判断一个数是不是2的幂答案：检查（X&(X-1)）是否为0

问题：二叉树节点之间的路径设计算法寻找从一个节点到另外一个节点之间的路径参考答案：总会存在这样一条精确的路径，从开始节点到这两个节点最近的公共祖先然后在到另外一个节点，问题演化为查找最近公共祖先的问题，查找公共祖先的算法就多了，就说到这里，代码怎么实现让我想想。

题目：给定一颗二叉树，有两个节点分别为n1和n2,写出程序找到最近的公共祖先，样例如下图：方法一:（存储存储根到n1以及根到n2的路径）第一步：找到根到n1并存储在向量或数组中第二步：找到根到n2的路径并把它存储在另外的向量组中第三步：遍历这两个路径直至数组中的值相同，返回公共元素。#include #include usingn

题目以及参考思路在这里：二叉树结点之间的路径参考代码在这里：#include "stdafx.h"#include #include using namespace std;struct Node{ int key; struct Node *left, *right;};Node * newNode(int k){ Node *temp = new N

设n为合数，n=ab,则a,b之中总有一个小于或等于根号n.（很明显不可能两个数同时小于根号n或大于根号n） 也就是说合数有大于根号n的因数存在，则必有一个小于根号n的因数与之对应。再换个说法，如果一个数没有小于根号n的因数，则不能有大于根号n的因数。所以只检查是否有小于或等于根号n的因数即可。 在说说为什么是2到根号n这个点，而不是根号n-1以及更小或根号n+1