看看有几重for循环,只有一重则时间复杂度为O(n),二重则为O(n^2),依此类推,如果有二分则为O(logn),如二分查找,如果一个for循环套一个二分,那么时间复杂度则为O(nlogn)。 常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n...
分类:
其他好文 时间:
2014-07-19 21:11:57
阅读次数:
148
CCSprite对象均用sp代替。总结不分前后,逻辑~sp:setScaleX(value) X轴水平方向缩放value比例sp:setScaleY(value) Y轴水平方向缩放value比例sp:setPosition(ccp(x, y)) 设置精灵的位置在ccp(x, y)点sp:setO.....
分类:
其他好文 时间:
2014-07-18 16:27:23
阅读次数:
229
frommathimportsqrt#导入math模块中的sqrt函数(开平方)
l=[]#定义一个空的列表l
foriinrange(1,100):
n=sqrt(i)
ifn==int(n):
l.append(i)#将平方数追加到l列表里
printl
printmax(l)#方法一:取列表最大值
printl[len(l)-1]#方法二:取列表中的最后一个值即为最大
printl.p..
分类:
编程语言 时间:
2014-07-17 16:07:15
阅读次数:
429
给你一个数N,找出一个最小的可以拆分成N种乘积表达形式的数x 比如N=2,6可以拆成2x3或者1x6两种,但不是最小的,最小的是4可以拆成1x4,2x2两种 首先可以肯定的是x必然有N*2或者是N*2-1(完全平方的情况)个约数 利用求反素数的过程求出约数为N*2和N*2-1个的最小的数 #incl...
分类:
其他好文 时间:
2014-07-16 21:21:11
阅读次数:
196
_scrollView = [[UIScrollView alloc] init]; //height = 0:禁止垂直方向滚动 _scrollView.contentSize = CGSizeMake(kTwo * kScreenW, 0); //不显示水平方向的滚动...
分类:
其他好文 时间:
2014-07-16 12:04:24
阅读次数:
218
#python100例3.py#题目:一个整数,它加上100后是一个完全平方数,再加上168又是一个完全平方数。求这个数。importmathforxinrange(1,100000):y=int(math.sqrt(x+100))z=int(math.sqrt(x+268))if(x+100==y*y)and(x+268==z*z):print(x)
分类:
编程语言 时间:
2014-07-15 11:05:34
阅读次数:
298
由于语音信号的能量随时间而变化,清音和浊音之间的能量差别相当显著,因此对短时能量和短时平均幅度进行分析,可以描述语音的这种特征变换情况。定义n时刻某语音信号的短时平均能量E为:
式中,N为窗长,可见短时能量为一帧样点值的加权平方和。当窗函数为矩形窗时...
分类:
其他好文 时间:
2014-07-14 13:00:08
阅读次数:
699
今天主要是来研究梅森旋转算法,它是用来产生伪随机数的,实际上产生伪随机数的方法有非常多种,比方线性同余法,平方取中法等等。可是这些方法产生的随机数质量往往不是非常高,而今天介绍的梅森旋转算法能够产生高质量的伪随机数,而且效率高效,弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数...
分类:
其他好文 时间:
2014-07-13 13:35:54
阅读次数:
687
第一题,傻逼题。但是忘判平方了。 1 #include 2 #include 3 #include 4 using namespace std; 5 int xx[4000001]; 6 inline void work(int n) 7 { 8 for(int i=1;i*i 2 #i...
分类:
其他好文 时间:
2014-07-12 16:20:40
阅读次数:
202