注意输入的判断,多写几个if语句判断是否满足输入数据的条件 另外exp为负的时候,输入的base变为1.0/base而不是1/base 所以返回值要设置为double,base也要设为double 另外要自己定义equal,而不能用==,要去判断两个数的差的绝对值是否在一定范围内 package m...
分类:
其他好文 时间:
2015-03-31 17:31:41
阅读次数:
118
int i = 16;
System.out.println(i>>2);
结果是4。
int i = 16;
System.out.println(i>>32);
结果是16。
通常我们都把m>>n理解为当前值m除以2的n次方,同理>32时,结果是它本身,原因就在于位移操作符右边的参数要先进行模32的运算。
例如上述的i>>2,实际上 temp = 2%32 = 2...
分类:
编程语言 时间:
2015-03-31 16:07:44
阅读次数:
156
多项式的每一项可以需要两个参数,即系数与指数。描述多项式的一种方式是用数组的下标表示项的指数,而用数组存储的元素表示相应项的系数。这样表示的多项式看起来很简单,但是在很多计算中却显得很不方便,这种不方便主要出现”在稀疏的“多项式中(比如x的10000次方加1),如果要输出多项式却要从头到尾扫描数组。另一个缺点是浪费了很多的空间,上面的例子中有效的数组元素仅仅只有两个。所以最好还是用链表表示,每个节...
分类:
其他好文 时间:
2015-03-31 09:15:19
阅读次数:
183
1. 2的10次方是多少? 2.65536是2的多少次方? 算着太累,折腾了一个小片段。 1 public class Sum2 { 2 final static int count =2; 3 //输入2的次方,获得2的次方的结果 4 public static i...
分类:
其他好文 时间:
2015-03-31 06:22:30
阅读次数:
95
最近看JDK中的concurrentHashMap类的源码,其中有那么一个函数:/** * Returns a power of two table size for the given desired capacity. * See Hackers Delight, sec 3.2...
分类:
其他好文 时间:
2015-03-30 01:09:40
阅读次数:
241
http://acm.hdu.edu.cn/showproblem.php?pid=1061找规律,当然快速幂也可以! 1 /*找规律: 2 例如对7来说,7的n次方是有规律的: 3 7 9 3 1 | 7 9 3 1..... 4 所以看n%4是第几位,个位数就做几次乘方就行了! 5 */...
分类:
Web程序 时间:
2015-03-29 17:57:29
阅读次数:
171
SGI STL的power函数用于计算某数的n次方例如求 x的n次幂 n = 20 (20 二进制 10100) 1 0 1 0 0 20 = 2^4 + 2^2 ...
分类:
其他好文 时间:
2015-03-28 18:42:28
阅读次数:
155
#include#includeint main(){double a,b,c,disc,x1,x2;scanf("%lf%lf%lf",&a,&b,&c);disc=b*b-4*a*c;if(disc>0){printf("方程有俩个不同的实数根\n");printf("x1=%5.2f\n,x2...
分类:
编程语言 时间:
2015-03-28 12:51:59
阅读次数:
140
题解:
一个点开几次方就没啦。所以我们只需要修改不是0或者1的点就行了。
均摊基本O(n)O(n)。
然后用并查集维护一个点右边第一个不是0的数。
手写读入果然高大上。卡rank神器。
顺便Orz一下wys大神。
代码:
#include
#include
#include
#include
#include
#define N 100100
using namespace...
分类:
编程语言 时间:
2015-03-28 08:53:33
阅读次数:
195
网络流/费用流 orz zyf 裸的费用流,根据题目描述即可建出如下的图: S->i 费用表示每有一个加入第 i 个小组的学生,需要花的钱,由于是跟流量(人数)的二次方相关,所以要拆边……然后每个人的报名费直接用支出减去即可(也就是每条边的费用都减去一个常量) i->j+m 根据矩阵连边…...
分类:
其他好文 时间:
2015-03-21 01:02:14
阅读次数:
288