![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程小技巧
chasexie(xiehonghao)
chasexie
展开
-
最大值的选取
此文转自 http://t.cn/zjyTuab如果问题中各数据的范围明确,那么无穷大的设定不是问题,在不明确的情况下,很多程序员都取0x7fffffff作为无穷大,因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较(比如求最小值时min变量的初值),那么0x7fffffff确实是一个完美的选择,但是在更多的情况下,0x7fffffff并不是一个好的选择。很多时原创 2012-11-25 19:18:00 · 826 阅读 · 0 评论 -
ACM中关于浮点型的精确度问题
在ACM中 一丁点错误就足以造成你的失败关于 double float 的精确度问题 double比float 精绝度要高 精确到小数点6位左右在在代码中对浮点数据类型直接使用== 、=、 !=等运算符进行比较都是不正确的。正确的方法应该是 将其差或和于小数进行比较 通常与10^6 比较如浮点数与零的比较:等于0关系: fab原创 2012-12-30 11:05:32 · 2133 阅读 · 0 评论 -
有时候用long long 会超时 用int 不会
有时候用long long 会超时 用int 不会 所有 有时候对于1000 000 000 这样的数据 如果没有必要用到 long long 或者 __int64 就不要用他们int 32 位 2的32次方 等于4294967296 能表示的范围还是很大的 4*10^9 下面结合一个题目看下 (曾经碰到过好几个用 long long 超时的了)原创 2013-05-03 00:38:15 · 2415 阅读 · 0 评论 -
有关 STL 需要注意的问题
1 string 中的 find函数 if(s1.find(s2)!=string::npos) 注意 其查找 是以s1的任何起点去找是否存在s2 如果是查找前缀字符串(一个字符串是另一个字符串的前缀) 如果这样找就可能超时 2: 有时候出现弹窗 cannot read vs2005 是有提示的 而vc6是不提示的 原因之一可能是由于使用了没有赋值原创 2013-05-03 12:07:24 · 772 阅读 · 0 评论 -
hdu 2539 又一水题需要我反思下 疯了啊
点球大战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1719 Accepted Submission(s): 631Problem Description在足球比赛中,有不少赛事,例如世界杯淘汰赛和欧洲冠军原创 2013-06-02 22:52:15 · 1220 阅读 · 0 评论 -
AVM 3xian大神的学习经验
这是3xian大神说的一句话:粗略统计,鄙人两年来做题1.6K,看国内外论文200+,看书十来本。 这些已经足以说明自己和大神之间的差距是如何产生的 自己为什么突破不了瓶颈 原因也许就在这里 当然 保证题量的同事 题目的质量也不能低 自己目前的主要任务是中等偏上题目 偶尔也要刷刷难题原创 2013-06-17 16:00:15 · 1787 阅读 · 0 评论 -
acm快速输入法 有效解决超时
int getval()//快速输入法{ int ret(0); char c; while((c=getchar())==' '||c=='\n'||c=='\r'); ret=c-'0'; while((c=getchar())!=' '&&c!='\n'&&c!='\r') ret=ret*10+c-'0'; return ret; }原创 2013-04-17 22:32:28 · 2525 阅读 · 3 评论 -
hdu 2565 HDU 1256 水题给的反思 又中招了
放大的XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6840 Accepted Submission(s): 2059Problem Description请你编程画一个放大的’X’。如3*3的’X’应原创 2013-06-02 13:18:25 · 2086 阅读 · 0 评论 -
c++自带倒置数组函数
#include#include #include #include using namespace std;int main(){ int i; vectorque; for(i=0;i<10;i++) que.push_back(i); for(i=0;i<10;i++) { printf("%d ",que[i]); } printf("\n"); r原创 2013-06-28 15:39:51 · 8819 阅读 · 0 评论