区别

回溯算法是一种通过试探与剪枝求解问题的方法，先定义解空间并逐步构建解，若当前路径无法满足约束则回溯至前一状态尝试其他可能；其实现常依赖递归，但核心在于“试探-回溯”机制，而非仅函数自调用；相比普通递归，回溯强调状态的撤销与路径探索；优化主要通过剪枝实现，如预判约束、排序优先级、记忆化搜索和迭代加深；…

节流函数的核心是限制函数在单位时间内的执行次数，通过管理定时器和时间戳实现；1. 使用 date.now() 记录上次执行时间，判断是否超过延迟周期；2. 若未超过，则清除已有定时器并设置新的延时执行（确保末次触发有效）；3. 若已超过，则立即执行函数并重置时间戳；4. 始终通过 func.appl…

判断javascript对象的属性是否通过原型链访问的核心方法是：1. 使用 object.hasown(obj, prop) 返回 false 且 prop in obj 返回 true，则属性来自原型链；2. 可通过 object.getprototypeof 递归遍历原型链以定位属性所在原型层…

javascript实现动画的核心是通过代码连续、平滑地改变元素样式属性，创造视觉运动效果；2. 最佳实践是使用requestanimationframe，因其与浏览器重绘同步、节能且精准；3. web animations api（waapi）通过声明式关键帧和javascript控制结合，简化复…

SessionStorage与LocalStorage的核心区别在于生命周期和共享范围：前者仅在当前会话的单个标签页内有效，关闭即消失，适合临时状态存储；后者持久化保存，跨会话存在，且同源下所有标签页共享，适用于长期数据留存。 SessionStorage和LocalStorage最核心的区别在于它…

发布订阅模式通过中间调度中心解耦发布者与订阅者，1. 需实现eventemitter类包含subscribe、publish和unsubscribe方法；2. 在react中可通过context api共享事件总线实例；3. 组件使用useeffect订阅并在卸载时取消以避免内存泄漏；4. 与观察者…

主席树通过共享节点实现可持久化，支持查询历史版本，空间复杂度O(N log N)，常用于静态区间第K大问题，其核心是在修改时仅新建必要节点，其余指向旧版本，从而高效保存多版本线段树。 主席树，又称可持久化线段树，本质上是一种可以查询历史版本线段树的数据结构。它通过共享线段树的节点，大幅降低了空间复杂…

DFS与BFS主要区别在于探索方式和数据结构：DFS用栈（或递归）实现深度优先，适合连通性、回溯等问题；BFS用队列实现广度优先，常用于找最短路径。 深度优先搜索（DFS）本质上是一种探索图或树结构的策略，它有点像你在一个巨大的迷宫里，选择一条路就一直走到底，直到无路可走才回头，然后尝试另一条未探索…

JavaScript中this的指向遵循五种核心规则：1. new绑定优先级最高，this指向新创建的实例；2. 显式绑定通过call、apply或bind方法强制指定this值；3. 隐式绑定发生在对象方法调用时，this指向调用该方法的对象；4. 箭头函数采用词法绑定，this继承外层作用域的t…

要精确获取鼠标位置，应根据需求选择pagex/pagey、clientx/clienty或screenx/screeny；1. 使用mousemove事件可实时追踪鼠标位置，其中pagex/pagey返回相对于文档的坐标（含滚动），clientx/clienty返回相对于视口的坐标；2. 为兼容旧浏…