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

浙公网安备 33010602011771号