HDNOIP201404最短路径难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 a、b、c是3个互不相等的1位正数，用它们和数字0可以填满一个n行n列的方格阵列，每格中都有4种数码中的一个。填入0的格子表示障碍物...
分类：
其他好文 时间：
2015-07-13 13:37:34
阅读次数：
119
HDNOIP201408生成树难度级别： A； 编程语言：不限；运行时间限制：5000ms； 运行空间限制：262144KB； 代码长度限制：2000000B试题描述输入第一行包括两个整数V，E，表示图的度数和图的边数接下来E行，每行包括4个整数v1，v2，a(v1,v2),b(v1,v2),表示图...
分类：
其他好文 时间：
2015-07-13 11:39:06
阅读次数：
107
在C语言中，我们使用宏定义函数这种借助编译器的优化技术来减少程序的执行时间，那么在C++中有没有相同的技术或者更好的实现方法呢？答案是有的，那就是内联函数。内联函数作为编译器优化手段的一种技术，在降低运行时间上非常有用。我们将从：什么是内联函数为什么要使用内联函数内联函数优缺点分析何时使用内联函.....
分类：
编程语言 时间：
2015-07-12 21:29:32
阅读次数：
142
要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f...
分类：
其他好文 时间：
2015-07-12 20:09:28
阅读次数：
112
推到大O阶方法：1.用常数1取代运行时间中的所有加法常数。2.在修改后的运行次数函数中，只保留最高阶项。3.如果最高阶项存在且不是1，则去除与这个项相乘的常数。得到的结果就是大O阶。常数阶如果没有循环和递归语句，只是单纯的顺序结构，那么算法复杂度为O(1)。对于分支分支结构来说，无论真假，执行的次数...
分类：
编程语言 时间：
2015-07-12 10:59:14
阅读次数：
158
在linux下，CPU利用率分为 用户态、系统态和空闲态，分别表示CPU处于用户态执行的时间，系统内核执行的时间，和空闲系统进程执行的时间。CPU使用率：CPU的使用情况用户时间(User time)
表示CPU执行用户进程的时间,包括nices时间.通常期望用户空间CPU越高越好系统时间(System time)
表示CPU在内核运行时间,包括IRQ和softirq时间,系统CPU占用率高,表...
分类：
其他好文 时间：
2015-07-12 09:42:27
阅读次数：
121
HDNOIP201304阻断传染难度级别： A； 编程语言：不限；运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 H国有n个城市,n个城市用n-1条双向道路相互连通构成一棵树,1号城市是首都，也是树中的根节点。H国的首都爆发了一种危害性极高的传染...
分类：
其他好文 时间：
2015-07-12 09:35:19
阅读次数：
212
HDNOIP201204四个国王难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述 在N*M的棋盘上摆国际象棋中的“国王”。如果两个“国王”占据的格子有公共边或者公共顶点，那么他们就会相互攻击。现在想知道，一共有多少种不同的方法摆上K...
分类：
其他好文 时间：
2015-07-10 22:12:39
阅读次数：
306
NOIP201108计算系数难度级别：A； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B试题描述给定一个多项式(ax + by)^k，请求出多项式展开后(x^n)*(y^m)项的系数。输入共一行，包含5个整数，分别为a，b，k，n，m，每两个整数之间用...
分类：
其他好文 时间：
2015-07-10 13:18:19
阅读次数：
116
在实际software开发工作中，我们经常会测试某个module或者function的执行效率。或者是某个算法的时间复杂度(虽然时间复杂度一定程度上依赖于机器性能，但在同一台computer上，经过算法优化，可以测试其复杂度)；这时候就需要精确获取时间，才可以准确的运行时间，下面的函数实现了精确计时，计时精度可以达到微秒级；可用于测试某个模块的效率！...
分类：
编程语言 时间：
2015-07-08 16:38:22
阅读次数：
138
