描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。 实际上就是实现一个计算 a ^ b 的函数。 朴素算法 让 expo ...
分类：
其他好文 时间：
2021-06-21 20:09:09
阅读次数：
0
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题 ...
分类：
其他好文 时间：
2021-04-20 15:20:18
阅读次数：
0
本题考查库函数的实现原理，特别注意用O(logn)时间求a的n次方的优化算法。 C++版 #include <iostream> #include <cmath> using namespace std; bool g_InvalidInput = false; double powerWithUn ...
分类：
其他好文 时间：
2020-07-18 22:28:09
阅读次数：
76
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 解： 浮点数的次方也是拿着移位运算 cur=底数 指数按位&1 ？乘：不乘 cur乘倍 指数右移位 另外判断一下指数exponent的正 ...
分类：
其他好文 时间：
2020-06-14 12:34:45
阅读次数：
61
本篇文章包括： 数据结构 各个参数 为什么数组的长度是2的整数次方 为什么要将装载因子定义为0.75 为什么链表转红黑树的阈值为8 hash碰撞 put方法 resize方法 jdk7中数组扩容产生环的问题。 1.底层数据结构？ 红黑树 是一种接近二叉平衡树的数据结构，有5个性质： 性质1：每个节点 ...
分类：
其他好文 时间：
2020-05-29 19:41:40
阅读次数：
57
题目: 思路: 1、最简单直观的方法就是循环相乘，但是会超时 2、快速幂(二进制角度) 对于任意十进制n，设其二进制为$b_m$...\(b_2b_1\)，则有 \(n=1b_1 + 2b_2 + ... + 2^{m-1}b_m\) \(x^n = x^{1b_1 + 2b_2 + ... + 2 ...
分类：
其他好文 时间：
2020-05-26 18:05:48
阅读次数：
45
题目 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 示例 1: 示例?2: 示例?3: 说明: 100.0 1); res = res; if (n & 0x1 == 1) res ...
分类：
其他好文 时间：
2020-05-10 23:03:56
阅读次数：
74
面试题012 数值的整数次方 解题思路1 考虑所有情况，循环连乘 代码： 面试题 顺时针打印矩阵 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...
分类：
编程语言 时间：
2020-05-09 23:18:52
阅读次数：
67
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 使用递归时间复杂度降为o（logn）n为指数大小 对cyc大佬的补充，考虑了base为零的情况，否则当base==0，exp为复数是会出错 public class Solution { ...
分类：
其他好文 时间：
2020-05-09 19:24:25
阅读次数：
70
题目 一条语句判断一个整数是不是2的整数次方 解题思路 这题和上一题目 二进制中1的个数 很相似，题目翻译过来的意思就是二进制中有几个1？ 现在你脑海里马上能想到的应该是用二进制32位去进行计算。 得出公式：(N-1)&N == 0 代码实现: import java.util.Scanner; p ...
分类：
其他好文 时间：
2020-04-20 23:57:26
阅读次数：
114
