FFT实现起来挺复杂的,开始用vector,结果发现空间超了,换成数组还是超,删掉了几个后又超时了
sin cos 函数调用次数太多了,改成乘法,还是超时
最后把FFT里的除法运算和模运算优化了一下,终于过了,排的老后面
坑,3843MS,一看时间最少的只有671MS,我都怀疑这是不是同一个算法。。为毛差距这么大
#pragma comment(linker, "/STACK:1024...
分类:
其他好文 时间:
2014-08-01 23:18:12
阅读次数:
333
圆点坐标:(x0,y0)半径:r角度:a0则圆上任一点为:(x1,y1)x1 = x0 + r * cos(ao * 3.14 /180 )y1 = y0 + r * sin(ao * 3.14 /180 )
分类:
其他好文 时间:
2014-08-01 19:34:42
阅读次数:
160
注意:需要引入activation.jar
cos.jar
mail.jar,
并且删除掉j2ee中的重复jar包(我的路径是D:\myeclipse10For32\Common\plugins\com.genuitec.eclipse.j2eedt.core_10.0.0.me201110301321\data\libraryset\EE_5\javaee.jar),用winr...
分类:
编程语言 时间:
2014-07-31 13:19:06
阅读次数:
310
ie使用filter滤镜 仅限于rotate假设对应 css3 rotate(30deg),那么只要将以下矩阵值赋给 matrix filter 对应元素并设置 SizingMethod='auto expand' 即可:rad=30*Math.PI/180;[ cos rad, -sin rad....
分类:
其他好文 时间:
2014-07-30 20:36:24
阅读次数:
276
1、大数据、数据库、数理统计、数据分析、数据挖掘 中国统计网:http://www.itongji.cn/ 统计之都:http://cos.name/ 火光摇曳:http://www.flickering.cn/ 统计211:http://www.tj211.com/port...
分类:
Web程序 时间:
2014-07-29 12:05:56
阅读次数:
285
链接球面距离计算公式:d(x1,y1,x2,y2)=r*arccos(sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2))x1,y1是纬度\经度的弧度单位,r为地球半径把有用的信息从恶心的字符串中提取出来,然后套公式,再处理下恶心的精度,得出的距离需要四舍五入。 1...
分类:
其他好文 时间:
2014-07-26 01:13:36
阅读次数:
202
面试题目题目如下:
现有1个点和10000个位置半径各不同的圆,为了判断改点被包含在哪些圆内,需要一个函数判断点(px,py)是否于圆心(x,y)半径r的圆内,请尽快优化运行速度。
我们加上本专题的第一篇博客测试程序运行时间。经过本人测试发现10000个圆圈根本就测试不出时间,所以我们在项目中改成了1000,000个圆圈。...
分类:
系统相关 时间:
2014-07-23 17:00:41
阅读次数:
457
1,单值分解:线性代数的重要部分,已经被广泛用于模式识别中的降维和信息检索应用中。
2,独立成分分析
3,非负矩阵分解
4,非线性降维算法:① kernel PCA②基于图的方法(拉普拉斯算子,Local LinearEmbedding (LLE),Isometric Mapping (ISOMAP))
5,离散傅里叶变换
6,离散cos和sin变换
7,THEHADAMARD TRA...
分类:
其他好文 时间:
2014-07-22 14:31:58
阅读次数:
252
其实就是用sin或cos对x,y坐标进行变换,处理的时候依然是反向变换。类似的,用不同的函数能得到不同的扭曲效果,比如log,1/x,exp等等。效果如下:代码如下(还给出了如何生成gif图片的代码):clear all;close all;clc;img=imread('lena.jpg');[h...
分类:
其他好文 时间:
2014-07-19 11:32:53
阅读次数:
288
函数是一个独立计算的过程,它接收一些参数并返回一些值awk有很多内置函数,分为:算术函数和字符串函数算术函数cos(x)返回x的余弦(x为弧度)exp(x)返回e的x次幂int(x)返回x的整数部分的值log(x)返回x的自然对数(以e为底)sin(x)返回x的正弦(x为弧度)sqrt(x)返回xatan2(y,x)返回y..
分类:
其他好文 时间:
2014-07-16 16:26:37
阅读次数:
285