码迷,mamicode.com
首页 >  
搜索关键字:常数    ( 2665个结果
HDU 1166 敌兵布阵 Segment Tree题解
本题是最基本的分段树操作了。或者一般叫线段树,不过好像和线段没什么关系,只是分段了。 不使用lazy标志,更新只是更新单点。 如果不使用分段树,那么更新时间效率只需要O(1),使用分段树更新效率就需要O(lgn)了。 但是不是用分段树,那么查询的时间效率是O(n),而分段树查询效率是O(lgn) 这就是amortize分摊了时间,而且lgn真的很快,数据不是非常巨大的时候,接近常数了。 故...
分类:其他好文   时间:2014-06-20 12:41:05    阅读次数:206
LINUX下GDB反汇编和调试
Linux下的汇编与Windows汇编最大的不同就是第一个操作数是原操作数,第二个是目的操作数,而Windows下却是相反。 1、 基本操作指令 简单的操作数类型说明,一般有三种, (1)立即数操作数,也就是常数值。立即数的书写方式是“$”后面跟一个整数,比如$0x1F,这个会在后面的具体分析中见到很多。 (2)寄存器操作数,它表示某个寄存器的内容,用符号Ea来表示任意寄存器a,用...
分类:数据库   时间:2014-06-08 10:35:44    阅读次数:356
php学习之目录
一、 关于php中dirname(_file_)的使用 php中定义了一个很有用的常数,即 __file__ 这个内定常数是当前php程序的就是完整路径(路径+文件名)。 即使这个文件被其他文件引用(include或require),__file__始终是它所在文件的完整路径,而不是引用它的...
分类:Web程序   时间:2014-06-07 04:30:13    阅读次数:253
MATLAB常用操作
1.点乘,点除,点乘方点乘(对应元素相乘),必须同维或者其中一个是标量,a.*b点除,a.\b表示矩阵b的每个元素除以a中对应元素或者除以常数a,a./b表示常数a除以矩阵b中每个元素或者矩阵a除以矩阵b对应元素或者常数b点乘方a.^b,矩阵a中每个元素按b中对应元素乘方或者b是常数2.矩阵中元素....
分类:其他好文   时间:2014-06-07 03:41:39    阅读次数:266
算法复杂度,及三种主要排序算法的研究
一、时间复杂度 1、时间频度 T(n),n为问题的规模 即--算法中语句的执行次数。又叫语句频度。 2、时间复杂度 记作 O( f(n) ),这里的f(n)是一个T(n)的同数量级函数。 如O(1)表示算法的语句执行次数为一个常数,不随规模n的增长而增长; 又如T(n)...
分类:其他好文   时间:2014-06-05 17:00:31    阅读次数:218
排序算法之堆排序
堆排序在运行时间上与合并排序相似,同时又是一种原地(in place)排序算法(在任何时候,数组中只有常数个元素存储在输入数组以外),结合了插入排序和合并排序两种排序算法的优点。...
分类:其他好文   时间:2014-06-04 22:39:55    阅读次数:316
笔试算法题(53):四种基本排序方法的性能特征(Selection,Insertion,Bubble,Shell)
四种基本算法概述:基本排序:选择,插入,冒泡,希尔。上述算法适用于小规模文件和特殊文件的排序,并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比,希尔算法的执行时间与N3/2(或更快)成正比;前三种算法在平均,最坏情况下都是N2,而且都不需要额外的内存;所以尽管他们的运行时间只相差常数倍...
分类:其他好文   时间:2014-06-03 10:01:38    阅读次数:384
数据结构第二章
如果存在正常数c和n0使得当N>=n0时,T(N)=n0,T(N) >= c*f(N),则记为T(N) =Ω((f(N)) 大于等于 读作:omegaT(N) =Θ(h(N)) 当且仅当T(N)= O(h(N))且T(N) =Ω(h(N)) 等于 读作:t...
分类:其他好文   时间:2014-05-28 00:02:09    阅读次数:317
钽电容选型、使用注意事项
选择和使用钽电解电容器需要注意哪些方面1、选择考虑因素设计师针对某个特定用途在选择电容器类型时,必须考虑众多因素。选择时,一般优先考虑应用需求的最重要特性,然后选择和协调其他特性。几个最重要因素如下,并给出列为最重要因素的原因。1.1 温度温度影响:A)电容量介电常数的变化引起导体面积或间距变化引起...
分类:其他好文   时间:2014-05-26 18:00:44    阅读次数:316
Bode Plots by Hand 徒手绘制波特图
Bode Plots by Hand 首先要搞定啥是波特图 Introduction to bode plot 一步步进阶,搞定波特图~ 当传递函数是常数的时候,也就是delta函数(脉冲)的laplace变换的结果 不难看出,K落在实轴上,如果K>0 那么增益就是K,相角是0。假设增益是3的波特图如下相对应于9...
分类:其他好文   时间:2014-05-25 10:23:11    阅读次数:599
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!