size_t fuck(size_t n){ double index = 1.0; size_t result = 0; while (true) { auto count = n / static_cast(pow(5.0, index)); if(...
分类：
其他好文 时间：
2015-07-16 00:20:28
阅读次数：
127
Implement pow(x,n).思路：这个题虽然简单，但是一开始我也没做利索。我思路不简洁的地方有：1.首先我想到的是符号问题，因此我用了flag来标记x的正负。可实际并不需要。2.其次是n得正负问题，我们不用先计算后取倒数，而是直接取倒数在运算。 1 public double myPow(...
分类：
其他好文 时间：
2015-07-15 10:54:48
阅读次数：
99
Pow(x, n)
Implement pow(x, n).
思路：题目不算难，但是需要考虑的情况比较多。
具体代码如下：
public class Solution {
public double myPow(double x, int n) {
boolean isMin0 = true;//结果负号
if(x > 0 || (n&1) == ...
分类：
其他好文 时间：
2015-07-13 14:02:42
阅读次数：
105
public class Solution { public double myPow(double x, int n) { //利用二分法，通过递归加速计算 //注意：1.判断n是否为负 // 2.递归结束条件，n==1和n==0 //...
分类：
其他好文 时间：
2015-07-12 15:29:10
阅读次数：
110
Pow(x, n)
可以直接用库函数pow(x,n)一步搞定，但明显这样就没意思了。
参考快速幂取模
二分，复杂度为O(logn)
递归方法
class Solution {
public:
double myPow(double x, int n) {
if(n<0) return 1.0/myPow_1(x,-n);
...
分类：
其他好文 时间：
2015-07-09 18:02:45
阅读次数：
92
1，这道题如果纯用递归数点而不利用其为一个complete binary tree的话会超时。2.为了利用这个条件，比较左右两子数的高度：1， 如果相等则左子树为完全二叉树 2， 如果不等， 则右子树为完全二叉树。3，完全二叉树的node个数为pow(2,depth)-1， 因此可以不用递归数点节约...
分类：
其他好文 时间：
2015-07-07 07:01:22
阅读次数：
120
1。目前主流的无线充电标准有三种：Power Matters Alliance（PMA）标准、Qi标准、Alliance for Wireless Power（A4WP）标准。Power Matters Alliance标准Power Matters Alliance标准是由Duracell Pow...
分类：
其他好文 时间：
2015-07-06 23:08:03
阅读次数：
162
50 Pow(x, n)链接：https://leetcode.com/problems/powx-n/
问题描述：
Implement pow(x, n).Hide Tags Math Binary Search实现pow函数。这个问题可以用递归解决，联想到到 Binary Search，我的解决方案是每次让指数缩小两倍，当指数为技术的时候需要特别处理。还有指数为负的情况需要注意。class...
分类：
其他好文 时间：
2015-07-01 10:12:27
阅读次数：
104
从小到大枚举高度i：对于所有高度为i的点x，将它与它四周相邻的高度不超过i的点所在的集合合并对于所有高度为i的城市x，如果它所在集合没有放置水泵，则需要放置并查集维护，时间复杂度$O(nm)$。#include#define N 1010int n,m,i,j,k,x,y,a[N][N],id[N]...
分类：
其他好文 时间：
2015-06-30 21:47:05
阅读次数：
187
题意：
给一个整数x的素数分解形式，求出x-1的素数分解形式。
先把x算出来，再把x-1素数分解就可以了，注意一下pow的精度损失
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-06-30 15:05:26
阅读次数：
99
