homework-02
这个我只做了非连通图，支持/v /h参数
具体原理也很简单，而且编程十分方便。
那就是积分图：
|
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
1 |
假如上图是输入。然后我们就算对应的积分图。每个点都变成此点左上角所有点之和：
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
2 |
3 |
4 |
5 |
|
0 |
2 |
4 |
6 |
8 |
10 |
|
0 |
3 |
6 |
9 |
12 |
15 |
|
0 |
4 |
8 |
12 |
16 |
20 |
|
0 |
5 |
10 |
15 |
20 |
25 |
这样的计算能在m*n复杂度内完成。这样带来的好处是，对于任意一个矩形，矩形内所有元素之和的计算就变得极其简单了。
|
0 |
0 |
0 |
0 |
0 |
0 |
|
0 |
1 |
2 |
3 |
4 |
5 |
|
0 |
2 |
4 |
6 |
8 |
10 |
|
0 |
3 |
6 |
9 |
12 |
15 |
|
0 |
4 |
8 |
12 |
16 |
20 |
|
0 |
5 |
10 |
15 |
20 |
25 |
因为左上角区域要被减两次，所以要加回来：
元素之和 = 右下角 - 左下角 - 右上角 + 左上角
然后就能得到元素之和了。
关于/h /v 属性，只要把这个图扩展一下就行。横向和纵向都首尾相接变为原来的两倍。
/a属性。可以先标出每一块大于0的所有元素。然后以每一块为起点，寻找最近的一块区域。然后不断重复即可。
转载于:https://www.cnblogs.com/yzong/p/3347948.html
homework-02相关推荐
- 零起点学算法02——输出简单的句子
零起点学算法02--输出简单的句子 Description 会输出Hello World!了,那换个句子也会吧? Input 没有输入 Output 现在要求你输出下面红色的字 Nice to me ...
- [转载] 杜拉拉升职记——02 单相思与性骚扰
来源:李可. 杜拉拉升职记(第三版). 西安: 陕西师范大学出版社, 2010, 5. 02 单相思与性骚扰的区别 拉拉注意到,DB所有经理办公室沿走道的这一面,都是用大块的玻璃来做间隔墙. 拉拉问 ...
- tesseract-ocr3.02字符识别过程操作步骤
1. 从http://code.google.com/p/tesseract-ocr/downloads/list下载tesseract-ocr-3.02-vs2008.tesseract-ocr- ...
- 指针02 - 零基础入门学习C语言42
第八章:指针02 让编程改变世界 Change the world by program 对"&"和"*"运算符再做些说明 如果已执行了语句 point ...
- 【青少年编程竞赛交流】02月份微信图文索引
02月份微信图文索引 由于"组队学习"这个公众号的功能主要是组织Datawhale社群中的学习者们每个月的组队学习,所以,我另外新建了这个微信公众号"青少年编程竞赛交流& ...
- 深入浅出Pytorch：02 PyTorch基础知识
深入浅出Pytorch 02 PyTorch基础知识 内容属性:深度学习(实践)专题 航路开辟者:李嘉骐.牛志康.刘洋.陈安东 领航员:叶志雄 航海士:李嘉骐.牛志康.刘洋.陈安东 开源内容:http ...
- 第02章 PyTorch基础知识
文章目录 第02章 Pytorch基础知识 2.1 张量 2.2 自动求导 2.3 并行计算简介 2.3.1 为什么要做并行计算 2.3.2 CUDA是个啥 2.3.3 做并行的方法 补充:通过股票数 ...
- 数据结构与算法：02 C#语言基本语法结构
02 C#语言基本语法结构 知识结构: 1.数据类型 第一种分类: 简单数据类型:byte.short.int.long.float.double.char.bool 组合数据类型:struct.en ...
- 技术图文：进一步完善自动化交易系统 - 02
背景 自己的自动化交易系统起初只有网格交易法一个版本:如何利用网格交易法对数字资产进行交易.后面,加入了ONE.USDT.EOS的三角套利版本:如何通过三角套利来交易数字资产.接着,发现三角套利的个别 ...
- 技术02期：这么做竟然能让你的hive运行得更流畅！
导读 在大数据领域中,hive是基于Hadoop的一个数据仓库工具,主要用于对大数据量的处理工作,在平时设计和查询时要特别注意效率.数据倾斜.数据冗余.job或者I/O过多,MapReduce分配不合 ...
最新文章
- Python爬虫实战（4）：抓取淘宝MM照片
- fft ocean注解
- hashmap(1.8)
- 通过图注意力神经网络进行多智能体游戏抽象_[读论文] AttnPath: 将图注意力机制融入基于深度强化学习的知识图谱推理中...
- springmvc和servlet在上传和下载文件（保持文件夹和存储数据库Blob两种方式）
- 单片机小白学步系列（五） 集成电路、封装相关知识
- 代理对象我所理解的设计模式（C++实现）——代理模式（Proxy Pattern）
- 全网最细之接口的定义与实现
- Nginx配置性能优化的方法
- 常用NTP网络时间服务器整理
- 关于逻辑回归，面试官都怎么问
- matlab的图形绘制实验,(完整版)Matlab实验7图形绘制
- php脚本自动登录telnet,Windows环境上telnet自动登录和运行脚本
- 4.（地图数据篇）nginx代理地图服务--离线部署地图服务
- pom.xml报错找不到jar-解决
- 软件众包网站有哪些？
- Erlang公历转农历
- excel进阶：如何快速自动填充空白单元格上一行的内容
- 学校计算机教室张贴些,计算机教室墙面布置方法是什么？
- android多个广告sdk回调处理,Android逆向 今日头条的广告SDK分析