今天做了几道搜索题,自己搜了一个专题,大概有二十个题,打算周四周五做完,周六看A*,这些启发式搜索,因为太难了,这个估值函数确实有一些挑战,而关于前面的知识,比较固定化,打算周天把模板型的东西给敲一下。今天没学新知识,就记录一下学习中遇到的问题,有的时候搜索的这个优先队列用的不习惯,不明白咋那么用上,还有就是条件判断的时候。我用了一个if(a[i]>max||a[i]<min||i<0||i>1e5)类似的判断条件,一直RE最后才发现他在判断边界条件之前就已经越界了。所有很多细节还是要注意。
今天做了几道搜索题,自己搜了一个专题,大概有二十个题,打算周四周五做完,周六看A*,这些启发式搜索,因为太难了,这个估值函数确实有一些挑战,而关于前面的知识,比较固定化,打算周天把模板型的东西给敲一下。今天没学新知识,就记录一下学习中遇到的问题,有的时候搜索的这个优先队列用的不习惯,不明白咋那么用上,还有就是条件判断的时候。我用了一个if(a[i]>max||a[i]<min||i<0||i>1e5)类似的判断条件,一直RE最后才发现他在判断边界条件之前就已经越界了。所有很多细节还是要注意。