错误集锦
2015-08-07 16:44
176 查看
1.非void类型的函数没有返回值
[Dev-C++开启“编译警告”可以防止此问题]
2.hash数组使用之前没有清零
3.字符串hash时,hash值存在0
4.平衡树的Rotate函数,先pushdown儿子后pushdown父亲。
5.连接双向边时,空间没有开边数的两倍。
6.数值计算(相乘,相加)过程中超出 int 范围。
7.内存空间开得太小。。。
8.计数类问题答案没有取模。。。
9.SPFA 中出队和入队时 hash 值没有更新。
10.矩阵乘法时将行与行相乘。
11.[考试] 没有检查程序是否能处理极端数据(最大数据和最小数据)。
12.长度为 n 序列的逆序对的个数最多是 n∗(n−1)2\frac {n*(n-1)} 2,当 n=105n = 10^5 时,可能爆 int。
13.快速乘初值赋为 1(其实应该赋为 0)。
14.左偏树弹堆顶前没有标记下传,分块重新计算答案时没有加上标记的影响。
continuing……
[Dev-C++开启“编译警告”可以防止此问题]
2.hash数组使用之前没有清零
3.字符串hash时,hash值存在0
4.平衡树的Rotate函数,先pushdown儿子后pushdown父亲。
5.连接双向边时,空间没有开边数的两倍。
6.数值计算(相乘,相加)过程中超出 int 范围。
7.内存空间开得太小。。。
8.计数类问题答案没有取模。。。
9.SPFA 中出队和入队时 hash 值没有更新。
10.矩阵乘法时将行与行相乘。
11.[考试] 没有检查程序是否能处理极端数据(最大数据和最小数据)。
12.长度为 n 序列的逆序对的个数最多是 n∗(n−1)2\frac {n*(n-1)} 2,当 n=105n = 10^5 时,可能爆 int。
13.快速乘初值赋为 1(其实应该赋为 0)。
14.左偏树弹堆顶前没有标记下传,分块重新计算答案时没有加上标记的影响。
continuing……
相关文章推荐
- linux中线程如何退出
- Linux配置DHCP服务器
- 由App的启动说起(转)
- 错误集锦 分类: introspect 2015-08-07 16:44 18人阅读 评论(0) 收藏
- Java的SSH框架
- iOS开发之判断手机号
- django_openstack_auth源码分析与集成
- 去除重复字符并排序
- 2406 Power Strings【kmp】
- 12个JavaScript MVC框架评估
- 15、Linux 备份策略
- JAVA String--16进制 转换
- 如何把maven项目转成web项目
- linux随笔-2
- hdu--4417Super Mario+划分树
- JAVA访问配置文件总结
- IOS第八天(3:UITableViewController团购, 点击底部代码调整)
- linux 配置apache、mysql、php ——20150807
- 交通部796部标平台开发索引
- Win10自带Modern应用怎么卸载?Win10彻底卸载Modern的详细教程