第二章:时间复杂度和空间复杂度
1、为什么要学习时间复杂度和空间复杂度?你说一个算法好另外一个算法不好,有什么判断依据?哪个算法效率高?怎么判断?那么就要学习时间和空间复杂度了。
思考:学习每一个知识之前都应该要考虑一下为什么要学习,学了有什么用处,什么场景下去用。
2、算法的效率高一般是指算法的执行时间,度量一个算法的执行时间有2种方式:
事后统计法:需要编写测...
分类:
其他好文 时间:
2014-06-05 04:26:56
阅读次数:
157
计算机系统是由硬件和系统软件组成,它们共同协作以运行应用程序。计算机内部的信息被表示为一组组的0和1二进制位,它们依据不同的上下文有不同的解释方式。程序被其他程序编译成不同的形式,开始时是源代码文本,然后被编译器和连接器翻译成二进制可执行文件。
处理器读取并解释存放在主存里的二进制指令。因为计算机花费了大量的时间在存储器、I/O设备和CPU寄存器之间拷贝数据,所以系统中的存储设备就被按层次排列,CPU寄存器在顶部,接着是多层的硬件高速缓存存储器,DRAM主存储器,DRAM主存储器和磁盘存储器。在层次模型中...
分类:
其他好文 时间:
2014-06-05 00:26:30
阅读次数:
235
1、、、、、、,作为标题使用,并且依据重要性递 减。
是最高的等级。2、作为段落利用行高(line-height)很容易的定义出行间距3、、、无序列表,有序列表也挺常用。在web标准化过程中,还被更多的用于导航条,本来导航条就是个列表。4、、、dl就是“定义列表”。比如说词典里面的词的解释、定义就可...
分类:
Web程序 时间:
2014-06-04 18:47:11
阅读次数:
307
收入囊中灰度图像的反向投影彩色图像的反向投影利用反向投影做object
detect葵花宝典什么是反向投影?事实上没有那么高大上!在上一篇博文学到,图像能够获得自己的灰度直方图.反向投影差点儿相同是逆过程,由直方图得到我们的投影图。步骤例如以下:依据模版图像,得到模版图像的灰度直方图.对灰度直方图对...
分类:
其他好文 时间:
2014-06-02 18:10:22
阅读次数:
388
22.Set接口的实现类:Set接口存放的元素是无序的且不包括反复元素。1>实现类HashSet:HashSet类依据元素的哈希码进行存放,取出时也能够依据哈希码高速找到。HashSet不保存元素的加入的顺序。样例:
import java.util.HashSet; import java.uti...
分类:
编程语言 时间:
2014-06-02 17:37:34
阅读次数:
289
BugzillaforCentOS5.4制作人,陈浩时间:2014.4.25原创文件夹BugzillaforCentOS5.4
一、装系统 1)新建虚拟机15G硬盘,512M内存 2)选择CentOS64-bit(依据自己版本号情况选择) 3)网络选择桥接网络,已方便兴许网络操作
4)开启电源,安装...
分类:
其他好文 时间:
2014-06-02 14:04:41
阅读次数:
313
这个功能主要是在汇报SAP的产品问题时,让你知道该选择你所汇报的问题所哪个子模块的。它可以依据事务代码、表、程序名、域、数据元素来查找。方法:SE38,执行报表程序:RSSTATUS
.
分类:
其他好文 时间:
2014-06-02 09:31:01
阅读次数:
217
性能测试中的TPS与HPS TPS(Transaction per second)
是估算应用系统性能的重要依据。其意义是应用系统每秒钟处理完成的交易数量。一般的,评价系统性能均以每秒钟完成的技术交易的数量来衡量。
系统整体处理能力取决于处理能力最低模块的TPS 值。依据经验,应用系统的处理能力一般...
分类:
其他好文 时间:
2014-06-02 09:18:49
阅读次数:
388
使用Spring MVC,配置DispatcherServlet是第一步。
DispatcherServlet是一个Servlet,所以可以配置多个DispatcherServlet。
DispatcherServlet是前置控制器,配置在web.xml文件中的。拦截匹配的请求,Servlet拦截匹配规则要自已定义,把拦截下来的请求,依据某某规则分发到目标Controller(我们写的...
分类:
编程语言 时间:
2014-06-01 12:58:43
阅读次数:
341
wsimport命令介绍
在JDK的bin文件夹中,有一个wsimport.exe,这个工具依据wsdl文件生成相应的类文件,然后用这些类文件,就可以像调用本地的类一样调用WebService提供的方。该工具可以用于非Java的服务器,如:用C#编写的WebService,通过wsimport则生....
分类:
Web程序 时间:
2014-05-30 22:09:57
阅读次数:
316