四种基本算法概述:基本排序:选择,插入,冒泡,希尔。上述算法适用于小规模文件和特殊文件的排序,并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比,希尔算法的执行时间与N3/2(或更快)成正比;前三种算法在平均,最坏情况下都是N2,而且都不需要额外的内存;所以尽管他们的运行时间只相差常数倍...
分类:
其他好文 时间:
2014-06-03 10:01:38
阅读次数:
384
1.
记住阿姆达尔定律:funccost是函数func运行时间百分比,funcspeedup是你优化函数的运行的系数。所以,如果你优化了函数TriangleIntersect执行40%的运行时间,使它运行快了近两倍,而你的程序会运行快25%。这意味着不经常使用的代码不需要做较多优化考虑(或者完全不优...
分类:
编程语言 时间:
2014-05-30 13:09:54
阅读次数:
304
时间复杂度的定义:在计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。我们可以记住一句话,“算法中的基本操作的执行次数,为算法的时间复杂度”。那么,什么是基本操作呢:基本操作就是算...
分类:
其他好文 时间:
2014-05-28 21:35:22
阅读次数:
278
一、概述
在我测量mian函数大循环的周期时,发生了怪事:我一点也没有更改main函数的代码,只在初始化时添加了一些无用的语句,结果测量时间发生了巨大的差异。二、事件详情1、测试代码main函数/**
* @brief 主函数 * @param 无 * @retval 无 */int ...
分类:
其他好文 时间:
2014-05-26 18:28:44
阅读次数:
286
多重网格法相对于普通的Jacobi迭代或者G-S迭代等能够得到和未知数的个数成线性的高效运行时间的主要原因在于:迭代初值的一步步接近真值和G_S方法的前面几步的快速收敛性。
先看一张图[1]: 这张图说明了以下几点:一、G-S迭代法在开始几步迭代时收敛速度...
分类:
其他好文 时间:
2014-05-25 23:17:20
阅读次数:
465
排序(一)
初级排序算法
选择排序
思想:首先,找到数组中最小的那个元素。其次,将它和数组的第一个元素交换位置。再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。
【图例】
图中,x轴方向为数组的索引,y轴方向为待排序元素的值。
选择排序有两个很鲜明的特点:
运行时间和输入无关。为了找出最小的元素...
分类:
其他好文 时间:
2014-05-24 18:18:30
阅读次数:
492
如下参考实例: TimeSpan ts= new TimeSpan(0); TimeSpan
ts2 = new TimeSpan(0); foreach (var item in alarmListOfSpecifyOrg) { if
(_graphicsManager.ExistsAlarm.....
分类:
其他好文 时间:
2014-05-23 03:23:49
阅读次数:
239
一、宏观
实现图:用来描述实现方面的信息。
从系统层次来描述 1、硬件的组成和布局。2、软件系统划分和功能实现。
二、组成
包含构件图(Componentdiagram)和部署图(Deploymentdiagram)
构件图:用来显示一组构建之间的组织与依赖关系。是从软件架构的角度来描述一个系统的主要功能。
部署图:一个系统在运行时间内的体系结构。表示了硬...
分类:
其他好文 时间:
2014-05-22 23:54:59
阅读次数:
441
描述:写出一个程序,接收一个十六进制的数值字符串,输出该数值的十进制字符串。
知识点:字符串,循环,函数,指针
题目来源:内部整理
练习阶段:初级
运行时间限制:10sec
内存限制:128MByte
输入:输入一个十六进制的数值字符串。
输出该数值的十进制字符串。
样例输入:0xA
样例输出10
温馨提示:华为的系统是不需要有提示信息的。"请输入十六进制数:","please...
分类:
其他好文 时间:
2014-05-22 08:15:33
阅读次数:
337
mybatisconfigure:http://mybatis.github.io/mybatis-3/zh/configuration.htmlcorba接口问题:运行时间越久线程越多。原因:资源关闭方法错误。keyword:SelectorThread https://community.jboss.org/thread/49343?tstart=0解决:org.omg.CORBA调用 shutdown(false)后..
分类:
编程语言 时间:
2014-05-21 00:16:40
阅读次数:
394