总结A1001-A1010

A1001

http://www.cnblogs.com/zhuqiwei-blog/p/8430762.html

1、依次取一个数字的每一位,用

do{

num = c % 10;

c = c / 10;

}while(c != 0); //注意是c不是num 

A1002

http://www.cnblogs.com/zhuqiwei-blog/p/8430912.html

A1003

http://www.cnblogs.com/zhuqiwei-blog/p/8553172.html

1、迪杰斯特拉易错点:

  dst、visit、pre、G的初始化

  每次选出一个最短点作为u,并将其visit标记

  在优化其他点时,要判断其未被visit标记,且距离不是INF

  优化时要更新dst

2、fill(dst, dst + 501, INF); //一维数组                fill(G[0], G[0] + 501*501, INF);//二维数组

A1004

http://www.cnblogs.com/zhuqiwei-blog/p/8542282.html

1、错误:在if条件内更新重要数据,if不执行时就出现了bug

2、层序遍历时,由于是树,不会产生回路,不需要visit记录。 如果是BFS则需要visit数组记录已经进入过队列的元素。

A1005

http://www.cnblogs.com/zhuqiwei-blog/p/8442239.html

A1006

http://www.cnblogs.com/zhuqiwei-blog/p/8433315.html

A1008

http://www.cnblogs.com/zhuqiwei-blog/p/8515937.html

提交oj的代码最好不要有time关键字命名,会编译错误。

A1009

http://www.cnblogs.com/zhuqiwei-blog/p/8431284.html

猜你喜欢

转载自www.cnblogs.com/zhuqiwei-blog/p/9095655.html