csz_Uncle_Sam的博客

给出一个n行n列的01矩阵，它们代表着一个细胞群。每个数字代表一个细胞，数字‘1’代表当前细胞是活的，‘0’代表当前细胞是死的。问题来了：如果一个细胞周围的活细胞小于等于2，那么这个细胞会由于过于孤独而死去，如果它周围的活细胞数大于6，它又会因为营养不足而死去。反之，如果它周围的活细胞数目在3到6之间，那么它就一定是一个活细胞，注意，一个细胞在下一秒是否存活只取决于它周围的活细胞数目，而跟它当前是否存活无关。...

在一块土地上，某公司进行油田勘测，给出扫描图，统计包含某个有油点的油田的周长。当两个有油点相邻时，算一块油田（可以在8个方向上相邻）。

一、 图的深度优先(Depth-First)遍历:（1）算法描述image.pngimage.png 时间复杂度分析l 每一个顶点被访问一次l 每条边被访问两次---无向图每条边出现在两个链表中O(|V| + |E|)O(|V|2) 对 稠密图 |E| ~ |V|2 O(|V|) 对 稀疏图 |E| ~ |V| 注意：访问时间：search_time 爆栈问题（2）应用举例—欧拉路（一笔画）问题定义：欧拉路或