算法复杂度分为时间复杂度和空间复杂度，一个好的算法应该具体执行时间短，所需空间少的特点。 随着计算机硬件和软件的提升，一个算法的执行时间是算不太精确的。只能依据统计方法对算法进行估算。我们抛开硬件和软件的因素，算法的好坏直接影响程序的运行时间。 我们看一下小例子： int value = ...
分类：
编程语言 时间：
2014-10-13 19:42:36
阅读次数：
227
要对系统中进程进行监测控制，查看状态，内存，CPU的使用情况，使用命令：/bin/ps（1）ps：是显示瞬间进程的状态，并不动态连续；（2）top：如果想对进程运行时间监控，应该用top命令；（3）kill用于杀死进程或者给进程发送信号；（4）查看文章最后的man手册，可以查看ps的每项输出的含义，...
分类：
系统相关 时间：
2014-10-11 18:17:15
阅读次数：
354
第一节 祸起
本来就是想通过写个小程序测试CPU利用率从而可以检验其他的工具性能之类的数据，后来参照IPbench中的cpu_target_lukem插件实现我们的功能，原理很简单：就是我们给程序设置了极低的优先级，如果有任何计算任务都会打断它，而如果没有计算任务，我们的程序就会占用cpu时间，所以我们的程序的运行时间基本上可以算作CPU的闲暇时间。
所以我们计算总的CPU利用率的方法就是...
分类：
编程语言 时间：
2014-10-09 17:12:18
阅读次数：
146
渐近符号Θ记号Θ(g(n))={f(n):存在正常量c1,c2和n0，使得对所有n>=n0,都有0=n0,有0<=f(n)<=cg(n)}重点：1.Θ记号渐近地给出了函数的上限和下限。当只有一个渐近上界时，使用O记号2.按照集合论的写法，Θ(g(n))是O(g(n))的子集3.当我们说运行时间为O(...
分类：
其他好文 时间：
2014-10-09 15:46:14
阅读次数：
158
UPX (the Ultimate Packer for eXecutables)是一款先进的可执行程序文件压缩器，压缩过的可执行文件体积缩小50%-70% ，这样减少了磁盘占用空间、网络上传下载的时间和其它分布以及存储费用。 通过 UPX 压缩过的程序和程序库完全没有功能损失和压缩之前一样可正常地运行，对于支持的大多数格式没有运行时间或内存的不利后果。 UPX 支持许多不同的可执行文件格式 包含...
分类：
其他好文 时间：
2014-10-09 03:13:48
阅读次数：
203
OS中常用的调度算法总结。1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。...
分类：
其他好文 时间：
2014-10-08 02:41:14
阅读次数：
265
C64x+芯片（不是C64x）都支持直接访问64位的counter来计算代码段所需要的时间...
分类：
其他好文 时间：
2014-10-06 12:31:10
阅读次数：
222
（包含整型变量快速读入、简易循环和连续容器的迭代器循环的宏定义、调试时的运行时间输出（编译选项应有“DEBUG”宏定义）等）1/*=====================================================================================...
分类：
其他好文 时间：
2014-10-04 01:11:35
阅读次数：
247
测了一下两分搜索 和 线性搜索的运行时间，用的都是由小到大排序好的数组，搜最大的数线性搜索数组大小运行时间(s)100000.011000000.0210000000.07100000000.5两分搜索数组大小运行时间(s)100000.011000000.01510000000.051000000...
分类：
其他好文 时间：
2014-10-01 13:28:11
阅读次数：
120
有时候我们需要在Ubuntu下采用手动安装一些软件，比如Firefox的Flash插件。Adobe® Flash® Player 是一款轻量级浏览器插件，具有丰富的 Internet 应用运行时间，提供持续的迷人用户体验、绝妙的音频/视频回放效果和刺激的游戏。Flash Player 已在超过 13...
分类：
其他好文 时间：
2014-10-01 03:06:50
阅读次数：
175
