Mistakes(Updating)
1.当调试时发现无法正常调用函数时,检查是否发生爆栈
对于每个栈仅有4MB的空间,开int只能开大约5*10^5。
大数组一定要开全局变量
2.当long long=int*int时会爆int,一定要注意
在进行long long计算时,最好全部开成long long ,或加上1LL
3.vector.size()的类型为unsigned int
当用其做减法时一定要注意边界条件,防止差小于0溢出
4.在求特殊最值时,一定要特殊定制初始化值,不能套用平常初始值,防止初始值不够。
Ex:1<<30 > 1e9
5、由于返回类型为int和bool的默认返回值是1,因此有些时候要注意在函数结束前return false.
6、注意计算几何的精度问题,要比答案多算2到3位,否则可能WA
(Codeforces 8D)
7、注意模数不能为零
当p mod q时要对q=0时特殊处理
(Codeforces #480 A)
8、注意答案的大小写
(BZOJ 2964)
9、scanf("%c)和getchar()有相同的问题:会读入\n等缓冲区的遗留字符
尽可能的用char数组和scanf("%s")的组合
(BZOJ 2819)
10、在写Trie树时,CNT的初始化要根据根节点数目而定
如果有n棵树,则CNT要初始化为n+1
11、在线性基求XOR最大值时
如果res初始值不为0,不能对线性基中的1直接添加,而要使用MAX逐个判断
12、如果在读入long long 时使用IO优化
read()中的INT要改为LONG LONG!!!
13、注意x组成y至少要多少个这类问题的书写:
y=y/x+(y%x>0) || y=(y+x-1)/x (不要漏>0)
14、有多个括号要留心每个括号的位置啊,多看几遍
while((f=dfs(S,T,INF))>0)
这里的>0一开始放到第2个括号里了,结果f每次就都是0或1了……囧,调了1h
15、像网络流这样执行过一边就会对原数组产生影响的模块,
执行过一次后想调试/再次调用时,不能再执行一遍
16、由于模板中大部分数据都是int,如果有long long时要特别注意修改原模板中的int
惨案:
void add_edge(int from,int to,ll cap)
17、如果题目中涉及连续相乘且不取模,注意是否需要高精度
18、Big Integer模板类中牢记存储顺序是从低位到高位的
重载>时要从后往前判断
19、能用int计算不用long long,在32位机下,int比long long 快几倍
20、求SG函数时,初始值最好都设为0,防止异或-1这种情况
如果使用$vis$数组也一定要第一时间更新,防止陷入死循环
21、对变量初始化的先后顺序要注意
EX:cur=0要在st[cur][1]之前初始化
22、哈希表最好用链式前向星实现
$vector.clear()$太慢了!
23、左移、右移比==优先级高,但位与、位或比==优先级低
24、树状数组$Query$中的$ret$记得初始化!!!
25、如果$dp$时一开始状态无法填满,选择 一开始特殊处理 或 从0开始循环 !
26、如果数组下标中有运算,查看是否可能溢出,要开大数组!
27、链式前向星实现的网络流算法的要点!
(1)$edge$数组的下标一定要从0开始,这样才能使得$edge[i]$与$edge[i^1]$互为反边
(2)由于上一条原则,$head$数组一定要初始化为-1,而不是-1与0皆可
28、突然发现自己以前点分治找重心都是假的……
然而复杂度被证明是正确的:传送门
不过最好在递归时$vsum=vsum-sz[x](e[i].to=f[x])$
29、$map,set$存结构体时要重载小于号
注意重载要写全(特判前面关键字相等的情况),否则前面相等时会有意外情况(不再插入)
30、OJ上交题前一定要检查是否删掉freopen!!!
31、哈希的值域一定要从1开始!!!有0明显会出错
(特别是字符串哈希)
32、注意三元运算符的优先级!!最好都加上括号!
33、不能只考虑是否爆$int$,对$1e18$的$longlong$运算时也要注意是否爆$longlong$!
34、注意多测且一边读入一边处理时要把数据读完,不能break!!!
35、线段树注意最后一层的更新,不能先$return$!
36、线段树询问时要保证询问区间和$[1,n]$有交!否则陷入死循环
转载于:https://www.cnblogs.com/newera/p/7896937.html
Mistakes(Updating)相关推荐
- ScottGu之博客翻译-LINQ to SQL第四部分,更新数据库 LINQ to SQL (Part 4 - Updating our Database)...
原贴链接: http://weblogs.asp.net/scottgu/archive/2007/07/11/linq-to-sql-part-4-updating-our-database.asp ...
- Top 10 Mistakes Java Developers Make(转)
文章列出了Java开发者最常犯的是个错误. 1.将数组转换为ArrayList 为了将数组转换为ArrayList,开发者经常会这样做: ? 1 List<String> list = A ...
- MySQL数据库启动报The server quit without updating PID file
启动mysql时报如下错误 [root@VM_26_56_centos data]# service mysqld start Starting MySQL.. ERROR! The server q ...
- pandas基于条件判断更新dataframe中所有数据列数值内容的值(Conditionally updating all values in pandas Dataframe )
pandas基于条件判断更新dataframe中所有数据列数值内容的值(Conditionally updating all values in pandas Dataframe ) 目录
- pandas基于条件判断更新dataframe中特定数据列数值内容的值(Conditionally updating values in specific pandas Dataframe )
pandas基于条件判断更新dataframe中特定数据列数值内容的值(Conditionally updating values in specific pandas Dataframe ) 目录
- 今天安装VisualSVN 不小心删掉了安装目录,再次安装 修改 移除提示UninstallWMISchemaExecute (0x8004401e) when updating VisualSV
参考资料: UninstallWMISchemaExecute (0x8004401e) when updating VisualSVN on Windows XP 7. May 2012 by Ro ...
- MySQL启动报:[ERROR] The server quit without updating
[root@localhost mysql]# service mysql restart Starting MySQL...[ERROR] The server quit without updat ...
- Starting MySQL....The server quit without updating PID file 处理方法
报错: Starting MySQL....The server quit without updating PID file ... 查看错误日志 情景1: 120217 15:09:57[ERRO ...
- 启动mysql服务是报错找不到pid_mysql报错 The server quit without updating PID file
我的mysql总是在重启的时候mysql的数据总是会初始化,我以为是的配置问题,所以在网上找了各种方法测试都不通过,下面看我遇到的几个错误. 重启mysql失败 [root@wulaoer_mysql ...
最新文章
- 黄聪:IE6下css大bug:文字神秘消失,鼠标选择了才出现
- 个人书法记录-2019.4.22
- 十、开始进入PowerBI的世界
- Spark交互式分析平台Apache Zeppelin的安装
- HTML统计用户浏览页面时间,如何使用JS代码计算用户浏览页面的时间呢?
- 7-7 用扑克牌计算24点 (25 分)
- 服务器性能测试脚本大全
- 详解:字符转换函数(大写转小写,小写转大写)
- Kotlin 苦海无涯(一)
- css中字体之间的距离是什么意思,css字符间距(css文字间距怎么设置)
- XCODE - Failed to create provisioning profile
- Mq的幂等性问题分析和基本处理
- 空腹不能吃的东西,可不仅仅是香蕉和柿子
- 360安全浏览器极速模式对rem失效
- 《VMware Virtual SAN权威指南》一2.3.6 巨型帧
- mysql枫叶_枫叶博客告诉你忘记了mysql的root密码怎么办?
- 自定义控件从入门到轻生之---初尝禁果
- Android音频 —— 音量调节
- 利用Composer搭建企业内部仓库
- JS播放声音 兼容所有浏览器
热门文章
- Oracle中用户解锁
- VS2005快捷键大全
- ASP.NET 链接 Access 数据库路径问题最终解决方案
- 如何为ORACLE表空间创建大容量数据文件
- 卷积神经网络(CNN)
- 机器学习知识点(一)文本字符信息熵Java实现
- 交叉编译 FLTK1.3.0
- fluentftp 积极拒绝_【新时代文明实践】光明街道光大社区开展“光盘行动 拒绝浪费 从我做起”新时代文明实践活动...
- 默认访问首页 || 国际化||设置全局字符编码的默认设置
- Windows 10系统重装U盘启动工具制作方法实例演示,windows11镜像下载地址