看看有几重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
线性，称系统具有线性，如果：Y1(t) = F{ X1(t) }Y2(t) = F{ X2(t) }且对于任意的常数a, b都有：aY1(t) + bY2(t) = F{ aX1(t) + bX2(t) }移不变（Shift Invariance）系统：假设，对某线性系统有：X(t)——〉Y(t)现...
分类：
其他好文 时间：
2014-07-19 20:35:54
阅读次数：
275
二进制的语法 C/C++默认数字使用十进制，八进制使用前缀 0， 十六进制使用前缀 0x 或 0X，二进制常数的提议被否决（引用C 语言程序原理国际标准的 6.4.4.1 章节字段 "A proposal to add binary constants was rejected due to la....
分类：
编程语言 时间：
2014-07-19 20:07:01
阅读次数：
240
题目链接：点击打开链接
题意：
给定 a个箱子 b个球 常数n （球和箱子都是各不相同的，不会出现有一样的物品）
设 way = 把b个球放到a个箱子中的方法数， 若way >= n则游戏结束
有2个人玩游戏。
若当前轮到 X时
1、 X选择增加一个箱子或增加一个球
2、若增加完后方法数>=n 则X失败
若先手必胜，则输出 Masha ，若先手必败则输出 Stas ，若为平局则输出...
分类：
其他好文 时间：
2014-07-18 22:31:42
阅读次数：
282
数据结构应用场景示例哈希表要求所有键值对放入内存，查找可以在常数时间内完成。l 提取某日志访问百度次数最多的IPl 统计不同电话号码的个数堆插入和调整需要O(logn)时间，n为堆元素的个数，而获取堆顶元素只需要常数时间。l 求出海量数据前K大的数l 求海量数据流的中位数BitMap通常记录整数出现...
分类：
其他好文 时间：
2014-07-18 19:32:31
阅读次数：
218
1.添加的情况(Model传递Form Data)request.getSession().setAttribute("car", car); //抛出异常的时候，数据回显。2.修改的情况(Model传递Form Data)Car car2 = carService.detailAll(car.g....
分类：
其他好文 时间：
2014-07-16 18:40:54
阅读次数：
330
Math.round(x) 四舍五入 加上0.5向下取整 Math.round(1.5) 2 Math.round(-11.5) -11 Math.round(-11.2) -10Math.ceil(x) 不小于x的最小整数 Math.ceil(1.5) 2 Math.ceil...
分类：
其他好文 时间：
2014-07-16 17:40:53
阅读次数：
192
电源和地层大块平面间构成了谐振腔，高速数字信号经过时，犹如快艇在湖面掀起一阵波浪，电源地之间电压起了波动。既然是谐振（机械上叫共振），就要固有频率，这个固有频率是与电源和地平面的形状、中间的介质参数（介电常数、损耗、厚度）有关系的。一旦这些参数定下来，固有频率就定下来了，犹如铜锣一旦造好，它能发出的声音就固定了。固有频率有很多，犹如铜锣发出的声音有很多谐波一样。对于pcb这个铜锣，打击它的锤子就是...
分类：
其他好文 时间：
2014-07-16 17:22:57
阅读次数：
227
函数是一个独立计算的过程，它接收一些参数并返回一些值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
第一次看到段更斐波那契数列的，整个人都不会好了。事后看了题解才明白了一些。首先利用二次剩余的知识，以及一些数列递推式子有下面的至于怎么解出x^2==5(mod 10^9+9)，我就不知道了，但是要用的时候可以枚举一下，把这些参数求出来之后就题目就可以转化为维护等比数列。由于前面的常数可以最后乘，所以...
分类：
其他好文 时间：
2014-07-15 22:52:58
阅读次数：
567
