1. 一个算法的时间复杂度是指该算法的运行时间与问题规模的对应关系。一个算法是由控制结构和原操作构成的，其执行的时间取决于二者的综合效果。为了便于比较同一问题的不同算法，通常把算法中基本操作重复执行的次数（频度）作为算法的时间复杂度。算法中的基本操作一般是指算法中最深层循环内的语句，因此，算法中基本 ...
分类：
编程语言 时间：
2016-06-03 21:00:02
阅读次数：
234
同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号（Order）表述，不包括这个函数的低阶 ...
分类：
编程语言 时间：
2016-06-02 18:16:07
阅读次数：
264
一、实验目的 用高级语言完成一个进程调度程序，以加深对进程的概念及进程调度算法的理解。 二、实验要求 设计一个有 N个进程并发执行的进程调度模拟程序。 1.模拟进程数据的生成，允许用户选择输入每个进程所需运行时间，进程的运行时间以时间片为单位。 2. 模拟调度程序的功能 2.1 按照模拟数据的到达时 ...
分类：
系统相关 时间：
2016-06-01 21:03:08
阅读次数：
285
矩阵求和 难度级别：A； 编程语言：不限；运行时间限制：3000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 矩阵求和 输入 第一行n和m，表示行数和列数 接下来n行表示矩阵 再来一行一个整数q，表示询问个数 接下来q行，每行四个整数x1,y1,x2,y2表示左 ...
分类：
其他好文 时间：
2016-05-24 20:53:22
阅读次数：
241
【选择题】在Shell环境下,如何查看远程Linux系统运行了多少时间？ 分析： （1）scp用于远程数据传输，ssh用于远程登录； （2）uptime 命令用于查看服务器运行了多长时间以及有多少个用户登录，快速获知服务器的负荷情况。 ...
分类：
系统相关 时间：
2016-05-24 20:39:41
阅读次数：
568
RMQ 难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 长度为n的数列A，以及q个询问，每次询问一段区间的最小值。 输入 第一行，一个整数n 第二行，n个数，表示A数组，用空格隔开。 第三行，一个正整数q 第4到第q+3行每行 ...
分类：
其他好文 时间：
2016-05-24 19:06:58
阅读次数：
247
2016-03-31 RMQ 难度级别：B； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 长度为n的数列A，以及q个询问，每次询问一段区间的最小值。 输入 第一行，一个整数n 第二行，n个数，表示A数组，用空格隔开。 第三行，一个正整数q ...
分类：
其他好文 时间：
2016-05-24 18:59:18
阅读次数：
224
合唱队形解题报告 2016-05-12 4：30——6：45 NOIP200407合唱队形 难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B 试题描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队 ...
分类：
其他好文 时间：
2016-05-24 18:52:37
阅读次数：
300
2016.5.21 1. 一切皆对象： 在python中都是对象，对象类型的赋值类似于 c 语言的指针 2.数字类型 decimal： 将相应的函数改名使用：from decimal import Decimal as D eg:D('0.3')/D(3) 统计运行时间：python -mtimei ...
分类：
编程语言 时间：
2016-05-24 12:09:25
阅读次数：
272
转载自：传送门 什么是OJ Online Judge系统（简称OJ）是一个在线的判题系统。用户可以在线提交程序源代码，系统对源代码进行编译和执行，并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制，包括运行时间限制，内存使 ...
分类：
其他好文 时间：
2016-05-22 10:56:12
阅读次数：
2298
