小编mus*_*001的帖子

我知道这个标题似乎有点含糊不清,因此我附上了一张图片,这将有助于清楚地理解问题.我需要在白色区域内找到洞.一个洞被定义为一个或多个在白色区域内具有值"0"的单元格我的意思是它必须被单元格完全包围,值为"1"(例如,在这里我们可以看到三个标记为1,2和3的孔).我想出了一个非常天真的解决方案:1.在整个矩阵中搜索值为"0"的单元格2.遇到这样的单元格(黑色)时运行DFS(Flood-Fill)并检查我们是否可以触摸主矩形区域的边界3.如果我们可以在DFS期间触摸边界那么它不是一个洞,如果我们不能到达边界那么它将被视为一个洞

现在,这个解决方案有效,但我想知道是否有任何其他有效/快速的解决方案来解决这个问题.

请让我知道你的想法.谢谢.

我想绕过Linux网络堆栈将数据包发送到网络中。我的意思是，有什么方法可以中断网卡驱动程序并将帧直接放置在网卡缓冲区中以在网络中发送？我是Linux Kernel黑客的新手，因此任何有关如何入门的指南都将非常有帮助。