算法与数据结构
3篇文章 · 0订阅
  • 最难不过二叉树--你应该知道的BFS与DFS
    BFS (广度优先搜索)：按照二叉树的层次访问，通常采用队列保存每个层次的节点。 广度优先遍历 又称为"宽度优先搜索"或"横向优先搜索"，简称 BFS。它的实现思想是：从一点出发，查出它的邻接节点放入队列并标记，然后从队列中弹出第一个节点，寻找它的邻接未被访问的节点放入队列，直…
    数据结构
    最难不过二叉树--你应该知道的BFS与DFS
  • 最长上升子序列(LIS)类问题全解
    1. LIS的定义 LIS指的是最长上升/递增子序列(Longest Increasing Subsequence)。首先给出上升序列的概念，如果某个序列有如下性质 那么就称该序列是上升的。那么LIS类问题就是给定一个序列(不一定是完全升序) 求该序列中的最长上升/递增子序列的…
    算法
  • 前端该如何准备数据结构和算法？
    据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…
    前端 算法