算法
文章平均质量分 74
zhongjunyao
这个作者很懒,什么都没留下…
展开
-
JS 中的广度与深度优先遍历
现在有一种类似树的数据结构,但是不存在共同的根节点 root,每一个节点的结构为 {key: 'one', value: '1', children: [...]},都包含 key 和 value,如果存在 children 则内部会存在 n 个和此结构相同的节点,现模拟数据如下图:已知一个 value 如 3-2-1,需要取出该路径上的所有 key,即期望得到 ['three', 'three-...转载 2018-07-05 16:10:14 · 4299 阅读 · 0 评论 -
前端开发的函数防抖与函数节流
最近在开发中遇到一个问题,如果在很短的事件内连续点击同一个按钮,按钮的事件会触发多次,在网上查了一下资料发现undescore.js 这个工具插件,里面提供了这样两个函数 debounce 和 throttle ;underscore1.8.2的文档是这样的: 一、throttle(节流) _.throttle(function, wait, [options]) option的值是 {...原创 2018-09-26 17:48:48 · 661 阅读 · 0 评论