算法
2篇文章 · 0订阅
  • 图的广度优先和深度优先遍历（BFS和DFS）
    图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图…
    后端 算法
  • 算法题：鸡蛋掉落
    昨天刷leetcode发现一道很有意思的题目，乍一看好像很简单，但通过率只有17%。记录一下自己的解题思路。 你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 F ，满足 …
    算法