课堂练习 最大联通数组
2015-06-19 08:15
176 查看
设计思路
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
1、输入一个整型二维数组
2、每个数字都设置上下左右四个标志位
3、先把整个数组看成整体,再依次扣去其中最小的、次小的...数字,每扣去一个就检验连通性,并比较大小。若存在某个数字四个标志位都为0,则说明不连通,不能扣掉该数字;否则联通。
4、直到不能再扣去数字使和继续变大,说明找到了最大的连通子数组。
相关文章推荐
- 按需加载JS
- OSChina 周五乱弹 —— Bug 千百个,注释无一行
- 你的灯亮着吗阅读笔记03
- 《梦断代码》读后感一
- web渗透(asp数字型注入模拟实战)
- wireshark教程
- java小程序检测web的并发数---HttpClient和util包的concurrent
- 极速开发,快就是这么任性,你不知道的Jfinal2.0新特性
- IT方向数据分析技术一览
- ubuntu 14.04 启用nfs连接开发板 .
- Handler Looper Message(二)
- Effective C++ 条款1
- 8.运行及总结
- JAVA 异常对于性能的影响
- JAVA 异常对于性能的影响
- 深度this指针
- J2EE是什么(二)
- J2EE是什么(一)
- 排序算法-归并排序
- Leetcode Implement stack using queues