0
点赞
收藏
分享

微信扫一扫

2022第六次总结

捡历史的小木板 2022-04-28 阅读 63
c++

对于BFS求最短路径的问题,一般需要接助队列的数据结构进行搜索,特点是先进先出,通过包含queue这个队列模板头文件,就可以利用c++的队列定义自己的队列,队列的操作有:

q.push()入队操作

q.front()取队头元素

q.pop()队头元素出队

q.size()获取队列的元素个数

q.empty()判断队列是否为空,为空返回true,不为空返回false

参考奇怪的电梯

一般要对已经访问过的地方进行标记,避免重复搜索,搞清楚求解过程中每一步的相邻状态有哪些,每个状态要记录什么信息,标记已访问,避免死循环。

先序遍历的访问顺序:根结点➠左子树➠右子树

中序遍历的访问顺序:根结点➠左子树➠右子树

后序遍历的访问顺序:左子树➠右子树➠根结点

参考求先序排列

对于DFS求历遍完所有路径求最终解,通常需要剪枝和运用递归和回溯,也要把访问过的进行标记。

去重:不降原则:选出来的数都是升序,避免重复。

总结:看题解的过程中如果有不理解的语句,就先不看细节,大体看一遍理解思路,看懂了大概,再详细搞明白语句为什么那样写,去到课本上查一查这一类的知识。

举报

相关推荐

网页前端第六次

第六次笔记

第六次作业

MYSQL第六次作业

第六次 Java作业

java第六次作业

2.2第六次作业

Java第六次作业

0 条评论