算法
3篇文章 · 0订阅
  • 二分查找(JS版)-学习笔记
    二分查找（Binary Search）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。 数据必须是有序的，且不存在重复项。 有序数据…
    算法
  • 「算法与数据结构」DFS和BFS算法之美
    最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…
    算法 JavaScript
    「算法与数据结构」DFS和BFS算法之美
  • 巧用JS位运算
    位运算的方法在其它语言也是一样的，不局限于JS，所以本文提到的位运算也适用于其它语言。 位运算是低级的运算操作，所以速度往往也是最快的（相对其它运算如加减乘除来说），并且借助位运算的特性还能实现一些算法。恰当地使用运算有很多好处。下面举几个例子。 1. 使用按位非~判断索引存在…
    Chrome JavaScript 前端