小知识
chaojiaini
这个作者很懒,什么都没留下…
展开
-
模算术问题
加法(a+b)%n=((a%n)+(b%n))%n;减法 减法只是加上一个负数(a-b)%n= (a%n+(-b)%n)%n;注意 负数莫n可以通过加上n的正整数倍来转换成整数莫n例如妈妈给我¥123.45 爸爸给我¥94.67问我一共有多少零钱(12345+9467)%100==(12345%100+9467%100)=(45+67)%100=12花去¥52.53后,原创 2012-02-26 20:10:04 · 1327 阅读 · 0 评论 -
TLE总结
一般是算法问题 大数据量的输入,用cin也会超时 还有就是程序没有结束,输入输出改成scanf 和 printf,有时可以解决程序没有结束 不同的oj有不同的返回结果题目是关于字符串的输入,输入方法不对,有时也会超时,对于字符串 如果数据量不是特别大 我感觉用cin会好点TLE: 1 寻找更优化的算法 2 优化代码:去除代码当中重复性计算部分 , 使用内存记录需要重复原创 2012-04-17 18:51:20 · 1178 阅读 · 1 评论 -
double float 类型的输出
在c语言里:double 和float 类型用printf 输出时 如果不明确保留位数,小数点后都输出六位,不够补0;超过截取前六位 在c++里:cout输出 double和float类型,直接输出有效数字;但是最多输出5位,第六位四舍五入;原创 2012-05-01 13:02:11 · 889 阅读 · 0 评论 -
海伦公式
S 表示三角形的面积原创 2012-04-29 10:19:43 · 740 阅读 · 0 评论 -
kmp 算法(有待理解)
求字符串b 是否是字符串a 的子串对于字符串设两个指针 i 和 j a[i-j+1……i] 与字符串 b[1……j]是完全相等的例如 1 2 3 4 5 6 7 8 9 10 11a: a b a b a b a a b a b b: a b a b a c b 1 2 3 4 5 6 7 令i =11 则 j =4 a串中从i-j 到 i原创 2012-04-25 21:12:53 · 345 阅读 · 0 评论 -
字符串的输入注意
注意:对输入字符串,字符的命令行,一定要在后面加一个getchar(),否则下一个输入会被最后的回车符覆盖;例如:for(i=0;icin>>map[i];getchar()sum=0;cin>>k;;如果不加getchar() 此时k的值就是输入的x的值,而原来k的值会被被覆盖;但是加上以后就不会出错!!!!!郁闷 cin>>x;原创 2012-04-25 16:55:04 · 635 阅读 · 0 评论 -
c++快排
快排#include struct node{double x;double y;};node nodexy[maxnum];int cmp(node a,node b){if(a.xreturn 1;else if(a.x==b.x){if(a.yreturn 1;else return 0;}return 0;}原创 2012-03-26 19:47:59 · 602 阅读 · 0 评论 -
整除性
整除性(此处只考虑非负整数)整除:a=b*k,(a!=0,b!=0),则 b|a(b整除a)如何寻找一个数的所有因数:任何一个整数,他的因数,都可以由他的素因数组成例如 12=2*2*3 ;他的因数有 1,2,3,4,6,12;注意不要重复 4=2*2,6=2*3 12=3*4=2*6……代码: 待续……最大公约数:m 既能整除a 又能整除b 则,m就是a 和b 的最大公约原创 2012-02-27 14:31:41 · 561 阅读 · 0 评论 -
有关素数的知识
1 基本概念素数:只能被1 和它本身整除的整数算数的基本定理:每一个整数表示成素数乘积的方式只有一种 ; 例如 105=3*5*7;是唯一的;这个唯一的算数分解式成为素因数分解如果一个素数p 在整数x的素因数分解中出现,则称它为x的因数,也称为约数合数: 大于1切不是素数的整数1 既不是素数也不是合数2,寻找素数2 是素数中唯一的偶数,判断一个数是不是素数用试除法:从最原创 2012-02-26 15:08:10 · 608 阅读 · 0 评论 -
内存换算
在很多的题目中,题头都会有这样一句:Memory Limit 65536K但是这个怎么换算呢一般在 程序中开一个1000000的数组时不会超内存的,但是为什么开一百万的int 类型的数组不会超内存呢?1个int类型的变量占四个字节,把int a[1000000]换算成kb 计算方法: (1000000*4)/1024=3906.2kB差不多等于最大内存的一半那么如果开一个char类型的数组原创 2012-05-06 20:02:02 · 2594 阅读 · 0 评论