Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。
有些奶牛喜欢温度低一些，而有些奶牛则喜欢温度高一些。
Farmer John 的牛棚包含一排 N 个牛栏，编号为 1…N，每个牛栏里有一头牛。
第 i 头奶牛希望她的牛栏中的温度是 pi，而现在她的牛栏中的温度是 ti。
为了确保每头奶牛都感到舒适，Farmer John 安装了一个新的空调系统。
该系统进行控制的方式非常有趣，他可以向系统发送命令，告诉它将一组连续的牛栏内的温度升高或降低 1个单位——例如「将牛栏 5…8 的温度升高 1 个单位」。
一组连续的牛栏最短可以仅包含一个牛栏。
请帮助 Farmer John 求出他需要向新的空调系统发送的命令的最小数量使得每头奶牛的牛栏都处于其中的奶牛的理想温度。
输入格式
输入的第一行包含 N。
下一行包含 N 个非负整数 p1…pN，用空格分隔。
最后一行包含 N 个非负整数 t1…tN。
输出格式
输出一个整数，为 Farmer John 需要使用的最小指令数量。
数据范围
1≤N≤105,
0≤pi,ti≤10000
in
5
1 5 3 3 4
1 2 2 2 1
out
5
差分
实现逻辑：
将 t: 1 2 2 2 1 变成 p : 1 5 3 3 4
则需将t进行：( +0 +3 +1 +1 +3);
再假设操作数组为b: 0 3 1 1 3;
问题转化为对b数组进行一整段区间修改成为 元素全为0 的最小步骤
<=>
对元素全为0数组进行一整段区间修改成为b;
运用差分，建立b的差分数组，目的将差分数组B： 0 3 -2 0 2变为元素全为0数组(加和为原数组时也是元素全为0)
对B只有两种操作（一次操作下）：
1： 对B任意位+1，或-1 <=> 将b的该位到末尾元素都+1/-1；
2： 对B的任意l位+1,r位-1 <=> 将b的l - r一段+1；
对例子分析 ：B(0,3,-2,0,2);
进行以下操作//数组从1下标开始
2位+2,3位-2 ：操作数2；
2位+1，5位+2：操作数3；
最小操作为5；
最小操作ans = min(|B(正数项和)| ， |B（负数项和）|)；（大的项可以用操作2提携小的其它性质的项）
O ( n ) O(n) O(n)
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Random;
import java.util.Scanner;
import java.util.TreeMap;
public class Main {
static final int N = (int) 1e5 + 5;
static int n,sum1,sum2;
static long ans;
static int p[] = new int[N],t[]=new int [N],b[]=new int[N],B[]=new int[N];
public static void main(String args[]) throws IOException {
StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
in.nextToken();
n = (int) in.nval;
for(int i = 1; i<= n; ++i) {
in.nextToken();
p[i] = (int) in.nval;
}
for(int i = 1; i<= n; ++i) {
in.nextToken();
t[i] = (int) in.nval;
}
for(int i = 1; i<= n; ++i) {
b[i] = p[i] - t[i];
}
for(int i = n; i >= 1; --i) {
B[i] = b[i] - b[i-1]; //可优化
if(B[i]>0) {
sum1 += B[i];
}
else if(B[i]<0) sum2 -= B[i];
}
out.print(Math.max(sum1, sum2));
out.flush();
}
}
文章浏览阅读4.4k次，点赞2次，收藏16次。写这篇文章的由来是因为后边要用这个工具，但是由于某些原因有部分小伙伴和童鞋们可能不会安装此工具，为了方便小伙伴们和童鞋们的后续学习和不打击他们的积极性，因为80%的人都是死在工具的安装这第一道门槛上，这门槛说高也不高说低也不是太低。所以就抽时间水了这一篇文章。_eclipse安装教程
文章浏览阅读4.1w次，点赞12次，收藏193次。小编为大家收集了11个web前端开发，大企业实战项目案例+5W行源码！拿走玩去吧！1）小米官网项目描述：首先选择小米官网为第一个实战案例，是因为刚开始入门，有个参考点，另外站点比较偏向目前的卡片式设计，实现常见效果。目的为学者练习编写小米官网，熟悉div+css布局。学习资料的话可以加下web前端开发学习裙：600加上610再加上151自己去群里下载下。项目技术：HTML+CSS+Div布局2）迅雷官网项目描述：此站点特效较多，所以通过练习编写次站点，学生可以更多练习CSS3的新特性过渡与动画的实_前端项目实战案例
文章浏览阅读73次。素数，不同的质数，各种各样的问题总是遇到的素数。以下我们来说一下求素数的一种比較有效的算法。就是筛法。由于这个要求得1-n区间的素数仅仅须要O（nloglogn）的时间复杂度。以下来说一下它的思路。思路：如今又1-n的数字。素数嘛就是除了1和本身之外没有其它的约数。所以有约数的都不是素数。我们从2開始往后遍历，是2的倍数的都不是素数。所以我们把他们划掉然后如...
文章浏览阅读532次，点赞9次，收藏14次。探索Keras DCGAN：深度学习中的创新图像生成项目地址:https://gitcode.com/jacobgil/keras-dcgan在数据驱动的时代，图像生成模型已经成为人工智能的一个重要领域。其中，Keras DCGAN 是一个基于 Keras 的实现，用于构建和训练 Deep Convolutional Generative Adversarial Networks（深度卷积生...
文章浏览阅读116次。今天在搭建springcloud项目时，发现如上错误，顺便整理一下这个异常：1. mapper.xml的命名空间（namespace）是否跟mapper的接口路径一致<mapper namespace="com.baicun.springcloudprovider.mapper.SysUserMapper">2.mapper.xml接口名是否和mapper.java接..._spring-could org.apache.ibatis.binding.bindingexception: invalid bound state
文章浏览阅读1.1k次。四种高效数据库设计思想——提高查询效率：设计数据库表结构时，我们首先要按照数据库的三大范式进行建立数据。1. 1NF每列不可拆分2. 2NF确保每个表只做一件事情3. 3NF满足2NF，消除表中的依赖传递。三大范式的出现是在上世纪70年代，由于内存资源比较昂贵，所以严格按照三大范式进行数据库设计。而如今内存变得越来越廉价，在考虑效率和内存的基础上我们可以做出最优选择以达到最高效率。_数据库为什么能提高效率
文章浏览阅读1.6k次。应用程序在启动和运行的时候往往需要读取一些配置信息，配置基本上伴随着应用程序的整个生命周期，比如：数 据库连接参数、启动参数等。配置主要有以下几个特点：配置是独立于程序的只读变量配置对于程序是只读的，程序通过读取配置来改变自己的行为，但是程序不应该去改变配置配置伴随应用的整个生命周期配置贯穿于应用的整个生命周期，应用在启动时通过读取配置来初始化，在运行时根据配置调整行为。比如：启动时需要读取服务的端口号、系统在运行过程中需要读取定时策略执行定时任务等。配置可以有多种加载方式常见的有程序内部_基于配置是什么意思
文章浏览阅读170次。Glib库实现了一个非常重要的基础类--GObject，这个类中封装了许多我们在定义和实现类时经常用到的机制： 引用计数式的内存管理 对象的构造与析构 通用的属性（Property）机制 Signal的简单使用方式 很多使用GObject..._
文章浏览阅读6.3k次，点赞2次，收藏9次。在 golang 中若写定时脚本，有两种实现。一、基于原生语法组装func DocSyncTaskCronJob() { ticker := time.NewTicker(time.Minute * 5) // 每分钟执行一次 for range ticker.C { ProcTask() }}func ProcTask() { log.Println("hello world")}二、基于 github 中封装的 cron 库实现package taskimport (_golang 定时任务
文章浏览阅读2.1k次。 来源:http://blog.csdn.net/clever101/archive/2008/10/18/3096049.aspx 声明：本文章是我整合网上的资料而成的，其中的大部分文字不是我所为的，我所起的作用只是归纳整理并添加我的一些看法。非常感谢引用到的文字的作者的辛勤劳动，所参考的文献在文章最后我已一一列出。 对关注性能的程序开发人员而言，一个好的计时部件既是益友，也_vc 通过线程和 sleep 获取精准时间
文章浏览阅读58次。公司突然说要进行wap开发了，以前从没了解过，但我却异常的兴奋，因为可以学习新东西了，呵呵，我们大家一起努力吧。首先说说环境的搭建。可以把.wml的文件看做是另一种的html进行信息的展示，但并不是所有的浏览器都支持，好用的有Opera，还有WinWap。编写wml文件语法比较严格，不好的是我还没有找到好的提示工具，就先用纯文本吧。我找到了一个很好的学习网站：http://w3sc..._winwap学习
文章浏览阅读504次。考研成绩出来后，第一件事是干什么？当然不只是高兴，而是马上给心仪的导师发邮件，先露个“名字熟”。不要以为初试考了高分或者过线了，一切都稳妥了，一时得意忘形，居然没联系导师，等想起时，导师已经属于他人了。对于一些大佬，热门导师一定要趁早发邮件咨询，一是表示尊重；二是这类老师可能已经没有统招名额，所以越早知道，越有利于下一步计划。但是，在给导师发邮件中，要注意以下4点，不求一步成功，但求先留下个好印象..._跨考计算机怎么给导师发邮件