什么是伪多项式？ 当一个算法的最坏时间复杂度是依据输入的数量级的时候，我们就称算法的时间复杂偶是伪多项式时间（给一个wiki上的解释可能更好理解 若一个数值算法的时间复杂度可以表示为输入数值规模N的多项式，但其运行时间与输入数值规模N的二进制位数呈指数增长关系，则称其时间复杂度为伪多项式时间。这是由 ...
分类：
编程语言 时间：
2016-04-07 08:23:02
阅读次数：
229
最坏，平均和最佳运行时间(Worst, Average and Best Cases) 在上一篇文章中，我们讨论到了渐进分析可以解决分析算法的问题，那么在这一篇中，我们用线性搜索来举例说明一下如何用渐进分析法来分析算法的性能。 我们从三个方面分析算法： 1.最坏情况 2.平均情况 3.最佳情况 这是 ...
分类：
编程语言 时间：
2016-04-05 09:24:16
阅读次数：
273
介绍 我们在衡量一个函数运行时间，或者判断一个算法的时间效率，或者在程序中我们需要一个定时器，定时执 行一个特定的操作，比如在多媒体中，比如在游戏中等，都会用到时间函数。还比如我们通过记录函数或者算法开始和截至的时间，然后利用两者之差得出函数或者 算法的运行时间。编译器和操作系统为我们提供了很多时间 ...
阅读理解task_struct数据结构，它包含了 进程状态、运行时间、调度信息、进程的通讯状况、task_struct型链表连接指针 、标号，决定改进程归属、可以读写打开的一些文件信息、进程上下文和内核上下文、处理器上下文、内存信息等 ...
分类：
系统相关 时间：
2016-04-03 20:21:08
阅读次数：
294
代理模式就是给一个对象 提供 一个代理对象，有这个代理对象 控制 对 原对象 的引用， 使代理类在客户端 和原对象 之间 起到 一个代理 的作用，一般情况下，在需要对一个类或者方法进行额外处理的时候，就需要使用 代理 模式。 一个计算程序运行时间的例子： ...
分类：
其他好文 时间：
2016-04-03 16:04:52
阅读次数：
102
(1) uptime 查看系统运行时间、连接数(终端连接数)、平均负载 (2) top 查看CPU、内存、交换空间使用情况，可以看到当前系统性能进程消耗资源情况 (3) vmstat 统计系统CPU、内存、swap、io情况， 例：vmstat 1 4 一秒一次的频率，一共采样4条记录 CPU占用过 ...
分类：
其他好文 时间：
2016-04-01 09:02:38
阅读次数：
144
第一种：（最简单的NSDate） 第二种：（将运行代码放入下面的Block中，返回时间） 第三种： ...
分类：
其他好文 时间：
2016-03-28 08:22:13
阅读次数：
167
这是我在几个QQ群发起的Hadoop每日一讨论小活动，每天中午2点左右发出一个关于Hadoop的知识片段，在此做一个整理。
【每日一讨论】之计算框架（2013-5-21）
就计算框架而言，Hadoop目前比较成熟的只有离线计算框架MapReduce（通常运行时间在1min以上），以及构建在MapReduce之上支持sql的Hive。随着发展，实时计算（通常运行时间在0~5s）有...
分类：
其他好文 时间：
2016-03-26 07:33:55
阅读次数：
325
LayoutInflater效率分析及源码跟踪一、效率分析测试设备测试设配：魅族MX4
操作系统：Android5.1操作系统
CPU型号：联发科MT6595
内存： 2GB测试方法使用LayoutInflater对3组不同复杂度的xml布局进行解析，每次解析100次，测试10次，求其100次的平均运行时间。单位为ms。测试结果| | Xml文件...
分类：
其他好文 时间：
2016-03-26 07:09:39
阅读次数：
169
相对于事件驱动而言，内核中有大量的函数都是基于时间驱动的。有些函数是周期执行的，有些操作是需要等待一个相对的时间后才运行。除了上述两类函数需要内核提供时间外，内核还必须管理系统的运行时间以及当前日期和时间。 其中相对时间和绝对时间是不同的，若某个事件在5秒后被调度执行，那么系统所需要的是——相对时间 ...
分类：
其他好文 时间：
2016-03-24 16:07:34
阅读次数：
252
