算法留念
关注
分享
扫一扫
其实我是真性情
每天早上起来，我都会看看福布斯榜上有没有自己的名字，如果没有我就去上班!!!
展开
-
【水笔】多年前看到的一道算法题，留念
原帖地址http://bbs.csdn.net/topics/390712018问题新的题目又来了，这次还是有关矩阵的。一个二维数组，向这样。把它想象成一个方格一个方格，数字代表了方格的高度。然后往这些方格里倒水。当那么高度最低的肯定就可以存住水，问一个m*n的矩阵总共能存多少水。拿这个矩阵举例子。能存水的肯定就是高度为0的2个点，而他们只能存单位为3的水。因为原创 2016-03-24 10:41:24 · 579 阅读 · 1 评论 -
多年前遇到的一道题，留个纪念
原帖地址http://bbs.csdn.net/topics/380191378之前写的代码有BUG，就是第一个点必须是1.呵呵，修改了一下。原题连通判定，图1为连通（从一个[1]可以到达任何一个[1]）图2为不连通（至少存在2个[1],他们之间无法到达）图1：1 1 1 1 1 1 11 1 1 1 0 0 11 1 1 1 0 0 11 1 0 0原创 2015-10-20 17:09:47 · 637 阅读 · 2 评论