最近在做算法题是,老是粗心大意导致通过率为0,总结一下
2018-03-29 16:27
330 查看
最容易犯的错误就是,发生了段错误:
比如访问的数组越界:
if (s[i] == '.')
{
s[i] = 'X';
if(i+1<n) s[i+1] = 'X';
if(i+2<n)s[i+2] = 'X';
ret++;
i = i + 3;
开始没有注意越界,直接令s[i+1]='X',但i没越界,i+1越界,访问了一个未定义值,会出问题,所以需要添加
判断
再比如访问空指针:
void push(int value) {
st1.push(value);
int temp=st2.top();
if(value<temp||st2.size()==0)
st2.push(value);
else st2.push(temp);
看起来没问题,但是在对st2.top()时,若st2为空,也是访问了一个空指针。所以将是否为空先进行判断
if(st2.size()==0||value<st2.top()) 空判断放在前面
所以,对数组访问,以及栈队列啥的访问,要注意对空指针的判断
比如访问的数组越界:
if (s[i] == '.')
{
s[i] = 'X';
if(i+1<n) s[i+1] = 'X';
if(i+2<n)s[i+2] = 'X';
ret++;
i = i + 3;
开始没有注意越界,直接令s[i+1]='X',但i没越界,i+1越界,访问了一个未定义值,会出问题,所以需要添加
判断
再比如访问空指针:
void push(int value) {
st1.push(value);
int temp=st2.top();
if(value<temp||st2.size()==0)
st2.push(value);
else st2.push(temp);
看起来没问题,但是在对st2.top()时,若st2为空,也是访问了一个空指针。所以将是否为空先进行判断
if(st2.size()==0||value<st2.top()) 空判断放在前面
所以,对数组访问,以及栈队列啥的访问,要注意对空指针的判断
相关文章推荐
- 最近终于把冰壶检测出来了用了那个haar的算法,下面总结一下bug是如何修复的
- 最近遇到两道简单算法题总结一下
- 最近新学算法总结
- 总结一下最近做的计算几何学到的知识
- 总结一下最近几个月的开发过程
- 总结一下最近的工作2018-3-26
- 最近考MBA,当作复习总结一下大脑
- 记录一下另外一个,在棋盘上自动寻找最近的坐标节点的算法
- 最近坛子里问行列转换的很多,简单总结一下。
- APICloud框架——总结一下最近开发APP遇到的一些问题
- 总结一下最近关于domain object以及相关的讨论
- 总结一下最近面试遇到的一些问题吧
- 最近准备做一个C++模式设计方面的学习总结,希望有路过看见的人推荐一下
- 最近几次都遇到了sizeof,但是每次都有一点蒙B的感觉,今天总结一下;
- 最近在找工作,觉得总结复习一下知识
- 总结一下最近干的一个活
- 总结一下最短路径的贝尔曼-福特算法(Bellman-Ford)及用队列优化(spfa)
- 总结一下,最近工作中的问题
- 很久没更新了,总结一下最近的工作进展(附截图)
- 开始了,开始了,因为一些原因,开始复习算法以及总结一下工作,很好