算法训练 幂方分解
时间限制：1.0s 内存限制：256.0MB
问题描述
任何一个正整数都可以用2的幂次方表示。例如：
137=27+23+20
同时约定方次用括号来表示，即ab 可表示为a（b）。
由此可知，137可表示为：
2（7）+2（3）+2（0）
进一步：7= 22+2+20 （21用2表示）
3=2+20...
分类：
其他好文 时间：
2014-06-05 02:56:01
阅读次数：
232
题目描述 Description
任何一个正整数都可以用2的幂次方表示.
例如:137=2^7+2^3+2^0
同时约定次方用括号来表示,即a^b可表示为a(b)
由此可知,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2表示)
3=2+2^0
所以最后137可表示为:2(2(2)+2+2(0))+2(2+2(0))+2(0)
又...
分类：
其他好文 时间：
2014-06-04 22:43:15
阅读次数：
256
当一道题目，使用__int64超时，使用int就能A的时候，我想，这个题，不是一个好题。。。。。
add[i]:记录加的lazy标记
mul[i]:记录乘的lazy标记
num[i]:记录数的lazy标记
sum[i][j]:第i段，j次方的和。
除去lazy标记的下放，这完全就是一道水的线段树的题目。。。
lazy标记如何下放呢？
1，首先查看num标记，如果存在，果断下放。
2...
分类：
其他好文 时间：
2014-06-04 21:41:27
阅读次数：
343
C语言实验——一元二次方程Ⅱ
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 169 Solved: 131
[Submit][Status][Web
Board]
Description
求一元二次方程ax2+bx+c=0的解。a,b,c为任意实数。
Input
输入数据有一行，包括a b c的值。
Outp...
分类：
编程语言 时间：
2014-05-31 22:30:00
阅读次数：
685
1.计算误差浮点的精度是可变的，除非分数是2的整数幂次方，否者无法用有限的二进制小数表示。即 0.1
分母为10,
则分数应该是2的3次方至2的4次方之间，具体是多少我也算不出来了···。即这个次方数会为一个特别长的小数，在有限的长度中无法体现出来。则0.1会被表示为一个十分接近0.1的值，如0.1...
分类：
其他好文 时间：
2014-05-30 20:13:26
阅读次数：
216
2的10次方是kk就表示2的10次方2的16次方,解读为
2的6次方（64）*2的10次方（k） 简写为64k 64k=64*k同理2的20次方 解读为2的10次方*2的10次方 k*K=1M
分类：
其他好文 时间：
2014-05-29 16:41:18
阅读次数：
241
第一种实现是以O(N3) 即以n的三次方实现的，这个算法很简单，想法特别明显第二种以O(N2)
即以n的二次方实现，算法简单，但是仍然不够好第三种 O(N*log(N))
，以n乘以log(N)，采取分治法解决问题，当然也采取了递归的思想。第四种O(N),这个方法就无敌了，线性时间，如果数组是在磁盘...
分类：
其他好文 时间：
2014-05-28 22:43:28
阅读次数：
295
/*设计一个函数，用来计算b的n次方递归的2个条件：1.函数自己调用自己2.必须有个明确的返回值*/#includeintpow2(intb,intn);intmain(){intc=pow2(3,2);printf("%d\n",c);return0;}/*pow2(b,0)==1pow2(b,1...
分类：
其他好文 时间：
2014-05-28 15:33:39
阅读次数：
418
题目：统计一个数字k在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3，输出4次
方案一：扫描数组，记录第一个出现的k和最后一个k中间有多少个，时间复杂度为O(n)
方案二：由于数组是有序的，那么我们可以利用二分的思想，求出k在数组中的第一个位置和最后位置相减即可。时间复杂度为O(logN)
注意严格按照良好的C++编码风格
#include...
分类：
其他好文 时间：
2014-05-24 21:09:24
阅读次数：
194
0603封装，1%精度的贴片电阻。其命名方式为：两位数字代码加字母代码的表示方法（两者都是代码，都不是具体阻值数）前两位是阻值代码，如代码01对应阻值是“100欧姆”。后一位字母表示数字零的个数。和在一起就是该电阻的阻值。例如：01代表有效数字是100；C表示×10的二次方，01C=100×100=...
分类：
其他好文 时间：
2014-05-24 12:39:46
阅读次数：
413
