1 #include 2 int getbit( int a,int i) 3 { 4 return a&(1 if(n&2 == 0) n/=pow(2,x) ----> n >>= x n*=pow(2,x) ----> n <<= x|或（或1为1）
分类：
其他好文 时间：
2015-01-29 08:08:14
阅读次数：
172
原题地址普通分治题。需要注意n可正可负。代码： 1 double pow(double x, int n) { 2 if (n == 0) return 1; 3 if (n == 1) return x; 4 if (n == -1) return ...
分类：
其他好文 时间：
2015-01-27 07:02:49
阅读次数：
163
<?php
/**
*二叉树的顺序结构的实现比较适合实现完全二叉树和满二叉树。
*我们可以使用数组来存储二叉树每个结点的数据元素，使用数组
*下标表示结点之间的关系，根据完全（满）二叉树的定义，结点间的关系如下：
*1.第i层上，结点序号范围是pow(2,i-1)-1——pow(2,i)-2；
*..
分类：
Web程序 时间：
2015-01-25 22:42:47
阅读次数：
179
2015年1月23日21:13:43| 分类： 默认分类 | 标签： |字号大中小 订阅 转自http://blog.163.com/aijingyuan_198814/blog/static/12989700920106873143934/ powerdesigner12.5 入门教程 下载pow...
分类：
其他好文 时间：
2015-01-23 22:52:44
阅读次数：
244
公式如下，单位米：第一点经纬度：lng1 lat1第二点经纬度：lng2lat2round(6378.138*2*asin(sqrt(pow(sin( (lat1*pi()/180-lat2*pi()/180)/2),2)+cos(lat1*pi()/180)*cos(lat2*pi()/180)*...
分类：
数据库 时间：
2015-01-22 10:43:38
阅读次数：
196
题目链接：点击打开链接
题意：求n^m %1000000007 n(1
，m(1
有一点坑。。n太大有可能溢出， pow_mod(n,m,mod)=pow(n%mod,m,mod)
推导一下吧。。。
n^m
%mod=(n%mod+k*mod)^m %mod=(n%mod)^m +..一堆mod的倍数 =(n%mod)^m %mod
老久没敲代码了。。...
分类：
其他好文 时间：
2015-01-17 18:07:29
阅读次数：
163
最近在写一个有关金融的项目。里面涉及到好多资金小数的问题。有一次用到floor想实现向下取整精确到两位小数时，突然发现如下代码不正常了。
$money=271.28;
echo $money=floor($money*pow(10,2))/100我惊讶的发现输出的竟然不是271.28而是271.27!
后来查了好多资料，在php官网上看到了这么一点：
浮点数的精度有限，以十进制能够精确表示的...
分类：
Web程序 时间：
2015-01-15 16:12:23
阅读次数：
250
Implement pow(x,n).分析：分治法。代码如下：class Solution {public: double pow(double x, int n) { if(n < 0) return 1.0/power(x, -n); return power(...
分类：
其他好文 时间：
2015-01-14 22:34:51
阅读次数：
137
1. python 2.2 版本之后直接处理长整数
比如>>>100000000000000
1000000000000L
2. 0xABCD 表示十六进制 010表示八进制
3. input('..') raw_input('..') 分别是输入
4. 内建函数， round(1.1)=1 四舍五入 pow(2,3)=2*2*2=8 不需...
分类：
编程语言 时间：
2015-01-14 16:55:19
阅读次数：
249
Pow(x, n)Implement pow(x,n).思路：分治算法，2^4=（2^2）*（2^2）。整体的思路就是这样，要注意考虑n为负数的情况。我的做法是在写一个函数计算乘方，原来的函数根据n的正负选择如何调用power函数。开始的时候，没有用tmp保存power(x,n/2)的值，直接写成p...
分类：
其他好文 时间：
2015-01-12 14:17:00
阅读次数：
229
