当前标签: DFS

javascript基础修炼(10)——VirtualDOM和基本DFS

1. Virtual-DOM是什么 Virtual-DOM，即虚拟DOM树。浏览器在解析文件时，会将html文档转换为document对象，在浏览器环境中运行的脚本文件都可以获取到它，通过操作 document对象暴露的接口可以直接操作页面上的DOM节点。但是DOM读写是非常耗性能的，很容易触发不必要的重绘和重...

2018-11-29 22:26 阅读(264)

DFS(深度优先搜索算法)

深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最...

2018-10-07 16:32 阅读(2614)

1