- 博客(4)
- 收藏
- 关注
RSS订阅原创 深度优先遍历和广度优先遍历
什么是深度优先和广度优先 其实简单来说 深度优先就是自上而下的遍历搜索 广度优先则是逐层遍历, 如下图所示 1.深度优先 2.广度优先 两者的区别 对于算法来说 无非就是时间换空间 空间换时间 深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大 深度优先有回溯的操作(没有路走了需要回头)所以相对而言时间会长一点 深度优先采用的是堆栈的形式, 即先进后出 广度优先则采用的是队列的形式, 即先进先出 具体代码 const data = [
2021-05-25 11:14:36
2067
原创 模块化发展历程
思维导图：https://www.processon.com/view/link/5c8409bbe4b02b2ce492286a
2021-05-21 17:03:42
129
1
原创 深度优先和广度优先实现深拷贝
function getType(data) { if(Object.prototype.toString.call(data) == "[object Array]"){ return 'array' }else if(Object.prototype.toString.call(data) == "[object Object]"){ return 'object' }else{ r.
2021-05-11 15:53:20
187
原创 彻底理解js中this的指向
首先必须要说的是，this的指向在函数定义的时候是确定不了的，只有函数执行的时候才能确定this到底指向谁，实际上this的最终指向的是那个调用它的对象（这句话有些问题，后面会解释为什么会有问题，虽然网上大部分的文章都是这样说的，虽然在很多情况下那样去理解不会出什么问题，但是实际上那样理解是不准确的，所以在你理解this的时候会有种琢磨不透的感觉），那么接下来我会深入的探讨这个问题。 为什么要学习this？如果你学过面向对象编程，那你肯定知道干什么用的，如果你没有学过，那么暂时可以不用看这篇文章，当然如果你
2021-05-08 10:16:11
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人