登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

Xorex's blog

纵然希望渺茫,也要做一条有梦想的咸鱼!

 
 
 
 
 

日志

 
 
关于我

本人倒是一直被吊着打啊……

文章分类

你的Bug!不,是你的Bug!  

2017-04-21 10:38:36|  分类: 默认分类 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
写下来自己犯下的所有错误,以便以后减少程序Debug的时间……
1.邻接表存储的时候存下的是和这个点相邻的边,并不是一条连通的路。
2.用邻接表下标 i 做为其他的数组下标操作。
3.堆的比较方式是相反的。
4.第二重循环要用j ,并且千万记得不要出现声明 j却变成 i++:

for(int i=1;i<=n;i++)

for(int j=1;j<=n;i++)

5.在用memset的时候,头文件#include<cstring>一定要加上。

6.用完文件输入输出,在OJ上提交程序的时候要注释掉。 

7.在使用getchar()读入的时候记得将下面的语句注释掉(因为下面关掉了缓存)

ios::sync_with_stdio(false);

8.当在递归重新声明一个数组变量的时候,数组变量不会清空,而会是你上次记录的值,需要重新归零(其实是地址还没有变化QAQ)。

9.递归传递数组(只在数组上面发现了)的值的时候,一旦改变,那么再返回到上一层的时候,上一层的值也会是改变的,所以最好的方法就是再次在递归当层进行声明一个数组,然后对这个数组进行赋值操作。或者是在开一维数组,把全部的都记录下来!

10.string类型的处理速度非常慢非常慢,如果遇到了需要用string处理,而且数据量是比较大的,那么我们就直接使用字符数组char[],这样无论是空间还是时间,都会省下很多时间的。

11.在进行求联通分量的时候,需要访问每一个元素,因为图有可能不是联通的!

12.使用快读的时候,一定要记得返回读入;

13.写线段树的时候记得判断Left和Right的范围要重点检查!

14.树状数组读入的时候一定要记得坐标+1(不能有零)

15.在写线段树的时候,在改变值的时候a[Root]是根据外面要求修改的值去更新的,而不是Lazy标记。

16.线段树更新的时候,如果有多个变量(+ - * / & ^ % | << >>)的时候,如果更新懒标记和a[Root]的值,其他的懒标记也需要进行相应的计算。

17.线段树懒标记在下传的时候是根据Root的值去更新Root*2和Root*2+1的,尤其是a[Root*2]和a[Root*2+1]的懒标记里面的值已经在之前更新过自己了,所以说在传递的时候是由新增加的Root的懒标记去更新的!

  评论这张
 
阅读(85)| 评论(0)

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018