E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LeetCode-BFS
LeetCode-BFS
(广度优先搜索)总结
适用场景输入数据:没什么特征,不像深搜,需要有“递归”的性质。如果是树或者图,概率更大。状态转换图:树或者图。求解目标:求最短。思考的步骤1.是求路径长度,还是路径本身(或动作序列)?(a)如果是求路径长度,则状态里面要存路径长度(或双队列+一个全局变量)(b)如果是求路径本身或动作序列i.要用一棵树存储宽搜过程中的路径ii.是否可以预估状态个数的上限?能够预估状态总数,则开一个大数组,用树的双亲
maxwellzbc
·
2015-04-21 11:25
人工智能
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他