摘要: 转载自:https://www.cnblogs.com/lpxblog/p/5190463.html static,即静态声明。它在 作用域、存储方式、生命周期 等各方面影响一个变量或函数。文章将从 局部变量、全局变量、普通函数、类的static成员(包括数据成员与成员函数)来总结static。 全 阅读全文
posted @ 2019-04-29 23:24 陈十一 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 宽度优先搜索(BFS) 完备性:BFS是完备的(即当解存在时,能保证得到解) 最优性:BFS总能保证得到最优解(考虑代价时) 时间复杂度:是O(bd)b为最大子节点数,d为搜索树深度 空间复杂度:也是O(bd) 通常用队列实现 深度优先搜索(DFS) 在避免重复节点的有限状态空间中,DFS是完备的 阅读全文
posted @ 2019-04-29 23:18 陈十一 阅读(502) 评论(0) 推荐(0) 编辑