前端算法
2篇文章 · 0订阅
  • 重温前端10大排序算法（长文建议收藏）
    通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 标记在一轮比较汇总中，如果没有需要交换的数据，说明数组已经有序，可以减少排序循环的次数。 普通的冒泡排序，在一轮循环中只能找到最大值或者最小值的其中一个，双向冒泡排序则是多一轮的筛选，即找出最大值也找…
    排序算法
    重温前端10大排序算法（长文建议收藏）
  • 前端学习算法2: 背包问题 ，一步一步思考（动态规划入门）
    上一篇文章写了个爬楼梯的问题，没想到有很多人关注，趁热打铁，这次写背包问题（初级）。我的学习风格就是一步一步的实现，力求解释全面，可能会啰嗦。 现有背包载重量为4kg，这个背包已经装了现有情况下价值最高的物品，价值为v1。那么，在这个情况下，有一个新的物品，这个物品的重量是x …
    JavaScript