权值分块和权值线段树的思想一致，离散化之后可以代替平衡树的部分功能。部分操作的时间复杂度：插入删除全局排名全局K大前驱后继全局最值O(1)O(1)O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))O(sqrt(n))当然，因为要离散化，所以只能离线。代码很短，很快，比我...
分类：
其他好文 时间：
2014-11-14 17:15:30
阅读次数：
243
题目，就是实现一个开方，返回是整数。int sqrt(int x)用二分法，因为一个数的开方肯定小于 x/2 + 1, 因为小于5的某些数的开方并不一定比x/2小，所以要+1，那么们定义一个left一个right分别为0和x/2 + 1，然后更新左右边界，直至左边界大于右边界，返回右边界就是答案。c...
分类：
其他好文 时间：
2014-11-13 23:56:26
阅读次数：
211
题目:Implementint sqrt(int x).Compute and return the square root ofx思路：1、利用二分法查找 2、Discuss里面贴了一些利用移位做的方法；BTW: C++11定义的Sqrt函数 from double sqrt (doubl...
分类：
其他好文 时间：
2014-11-13 01:48:07
阅读次数：
119
练习1.6new-if的三个参数会先被执行，这样就会无限循环下去练习1.7(define (sqrt-iter last-guess guess x) (if (good-enough? last-guess guess) guess (sqrt-iter guess (improve...
分类：
其他好文 时间：
2014-11-11 16:14:11
阅读次数：
255
abs（计算整型数的绝对值）相关函数labs, fabs表头文件#include定义函数int abs (int j)函数说明abs()用来计算参数j的绝对值，然后将结果返回。返回值返回参数j的绝对值结果。范例#ingclude main(){int ansert;answer = abs(-12)...
分类：
其他好文 时间：
2014-11-10 06:21:31
阅读次数：
422
x=-2:0.01:2;y1=sqrt(2*abs(x)-x.^2);y2=asin(abs(x)-1)-pi/2;plot(x,y1,'r',x,y2,'b')grid程序结果：
分类：
其他好文 时间：
2014-11-09 19:27:07
阅读次数：
692
1、题目 – Sqrt(x)Implement int sqrt(int x).Compute and return the square root of x.题目意思很简单，就是求出x的平方根。分析：一看这题目，感觉很简单，很容易想到的是二分法，我最开始的解法是从1、2、4、8 … 2 * n，计...
分类：
编程语言 时间：
2014-11-09 16:31:50
阅读次数：
238
关于Unity3d程序方面的细节及优化（基于移动开发）1、每次创建的脚本对于用不到的Start(),.Update()函数都可以删除掉，尤其后者，即使什么都不做也会在更新。2、不要做复杂的数学运算，比如开方运算Mathf.Sqrt()等，当我们求两个对象的距离的时候，可以直接自己计算求开方根上一级的...
分类：
编程语言 时间：
2014-11-08 13:22:35
阅读次数：
225
4. (G.M. Krause) 令 $$\bex \lm_1=1,\quad \lm_2=\frac{4+5\sqrt{3}I}{13},\quad \lm_3=\frac{-1+2\sqrt{3}i}{13},\quad v=\sex{\sqrt{\frac{5}{8}},\frac{1}{2}...
分类：
其他好文 时间：
2014-11-07 09:46:46
阅读次数：
206
有人问我这个问题。
个人感觉暴搜会TLE O(n*sqrt(n))。n=100000000；（判断素数用2~sqrt(n)+1 去除）
还是枚举好了。枚举 1~10000，把他每一位存下来，回文数已知 left ，求 right ，然后组合起来。
例如 1 ，判断 11 是否素数。
例如 10 ，判断 101 是否素数， 判断 1001 是否素数。
这样复杂度就是 O(n^2)。 开始我 bool pa[100000000] 准备用标记来确定。结果MLE。
然后算了一下 总共有多少个数，最多 781 个。 ...
分类：
其他好文 时间：
2014-11-06 22:03:02
阅读次数：
172
