算法
4篇文章 · 0订阅
  • 算法的时间复杂度和空间复杂度
    时间复杂度主要衡量一个算法的运行快慢，算法中的基本操作的执行次数，为算法的时间复杂度。 空间复杂度主要衡量一个算法运行所需要的额外空间。
    • lvo
    • 1年前
    • 1.2k
    • 评论
    数据结构
    算法的时间复杂度和空间复杂度
  • 广度优先搜索 ( BFS ) 寻找最短路径
    分享一个简单的小游戏，利用 BFS 寻找距离出口的最短路径。 硬币如何找到最近出口呢，这里就用到了 BFS 搜索。 这种搜索很适合我们游戏里硬币的寻找出口。 至此，JS 部分就结束了，当我们随意点击棋盘上某一空白处时，该位置会变成障碍物，同时硬币会将自己位置传进 getSolu…
    算法
  • 最短路径：深度优先搜索和广度优先搜索
    持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第29天，点击查看活动详情函数式编程是一种历史悠久的编程范式。作为演算法，它的历史可以追溯到现代计算机诞生之前的λ演算，本文希望带
    前端 掘金·日新计划
  • Knuth高效洗牌算法
    今天在做一个游戏需求的时候碰到一个问题，问题很简单，给定75个球，编号1-75，需要保证初始化的时候位置是随机的。 显然，我们可以初始化一个数组A，把75个数放进去，然后做一个shuffle函数随机交换其中的元素，这样就是随机的。 我准备这样做一个shuffle，但同时也想看看…
    算法