1、输入函数以下三个函数可用于一次读一个字符。#include int getc( FILE *fp );int fgetc( FILE *fp );int getchar( void );三个函数的返回值:若成功则返回下一个字符,若已到达文件结尾或出错则返回EOF函数getchar等价于getc(...
分类:
其他好文 时间:
2014-10-20 22:43:27
阅读次数:
185
测试用例设计的最基本要求:覆盖住所要测试的功能。这是再基本不过的要求了,但别看只是简单的一句话,要能够达到切实覆盖全面,需要对被测试产品功能的全面了解、明确测试范围(特别是要明确哪些是不需要测试的)、具备基本的测试技术(如:等价类划分等)等。那么满足了上述这条要求是不是设计出来的测试用例就是好的测试...
分类:
其他好文 时间:
2014-10-20 19:14:48
阅读次数:
114
1、什么是哥德巴赫猜想
在1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的整数都可写成三个质数之和。因现今数学界已经不使用“1也是素数”这个约定,原初猜想的现代陈述为:任一大于5的整数都可写成三个质数之和。欧拉在回信中也提出另一等价版本,即任一大于2的偶数都可写成两个质数之和。今日常见的猜想陈述为欧拉的版本。把命题"任一充分大的偶数都可以表示成为一个素因子个数不超过a个的数与另一个...
分类:
其他好文 时间:
2014-10-20 11:43:02
阅读次数:
204
联系:1,一个通过数组和下标实现的表达式可等价地通过指针和偏移量实现。2,当数组名传递给一个函数时,实际上传递的是该数组第一个元素的地址。区别:1,指针是一个变量,因此,在C语言中,语句pa=a和pa++都是合法的。但数组名不是变量,因此,类似于a=pa和a++形式的语句是非法的。2,数组名代表定义...
分类:
编程语言 时间:
2014-10-19 18:31:03
阅读次数:
227
HDU 3340 Rain in ACStar
题目链接
题意:给定几个多边形(3-5边形),然后中间有一些询问,询问一个区间的总面积
思路:多边形分割为梯形,梯形的面积为上底d1 + 下底d2 乘上 高度 / 2,两个梯形面积累加的话,可以等价为上底下底累加,所以就可以用线段树搞了,然后给定的多边形点是按顺序的,可以利用容斥去方便把一个询问拆分成几个询问
代码:
#...
分类:
其他好文 时间:
2014-10-18 17:04:43
阅读次数:
263
用在bash脚本或命令行中的特殊字符1、#井号:注释在echo中转义的#是不能作为注释的某些特定的模式匹配操作也可以使用#、2、;分号:命令分隔符,使用命令分隔符,可以在同一行上写两个或两个以上的命令3、;;双分号:用来终止case选项4、.点号:”点“命令,等价于source命令”点..
分类:
其他好文 时间:
2014-10-17 15:46:25
阅读次数:
123
题目大意:给定n张卡牌和m个置换,求等价类个数
数据保证这m个置换加上自身置换后构成一个置换群
BZOJ坑爹0.0 这么重要的条件不给出来尼玛怎么做
Burnside引理……昨晚为了做这题硬啃了一晚上白书0.0 都快啃吐了0.0
Burnside引理:一个置换群下的等价类个数等于所有置换的不动点个数的平均值
没有接触过群论的建议去啃白书…… 网上的东西看不懂的
最后那个除法要用乘法逆元...
分类:
其他好文 时间:
2014-10-17 09:24:04
阅读次数:
261
这是一道思维复杂度很高的DP题看题目,为什么是取两次序列一样呢?YY一下,其实等价于两个人一起取,最后序列一样。然后就水了:令f[i, j, k]表示取到第i个珠子,第一个人在1号管道取了j个珠子,第二个人在1号管道取了k个珠子时,他们取出的序列相等的方案数于是真水了!!!(方程请自行脑补或看程序呗...
分类:
其他好文 时间:
2014-10-16 00:05:41
阅读次数:
665
题目大意:p是奇素数,如果{x^i % p | 1 <= i <= p - 1} = {1,2,...,p-1},则称x是p的原根。
给出一个p,问它的原根有多少个。
思路:
{x^i% p | 1 <= i <= p - 1} = {1,2,...,p-1} 等价于
{x^i%(p-1) | 1 <= i <= p - 1} = {0,1,2,...,p-2},
即{x^1,x^2,x^3,…,x^(p-1)}为p的完全剩余系等价于
若x与p-1互质(gcd(x, p-1) = 1),则{x^0,x...
分类:
其他好文 时间:
2014-10-15 20:12:31
阅读次数:
211
一、jQuery中的事件: 1、加载DOM: jQuery:$(document).ready(); JavaScript:window.onload(); $(window).load(function(){ }) 等价于 window.onload = func...
分类:
Web程序 时间:
2014-10-15 10:29:34
阅读次数:
175