算法
4篇文章 · 0订阅
  • 「算法与数据结构」DFS和BFS算法之美
    最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…
    算法 JavaScript
    「算法与数据结构」DFS和BFS算法之美
  • 前端也能学算法：由浅入深讲解贪心算法
    贪心算法是一种很常见的算法思想，而且很好理解，因为它符合人们一般的思维习惯。下面我们由浅入深的来讲讲贪心算法。 这个问题在生活中很常见，买东西的时候经常会遇到，那我们一般是怎么思考的呢？假设我们需要找零126元，我们先看看能找的最大面值是多少，我们发现126比100大，那肯定可…
    前端 算法
  • 前端学习算法2: 背包问题 ，一步一步思考（动态规划入门）
    上一篇文章写了个爬楼梯的问题，没想到有很多人关注，趁热打铁，这次写背包问题（初级）。我的学习风格就是一步一步的实现，力求解释全面，可能会啰嗦。 现有背包载重量为4kg，这个背包已经装了现有情况下价值最高的物品，价值为v1。那么，在这个情况下，有一个新的物品，这个物品的重量是x …
    JavaScript
  • 十大经典排序算法总结（JavaScript描述）
    读者自行尝试可以想看源码戳这，博主在github建了个库，欢迎star.读者可以Clone下来本地尝试。此博文配合源码体验更棒哦~~~ 输出：n个数的排列:a1',a2',a3',...,an'，使得a1'<=a2'<=a3'<=...<=an'。 再讲的形象点就是排排坐，调座…
    JavaScript 算法
    十大经典排序算法总结（JavaScript描述）