Yao's Blog

摘要： 经典的选择题，但是这里要求用代码实现 我们可以根据 pop 结果去模拟这个过程，如果能够拟合，就是 true 什么情况下拟合成功？ 两个指针都指向了数组末尾，同时栈空 太复杂了，条件能否简化一点？ 什么时候拟合失败？ pushed 指针指向末尾全部压入栈中，但是poped 数组指针卡住了，不匹配导致 阅读全文

摘要： 将 n 次相乘的幂运算转化为 log2N 次平方运算，并且采用**递归**算法 原书给出的==最优算法本身不处理负数，是外层函数处理的== ```cpp double myPow(double x, int n) { double res = pow(x, abs(n)); if (n > 1);/ 阅读全文