人们很早就在Quake3源代码中发现了类似如下的C代码，它可以快速的求1/sqrt(x)，在3D图形向量计算方面应用很广
float invSqrt(float x)
{
float xhalf = 0.5 * x;
int i = *(int*)&x; // get bits for floating value
i = 0x5f3759df - (i >> 1); // gives ...
分类：
编程语言 时间：
2016-04-26 19:43:29
阅读次数：
241
题目链接:传送门 题目大意:有一个长度为n的数组，有m次操作，每次操作输入 v x y，v==0时x~y区间内的数都开平方并且向下取整，v==1时求x~y区间内所有数的和。 题目思路:long long范围内的数开平方不超过7次就会变成1，所以我们更新的时候只需看x~y区间内的和是不是等于区间的长度 ...
分类：
其他好文 时间：
2016-04-20 12:58:30
阅读次数：
177
Quake-III Arena里面有一个闻名游戏界的开平方取倒函数： 第一次看到感觉很厉害，但却无法弄懂它的原理。这个函数的作用是用于对一个数开平方并取倒数，比用C库的sqrt实现(1.0f/sqrt(x))快了将近4倍。实现原理是牛顿迭代，也是平方根的一般算法，反复执行 y = y * ( thr ...
分类：
其他好文 时间：
2016-04-01 09:11:47
阅读次数：
1548
我们发现每个数被开平方的次数不是太多。 然后1开平方还是1。 然后怎么办？ 暴力啊！只要找到没有1的地方暴力做就可以了。 #include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define maxn 100500usin
分类：
其他好文 时间：
2016-03-13 19:48:10
阅读次数：
187
介绍一下Eratosthense筛法（这里是素数表的打法） 对于不超过n的每个非负数P删除2*p，3*p.....，当处理完所有的剩下的就是素数了，优化方案之一是判重，二是开平方和平方。首先解释为什么要平方，因为假设i是大于2的，那么i之前的2i，3i，4i什么的都已经被2倍3倍的筛掉了，所以要平方
分类：
其他好文 时间：
2016-03-03 20:59:00
阅读次数：
178
关于平方根的计算，在linux内核中也有实现，就像math.h数学库里的sqrt这个函数一样。
平方根的公式定义:
如果一个非负数x的平方等于a，即
，
，那么这个非负数x叫做a的算术平方根。a的算术平方根记为
，读作“根号a”，a叫做被开方数（radicand）。求一个非负数a的平方根的运算叫做开平方。结论：被开方数越大，对应的算...
分类：
编程语言 时间：
2016-02-19 10:50:42
阅读次数：
200
决胜快手的主要开发目的之一，就是想解决现有交易终端的易用性问题。为了实现这个目标，快手团队付出了很大努力1、下图为快手界面基本使用流程2、决胜快手界面布局在决胜快手界面中，”持仓“、”自动交易“、”行情“、”委托“ 均根据信息栏性质，提供了对应的右键菜单，以提高用户使用便利3、为提高开平仓操作效率，...
分类：
其他好文 时间：
2016-01-12 08:46:49
阅读次数：
646
1、--数学函数;ABS(-8)绝对值、ceiling(3.12) 取上线、floor取下限、power(2,3)几次方、--round()四舍五入--sqrt开平方根、squar平方--字符串函数--ASCII 返回字符串最左边的字符ascii码select ASCII('name')select...
分类：
其他好文 时间：
2015-12-26 18:38:54
阅读次数：
290
mean(x)求平均数函数mean(a,dim)，a是数组，dim为1或2，也可以省略，1表示列向平均，2则为横向默认为列向平均sqrtm是矩阵的开方设矩阵a=x*x，则x=sqartm(a)但是sqrt(a)则表示对数组中每一个元素进行开平方 Zscore函数z=Zscore(x)= (x–mea...
分类：
其他好文 时间：
2015-09-22 18:04:33
阅读次数：
279
2 --数学函数 3 select CEILING ( COUNT(*)/5.0) from News--取大于结果的最小整数 4 select floor ( COUNT(*)/5.0) from News--取小于结果的最大整数 5 select SQRT(2)--数值开平方 6 select ...
分类：
数据库 时间：
2015-08-31 11:49:08
阅读次数：
286
