摘要: 函数节流:高频事件触发后,在n秒内事件只触发一次,节流函数可以稀释函数的执行频率,应用场景:scroll,touchmove function throttle(fn,delay){ let can = true let func = () => { if(!can) return can = fa 阅读全文
posted @ 2022-02-15 23:21 要爱学习鸭 阅读(59) 评论(0) 推荐(0)
摘要: 二叉树遍历: 前序遍历:先输出当前节点;然后遍历左子树,如果左子树不为空,递归前序遍历;接着遍历右子树,如果右子树不为空,递归前序遍历 中序遍历:先遍历当前节点左子树,如果不为空,递归中序遍历;输出当前节点,接着遍历当前节点右子树,如果不为空,递归中序遍历 后序遍历:先遍历当前节点左子树,如果不为空 阅读全文
posted @ 2022-02-14 14:11 要爱学习鸭 阅读(255) 评论(0) 推荐(0)
摘要: 简述:背包问题是动态规划算法中的一个经典问题,分为01背包和完全背包,01背包就是不能放入同一件物品,完全背包是可以放入同一个物品 下面将要讲的是01背包问题 动态规划中最重要的是先分析思路,然后总结出规律,最后得出一个公式 案例:假设有一个背包,可以放入单位重量5的物品,然后我们有三个物品 物品编 阅读全文
posted @ 2022-02-13 14:35 要爱学习鸭 阅读(163) 评论(0) 推荐(0)
摘要: HTTP/2 从2015年产生,它的出现解决了HTTP/1.x伴随的一些缺点,具体从以下三点了解一下都解决了哪些个问题 Multiplexing(多路复用) 和 Concurrency(并发性) http1.x 中浏览器客户端针对同一域名下的请求有一定的数量限制,超过限制数量的请求会被阻塞 http 阅读全文
posted @ 2022-02-12 23:28 要爱学习鸭 阅读(197) 评论(0) 推荐(0)
摘要: 和Set一样,WeakSet也是es6新增的一种数据结构,那么它和Set有什么区别呢? WeakSet对比Set主要是两个区别: WeakSet只能放置对象,不能是其他任何类型 WeakSet里面的保存的都是对对象的弱引用 这里我们理解下什么叫对对象的弱引用,也就是说js的垃圾回收机制不会考虑Wea 阅读全文
posted @ 2022-02-12 20:53 要爱学习鸭 阅读(287) 评论(0) 推荐(0)
摘要: 今天写一个简单的webpack插件,来学习一下webpack插件 webpack插件机制可以使开发者在webpack构建过程中加入自己的行为,来针对自己项目中的一些需求做一些定制化 首先我们得知道一个插件是如何组成的: 定义javascript命名函数 给这个函数的prototype添加apply方 阅读全文
posted @ 2022-02-12 16:54 要爱学习鸭 阅读(556) 评论(0) 推荐(0)
摘要: webpack简单来讲就是一个打包器(bundler),负责将js应用程序的所有静态资源打包输出到一个文件中,不管你使用的是何种框架或程序中使用的任何类型的资源,它都可以将他们打包成html,js,css,图片等等可以让浏览器解释执行的资源。 现如今一个js程序可以是很大的,程序开发中会引用很多的各 阅读全文
posted @ 2022-02-12 14:42 要爱学习鸭 阅读(213) 评论(0) 推荐(0)
摘要: 快速排序(英语:Quicksort),又称分区交换排序(partition-exchange sort),简称快排,一种排序算法,最早由图灵奖得主 东尼·霍尔 提出。在平均状况下,排序个项目要(大O符号)次比较。在最坏状况下则需要次比较,但这种状况并不常见。事实上,快速排序通常明显比其他算法更快,因 阅读全文
posted @ 2022-02-12 11:08 要爱学习鸭 阅读(199) 评论(0) 推荐(0)
摘要: 大前端 javascript es6 Set 阅读全文
posted @ 2022-02-12 09:25 要爱学习鸭 阅读(1040) 评论(0) 推荐(2)