- 博客(3)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 FloodFill（泛洪算法）
泛洪算法图形处理中的一个填充算法，我们可以设想这样一个场景，windows的画图软件中的油漆桶为一个形状着色，该形状的范围内都将被着色，我们所使用的算法就是从一个像素点出发，以此向周边的像素点扩充着色，直到图形的边界。这个场景我们使用的算法就是flood fill(泛洪算法)。泛洪算法有3中不同的方式，每种算法有两种形式一种是递归的一种是非递归的。一般来说对于递归的算法我们比较容易实现，但是若
2017-01-09 22:12:50
11413
原创 Course Schedule解题报告
https://leetcode.com/problems/course-schedule/这道题是求图的拓扑排序。我们可以使用BFS和DFS的方法进行解决。使用BFS的方法我们首先找一个入度为0的点，将该点的入度置为-1以免重复访问。如果没有找到入度为0的点，说明有环，返回false然后将该节点的邻居的入度都减一。如果顺利结束返回true。class Solution {publi
2017-01-03 15:54:49
342
原创 图的拓扑排序
在了解图的拓扑排序之前我们需要介绍有向图。有向图是指在图中节点和节点之间的连接边是有方向的。有向图的拓扑排序是指对有向图中的节点对其进行现行的排序。如下图中要完成8，必须完成3和7，要完成11必须先完成5和7等等。这些就是节点之间的顺序，如果我们按照从上到下的顺序进行排序是：5，7，3，11，8，2，9，10。这是这个图的一个拓扑排序。这里我们需要介绍几个概念：度：依附于某顶点v的
2017-01-03 14:55:53
945
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人