- 博客(2)
- 收藏
- 关注
RSS订阅原创 DFS算法介绍
BFS与DFS比较：对于BFS，假如起始点有n个分枝点，那么进行第一步扩展的时候，我们queue里维护的点的个数就从1变成n，假如每一个分枝点的分枝都是n，那么我们进行第二步扩展的时候，queue里的个数就变成了n^2个……所以很能明显地看出，当我们的层次较多，分枝数较大的时候，走到后面queue需要的内存空间是相当大的。而DFS就是一路走到底，每次就维护一个点，和BFS比起来内存上有巨大的优
2016-10-21 21:54:46
995
原创 Web学习笔记
1、基础理论css介绍2、常见函数解释：querySelector() canvas.getContext('2d')Math.random()：产生一个0-1的随机浮点数context.clearRect()canvas.fillStylecontext.arc()setTimeout()
2016-10-01 17:06:21
458
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人