NOIP200003方格取数难度级别: D; 编程语言:不限;运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述 XYZ 是首师大附中信息技术团编程大神之一,尤其近两个月水平提升迅猛,一发不可收拾。老师说他前途不可估量,于是他有一点小骄傲,好像没有什...
分类:
其他好文 时间:
2015-08-02 10:08:48
阅读次数:
195
NOIP200107统计单词个数难度级别: A; 编程语言:不限;运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串...
分类:
其他好文 时间:
2015-08-02 10:01:39
阅读次数:
147
数学(三)难度级别:D; 运行时间限制:1800ms; 运行空间限制:262144KB; 代码长度限制:2000000B试题描述给出两个正整数a,b,求a*b。输入输入共两行,每行是一个正整数。输出输出共一行,为他们的乘积。输入示例22输出示例4其他说明0#include#include#inclu...
分类:
其他好文 时间:
2015-07-31 18:03:06
阅读次数:
89
命名空间:System.DiagnosticsStopwatch实例可以测量一个时间间隔的运行时间,也可以测量多个时间间隔的总运行时间。在典型的Stopwatch方案中,先调用Start方法,然后调用Stop方法,最后使用Elapsed属性检查运行时间。Stopwatch实例或者在运行,或者已停止;...
1.多线程同步与多线程互斥的关系其实这也是我一直困扰的问题,在这里我只是说说我的理解。我的理解是多线程互斥是针对于多线程资源而言的。而多线程同步是针对于多线程时序问题。由于线程的并发性导致其运行时间的不确定性,所以我们需要控制多个线程的协同工作。还是举卖票的例子来区别互斥和同步的区别吧:比如我们有两...
分类:
编程语言 时间:
2015-07-29 18:44:38
阅读次数:
165
今天我们来谈一下如何计算时间复杂度。
时间复杂度概念:(百度版)
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。
计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可...
分类:
编程语言 时间:
2015-07-27 11:15:21
阅读次数:
187
800301红与黑难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输...
分类:
其他好文 时间:
2015-07-25 14:59:13
阅读次数:
122
800401反质数难度级别:A; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述将正整数 x 的约数个数表示为 g(x)。例如,g(1)=1,g(4)=3, g(6)=4。如果对于任意正整数y,当 0 g(y), 则称 x 为反质数。整数 1,....
分类:
其他好文 时间:
2015-07-25 13:46:58
阅读次数:
236
800600带通配符的字符串匹配难度级别:B; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述通配符是一类键盘字符,当我们不知道真正字符或者不想键入完整名字时,常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等,其中,“?”可...
分类:
其他好文 时间:
2015-07-25 13:33:51
阅读次数:
160
800503寻找平面上的极大点难度级别:C; 运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为...
分类:
其他好文 时间:
2015-07-25 10:39:03
阅读次数:
202